题意 强连通分量，找独立的块 强连通分量裸题 ...
分类：
其他好文 时间：
2017-02-17 23:47:24
阅读次数：
322
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2729 先考虑放好男生，一共有:${n!}$种放法。 然后分情况考虑老师的放法： 1.如果两个老师放在了相同两个男生之间：${m*A_{n+1}^{1}*A_{n+2}^{m-1}}$ 2.如 ...
分类：
其他好文 时间：
2017-02-13 23:33:20
阅读次数：
189
题意：一张图，要求支持以下操作： 1.加边 2.删边 3.询问两点之间是否联通 100%的数据满足n≤10000, m≤200000 思路：LCT裸题，不需要维护任何信息 ...
分类：
其他好文 时间：
2017-02-12 21:12:15
阅读次数：
292
就是裸题啦。 注意最后还要跑一遍网络流才是正确的图。 ...
分类：
其他好文 时间：
2017-02-12 14:36:09
阅读次数：
167
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-02-10 23:17:51
阅读次数：
251
POJ3461 Oulipo KMP裸题 出现几次 关于KMP 字符串从0开始，所以p[i]就是地i+1个字符 f[i]是失配函数，表示已经匹配了i个字符，i+1(就是p[i])失配转移到哪里 令j=f[i]，就是说以位置i-1结尾的后缀包括了0...j-1这个前缀，再检查p[j]＝＝s[i]（即j ...
分类：
其他好文 时间：
2017-02-04 18:42:06
阅读次数：
231
题意： LCA裸题。 思路： 1. 朴素 2. 基于二分 3. 基于RMQ 实现： 1. 2. 3. 总结： 还可以使用tarjan算法。 ...
分类：
其他好文 时间：
2017-02-04 14:53:45
阅读次数：
162
【题目分析】 垃圾vjudge又挂了。 树链剖分裸题。 垃圾spoj，交了好几次，基本没改动却过了。 【代码】（自带常数，是别人的2倍左右） ...
分类：
其他好文 时间：
2017-02-02 20:58:20
阅读次数：
283
线性规划裸题。。。 根据题目很容易可以得到线性规划方程(以样例为例)： Min(2*x1+5*x2+2*x3) x1+ 0+ 0>=2 x1+x2+ 0>=3 0+x2+x3>=4 x1,x2,x3>=0 再将方程对偶，得到： Max(2*x1+3*x2+4*x3) x1+x2+ 0<=2 0+x2 ...
分类：
其他好文 时间：
2017-02-02 13:59:39
阅读次数：
218
