HGOI 20181028（复赛备考） sol：暴力求解，然后没有数据范围吐槽一下（我开了10000000） code：（100pts） 其实看一下就可以发现奇环显然是不行的。偶环一定可以通过0和1求解，然后就想到二分图 显然，如果这是张二分图那么就Yes采取01染色法求解（dfs暴力O(n)），如 ...
分类：
其他好文 时间：
2018-10-28 14:53:50
阅读次数：
145
F - Detachment In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old ...
分类：
其他好文 时间：
2018-10-28 12:51:24
阅读次数：
298
" Portal cf859E " Solution ?? 我们可以将每一个人看成一条边，将位置看成点，然后一个人在新的方案中可以选择的位置就是这条边连接的两个点，然后我们就得到了一个图 ? 注意到这个图可能包含多个连通块，每个连通块可以独立计算，那么最后的答案应该就是各个连通块计算结果的乘积，那么 ...
分类：
其他好文 时间：
2018-10-28 11:55:27
阅读次数：
141
这个题调了一天。。 传送门 读完题目之后我们不难想出这个题是个tarjan缩点问题，因为尽量多的经过草场，所以一号点所在的强连通分量里左右的点都是不需要在进行走逆向边，所能到达的。 然后问题就落在怎么处理我们走这一次逆向边上。 仔细看题目要求，题目要求我们必须从一号点出发，最后回到一号点。所以我想到 ...
分类：
其他好文 时间：
2018-10-28 11:26:03
阅读次数：
221
传送门 首先要知道怎样才能确定一头牛的排名 显然，必须知道它跟所有其他牛之间的胜负关系 如果 a 赢 b ， b 赢 c ， 那么 a 也会赢 c 可以用 floyd 求任意两点间的关系 最后统计一下就好了 ...
分类：
其他好文 时间：
2018-10-28 11:22:34
阅读次数：
145
题意：求出字符串中包含了某个字符的字符序列不一样的数量。 思路：其实主要的是找出每个被包含字符的数量，假设除了目标字符之外的所有字符都不一样，那么应该就很好求了，但是显然不可能，所以我们可以枚举每一个起点，个数应该是从他的下一个字符是目标字符起的所有数量，但是通过观察我们可以发现这样计算我们又会多计 ...
分类：
编程语言 时间：
2018-10-28 11:20:53
阅读次数：
187
发现从顶点入手不太方便，我们从这个“公共部分最长”开始考虑问题，因为要求这一条公共部分的链最长，可以联想到树的直径，那么本题就是要求一条类似于直径的东西使两个端点除了直径这一条链之外还有不少于两个的儿子，我们只要把这两个儿子交叉输出一下就得到了本题的答案。只要两次$dfs$就可以分别求出这一条链的两 ...
分类：
其他好文 时间：
2018-10-28 11:12:43
阅读次数：
102
Description Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from ...
分类：
其他好文 时间：
2018-10-28 00:51:41
阅读次数：
206
Linux内置安全机制 Address space separation/process isolation unix permissions DAC capabilities SELinux seccomp namespaces … 内核Top 漏洞分类（按数量排序包括Core kernel 与 ...
分类：
移动开发 时间：
2018-10-28 00:48:50
阅读次数：
299
他都告诉你能拆了 那就拆呗。把每个重量拆成$a*2^b$的形式 然后对于每个不同的b，先分开做30个背包 再设f[i][j]表示b<=i的物品中 容量为$ j*2^i+W\&((1<<(i-1))-1) $（就是这一位是j+W的前i-1位）的最大权值（这个容量没必要填满） 然后f[i][j]就可以从 ...
分类：
其他好文 时间：
2018-10-27 22:36:05
阅读次数：
188
