摘要：
LINK：Giant Graph 神仙题目。 容易发现在图中选择某个点的贡献为$10^{18\cdot(x+y+z)}$ 这等价于多选一个点多大一点就多乘了一个$10^{18}$ 所以显然是贪心的选取是最优的。 直接贪复杂度较高 考虑一个点的是否选取只和其某个维度上相邻的点有关。 形式化的 设$f_ 阅读全文
摘要：
啥都想不出来的我是不是废了/dk 这道题考的主要是构造 而我想的主要是乱搞。 一个很假很假的做法：直接暴力4种颜色染色 我也不知道对不对。。 不过成功的话一定是对的。 然后考虑奇环的问题 一个很假很假的做法 建立出dfs树然后 然后利用返祖边+倍增做奇环的问题 主要考察环上所有的点的入度都>2。 显 阅读全文
摘要：
(啊啊啊 什么考试的时候突然降智这题目硬生生没想出来。 容易发现是先走到某个地方 然后再走回来的 然后在倒着走的路径上选择一些点使得最后的得到的最多。 设$f_{i,j}$表示到达i这个点选择的价值为j的最大获得的值 这显然是一个01背包。 然后不断更新答案即可。可以直接从前往后坐。复杂度$n\cd 阅读全文