树形DP。这是个什么东西？为什么叫这个名字？跟其他DP有什么区别？ 相信很多初学者在刚刚接触一种新思想的时候都会有这种问题。 没错，树形DP准确的说是一种DP的思想，将DP建立在树状结构的基础上。 ...

这场题目设置有点问题啊，难度：Div.2 A->Div.2 B->Div.2 D->Div.2 C->Div.2 D->Div.1 D-> Div.1 E-> ...

题目链接：http://codeforces.com/contest/995/problem/F 题目大意： 　　给定一棵 \(n\) 个节点的有根树（根为 \(1\) 号结点），为这棵树上的每一 ...

JSOI的题质量很高…… 精准预测（2-SAT、拓扑排序、bitset） 不难发现两个条件都可以用经典的2-SAT连边方式连边，考虑如何加入时间的限制。对于第\(x\)个人在\(t\)时刻的状态是 ...

传送门 官方题解其实讲的挺清楚了，就是锅有点多…… 一些有启发性的部分分 L=N 一个经典（反正我是不会）的容斥：最后的答案=对于每个点能够以它作为集合点的方案数-对于每条边能够以其两 ...

最近省队前联考被杭二成七南外什么的吊锤得布星，拿一场Div. 2恢复信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9，rating大涨200引起舒适 现在的Div. 2都怎么了，最 ...