该文被密码保护。 阅读全文
摘要：
*P3592 [POI2015] MYJ 很厉害的区间 DP，除了输出方案真的很没前途。 P4362 [NOI2002] 贪吃的九头龙 简单树形背包。 *P3554 [POI2013] LUK-Triumphal arch 二分答案是显然的，但二分答案完如果顺下去做的话，貌似很困难。所以考虑自下而上 阅读全文
摘要：
期望得分：100+85+30+0=215 实际得分：100+65+30+0=195 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。还是没啥长进哈。 T1 二进制位数是关键一招，位数相同怎么异或都会小，位数不同怎么异或 阅读全文
摘要：
3 个 DP，还想了几道题，但不会。 *P3349 [ZJOI2016] 小星星 考虑树上的点最终会对应在图上的哪个点，设 \(f_{x,i}\) 表示树上的点 \(x\) 对应图上点 \(i\) 时的方案数，当 \(x\) 对应 \(i\) 后，在树上 \(x\) 的所有子节点也必须像在树上一样， 阅读全文
摘要：
期望得分：0+30+40+20=90 实际得分：0+0+0+0=0 爆了啊？！！！ 肚子不舒服晚了很久才开题……但开完题心就凉透了，一题不会啊！！！直接绷不住了。。 T1 一眼是树形 DP，我、也想到了对于子树异或和为 \(0,x\) 去进行分析，结果感觉怎么都算不出来，看完题解才恍然大悟，原来可以 阅读全文
摘要：
期望得分：100+100+15=215 实际得分：100+25+0=125 ？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？不是哥们 T1 签到题，倒着做二分即可。 T2 我服了啊，我以为复杂度有点假，可能 T 掉几个点，结果挂成 n^2 了，怎么回事呢？？？ 第一眼想到的 阅读全文
摘要：
期望得分：100+0+30=130 实际得分：100+20+30=150 T1 感觉没有大样例也还是可以猜到那么一点的结论。k = 0 无解。当 k ≠ 0 时，考虑交换不含 1 的两项，一定能使这两个位置都符合 gcd(i,ai) = 1，如果最后长度为奇数剩一个位置出来怎么办？那就 O(n) 枚 阅读全文
摘要：
期望得分：100+80+70+0=250 实际得分：90+20+100+0=210 今天挂分挂惨了！！！ T1 模拟即可，几分钟就写完了，但是有一些 corner case 非常麻烦，吃饭的时候意识到没特判，最后几分钟马上跑上来改，想不到改错了？。。 T2 感觉是那种很技巧性的数学题，考场上只写了 阅读全文
摘要：
期望：100+70+4=174 实际：100+70+4=174 T1 梦熊 13 连测的原题，刚好前几天订正过。。也就给我狗运到了，， 观察性质发现，如果两个点所在直线与坐标轴的夹角越接近 \(45^{\circ}\) 就越优，转化为找到横坐标差的绝对值和纵坐标差的绝对值的差的最小值的两个点，可以坐 阅读全文