摘要：
一开始一脸懵逼后来发现，他不就是割吗，我们只要满足条件就割就行了，于是我们把他连了P*Q*R条边，然而我们要怎样限制D呢？我们只要满足对于任意相邻的两条路，只要其有个口大于D就不行就好了因此我们只要把每个点向离他D距离的下面的店连一条Inf连线就可以啦，因此我们就满足了一定是所有相邻的路径上存在不超 阅读全文
摘要：
我们只要把他们可以有的限制用流量限制，再用两者关系限制一下就可以开心的跑了。 阅读全文
摘要：
用网络流水二分图的模型（存一下板子） 阅读全文
摘要：
打记录的题打多了，忘了用开维记录信息了......我们用f[i][j][l][k]表示已经完成了i次攻击，随从3血剩j个，2血剩l个，1血剩k个，这样我们求出每个状态的概率，从而求出他们对答案的贡献并加和，一开始我用的期望忘了转移的时候不能用1而要用概率...... 阅读全文
摘要：
这个东西考试的时候一眼以为状压就压炸了考试又了一下午.....最后我打出来发现后几个点10min都过不去，我大概算了一下，可能是吧.......最后一脸懵逼的我去怂了正解，我们发现只要确定了顺子就可以贪心了，所谓贪心就是在扔相同数码牌的基础上从四带二（对），四带二，三带二，三带一，开始贪心，我们的二 阅读全文
摘要：
读了一下题就会很愉快的发现，这个数列是关于p的幂次的斐波那契数列，很愉快，然后就很愉快的发现可以矩阵快速幂一波，然后再一看数据范围就......然后由于上帝与集合对我的正确启示，我就发现这个东西可以用欧拉函数降一下幂，因为两个数一定互质因此不用再加一个phi(m)，于是放心的乘吧宝贝！！ 阅读全文
摘要：
这些圆一定是在同一水平面上的，由于他们没有相交，因此我们发现他们每个人与外界关系可以分为，1.存在并圈圈 2.存在圈圈并被割，因此我们把所有的圆都加1，把被割的在加1，就可以啦，因此我们开一个线段树，维护一段区间有没有被全部覆盖 阅读全文
摘要：
性质：我们把最小生成树建出来，如果其距离符合那么就是对的，不符合就是错的 因为这是个n^2的图所以不能Kruskal只能Prim 阅读全文
摘要：
这是一道比较水的期望概率dp但是考场想歪了.......我们可以发现奇数一定是不能掉下来的，因为若奇数掉下来那么上一次偶数一定不会好好待着，那么我们考虑，一个点掉下来一定是有h/2-1个红（黑），h/2+1个黑（红），而且一定是差不多相间的（我就是因为没有看出来这里才会去想组合数，然后......） 阅读全文