摘要：
类似于瓶颈路，满足条件的路径一定在温度的最大生成树上，那么就是一个LCT维护MST的裸题了。 阅读全文
摘要：
将每个位置上的数都-1，则显然相当于前缀和始终非负。 然后就是完全想不到的了。考虑往里面加一张-1的牌。假设在一个合法排列的最后添上一个-1，那么在该排列的所有循环同构排列中，满足前m个前缀和都非负的排列只有原合法排列，因为如果更换开头的话显然有sm+1-shead-1<=sm+1<0。并且对于每一 阅读全文
摘要：
显然可以容斥去掉每人都不为空的限制。每种物品分配方式独立，各自算一个可重组合乘起来即可。 阅读全文
摘要：
首先要冷静下来发现这仅仅是在划分区间。显然若有相邻的数字相同应当划分在同一区间。还有一个显然的性质是区间的两端点应该相同且选择的就是端点的数。瞬间暴力dp就变成常数极小100002了。可以继续斜率优化然而懒了。 阅读全文
摘要：
首先考虑怎么安排攻击顺序。显然如果攻击了某台兵器就应该一直连续攻击直到将其破坏，破坏所需时间可以直接算出来，设其为b。假设确定了某个破坏顺序，如果交换相邻两个兵器，显然不会对其他兵器造成影响，两种顺序的代价则分别为a1(b1-1)+a2(b1+b2-1)和a1(b1+b2-1)+a2(b2-1)，那 阅读全文