第30届国际信息学奥林匹克竞赛(IOI2018)于9月1日~8日在日本筑波举行,共有来自87个国家(地区)的335名选手参赛。 中国代表队四名选手经过努力拼搏,获得金牌。其中,杨懋龙(湖南长沙市长郡中学)获得金牌第2名,朱震霆(安徽师范大学附属中学)获得金牌第3名,陈江伦(湖南长沙市长郡中学)获得金 ...
分类:
其他好文 时间:
2019-01-05 12:08:34
阅读次数:
240
Kubernetes的安全框架 https://kubernetes.io/docs/reference/access-authn-authz/rbac/ ?访问K8S集群的资源需要过三关:认证、鉴权、准入控制?普通用户若要安全访问集群API Server,往往需要证书、Token或者用户名+密码; ...
分类:
Web程序 时间:
2018-12-28 17:49:43
阅读次数:
312
link 试题分析 我们发现若是要选馒头的话则应该从馒头售价高的先装。 并且若要选择包装盒时应该选择装x个最小的时候。所以只需要贪心$+$背包即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> u ...
分类:
其他好文 时间:
2018-12-22 01:32:15
阅读次数:
202
server选项里边输入 http://idea.imsxm.com/ ...
分类:
系统相关 时间:
2018-12-17 23:48:15
阅读次数:
266
题意 给一棵树,每条边有权。求一条简单路径,权值和等于 $K$,且边的数量最小。 点分治,求距离时带上经过边的数量即可。用的第一种写法(下面)。 食用淀粉质注意事项 1、 统计子树内答案的两种写法: 跟树形dp一样将某子树与前面的子树合并 或者是 考虑所有子树的答案再容斥,减去不合法的一棵子树内答案 ...
分类:
其他好文 时间:
2018-12-16 00:49:19
阅读次数:
181
"题意" 在一个坐标系中有$n$个点,你每次从原点出发走$m$步,$m include define file(s) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout) define go(x, i) for(register int ...
分类:
其他好文 时间:
2018-12-13 13:47:55
阅读次数:
218
点分治,用一个mn[v]数组记录当前root下长为v的链的最小深度,每次新加一个儿子的时候都在原来儿子更新过的mn数组里更新ans(也就是查一下mn[m dis[p]]+de[p]) 这里注意更新和初始化的时候不能对整个mn操作,这样时间复杂度是错的,要开一个栈存一下更新了哪些点,只初始化这些点即可 ...
分类:
其他好文 时间:
2018-12-11 19:54:07
阅读次数:
159
怎么样?(逃~ 膜拜每一人 IOI?不可能的 ...
分类:
其他好文 时间:
2018-11-29 15:26:13
阅读次数:
131
题目链接: "[IOI2008]Island" 题目大意:求基环树直径(由于题目的意思其实是类似于每个点只有一个出度,所以在每个联通块中点数和边数应该是相同的,这就是一棵基环树,所以题目给出的图就是一个基环树森林,又由于乘船的操作,可以知道答案就是将所有的直径相加起来的和) 分析:类似于树的直径,我 ...
分类:
其他好文 时间:
2018-11-18 12:07:12
阅读次数:
187
概述 LightningChart (LightningChart Ultimate) 软件开发工具包是微软Visual Studio 的一个插件,专攻大数据可视化呈现,为严谨的科学、工程、测量和交易提供解决方案;可用于 WPF(Windows Presentation Foundation)和 W ...
分类:
Web程序 时间:
2018-11-14 14:38:58
阅读次数:
1855