摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 mamaya,弱鸡xrdog终于会写树套树啦.... 将树状数组中每一个节点看成一棵平衡树，支持$RANK$操作，每次删除一个数之前，支持查询位置在当前数之前权值比他大的有多少个，查询 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/776/E ${\because gcd(i,n-i)=1\Leftrightarrow gcd(i,n)=1}$ ${\therefore f(x)=\phi (x)}$ ${\because \sum_{ 阅读全文
摘要：
题目链接：http://codeforces.com/contest/776/problem/D 把每一个钥匙拆成两个点${x,x+m}$，分别表示选不选这把钥匙。 我们知道一扇门一定对应了两把钥匙。 设一扇门对应的要是分别为$u,v$,${link(x,y)}$表示点$x$向点$y$连边。 如果这 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3140 猜一发(显然)有结论：每次一定选择一个平面，即每次操作对答案的贡献都为$1$ 首先可以考虑二维的情况。 二维不就是一个经典的最小点覆盖模型么，如果${(x,y)=1}$就把横纵轴上的点 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 显然如果一条边期望被走过的次数越多，我们就应该给它的编号越小。 所以问题变为如何求每一条边被经过的期望次数。 考虑直接求边的期望有点困难。 设：${g[i]}$表示经过第$i$条边的期 阅读全文
摘要：
题目链接：http://uoj.ac/problem/273 $${Ans=\frac{\prod _{i=1}^{m}i}{w-n+1}}$$ 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3575 大概的做法是，按照顺序枚举每一条要删去的边，(假设当前点为$u$，在最短路径上的下一个点是$v$)然后强制不走${u->v}$这条边，将$u$入队，做一遍以$1$号点为原点的SPFA( 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4013 这就很关键了，把相等的点统计起来作为一个点，$<$号就表示一条边，对应的状态图就变成了一棵树，然后树形DP即可。 令${f[i][j]}$表示当前DP到的点为$i$，以它为根的子树所构 阅读全文
摘要：
题目链接：http://blog.csdn.net/popoqqq/article/details/45194103 写代码的时候也没有很清晰....具体看这里吧 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1187 每个格子都具有权值，求任意一个回路使得路径上的权值和最大。 裸的插头DP，注意一下几点： 1.因为不一定要全部格子都要走过，所以可以空一格不走，前提这个状态是没有上插头和左插头的。 2 阅读全文