摘要：
传送门 结论：度数是 \(c\) 的倍数的点的贡献为 0，其余的点的贡献为 1 貌似猜结论比证明更好做 关于图的染色：这里 放个链接跑路吧：这里和这里 证明过程大意（好像）是先将每个点都尽量拆成度数为 \(c\) 的点 由Vizing定理知这些度数为 \(c\) 的点一定能完成染色 然后那些差一点不 阅读全文
摘要：
传送门 组合数骗了40pts，考场上再见到建议打表找规律 扔几个觉得比较有用的变换吧 这个可以推广到方程数更多的情况，可以搭配爆搜求出所有解 关于一个数的拆分方案数： （这里枚举里 \(a_1+a_2\) 的和） Code: #include <bits/stdc++.h> using namesp 阅读全文
摘要：
传送门 大水题，spt上直接背包即可，但我因为太弱爆零了 树上背包当出现在每个点有概率终止DP（举个例子：从点1逃跑，在每个点有概率被抓捕）的情况时： 特别注意在当前节点的容量与字节点的容量是独立的，不能像子树合并一样直接把当前节点的dp值揉进去 否则无法正确统计从当前节点进入下层节点的概率 Cod 阅读全文
摘要：
传送门 发现每个幻境可能贡献答案的总祭祀台的位置范围很好找 于是线段树维护即可，要求区间加和区间查max 卡常颇为严重，可以树剖lca+全局加1用偏移量实现卡过 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3 阅读全文