ciuim

摘要： 模拟赛 阅读全文

摘要： cf1487f b done cf1494f b done cf1776d b done cf1521e b done cf1264e b done cf1500d b done 阅读全文

摘要： 模拟赛 阅读全文

摘要： arc066e done agc033c done agc014d done arc063f b done cf1515g done 阅读全文

摘要： cf2004f done cf1794e done cf484e done (imp)cf840e done (imp)cf1934e done cf1934d2 done 阅读全文

摘要： 矩阵树定理+行列式求值 行列式性质:swap任意不同两行或两列值会乘-1，把某一行*若干倍加到其他行不改变行列式值，所以gauss消完后主对角线乘积就是det(A)。 矩阵树定理可以求有标号无向图生成树计数，把度数矩阵-邻接矩阵去掉任意一行去掉任意一列就行列式即可 有标号有向图生成树计数:D矩阵以出 阅读全文

摘要： 图论建模 CF1989f,好题，考虑染色有个先后顺序，怎么办，如果同一行中有R有B，则肯定先染B那一列。列同理，发现这种不好用正常东西刻画的限制，考虑建图(md我NOIP就死在这种东西上了)，u向v连边表示u要先于v染色，然后发现一个SCC中的东西要一起染，整体二分后用并查集维护SCC大小。 cdq 阅读全文

摘要： 计数 如果要记录满足条件的方案数的话，看起来无从下手，看起来不好刻画dp的话。考虑如果给你这个方案你会怎么做，然后我们直接对着这个过程硬搞一个自动机出来，然后对着自动机dp nflsoj,给你一张二分图，左边n个点，右边m个点，左边一个点和右边一个点有边的概率是1/2，求左边右边各随机一个点的期望距 阅读全文

摘要： 交互 loj3408,一眼考虑分治，发现如果正常归并指针移动会爆炸，考虑如何降低指针移动次数，考虑莫队。但是发现归并排序要在线，我们考虑离线一半，在线一半，具体就是把下标为偶数的合并掉，然后奇数的只需要判断相邻两个在res之间的就行了。卡一下移动的常数，\(B=\sqrt{\frac{n^2}{q} 阅读全文

摘要： 耳分解 qoj3301，正如算法名称，像耳朵一样分解，一个强连通分量是通过一个更小的强连通分量加入一条链形成的，反之，强连通分量也可以通过次缩成一个环，点双也相同。此题直接dp，\(f_s\)表示s集合构成强连通分量的代价，考虑枚举一条链，\(g_{s,u,v}\)表示目前所有探测到的点集合为s，目 阅读全文