该文被密码保护。 阅读全文

摘要： 期望得分：100+100+0+10=210 实际得分：100+80+0+10=190 好困。。 T1 被硬控了很久。看着就像诈骗题，观察大样例发，答案就是 \(a_1-a_2\)，特判 \(n=1\) 的情况。 证明的话，感觉就是后面的数，贡献成正数和负数应该是数量相同的，所以就抵消了，第一个数只能 阅读全文

摘要： 期望得分：100+47+35+22=204 实际得分：100+47+3+22=172 订正记录 T1 订正了之前 T3，晚了半个多小时才开 T1……开始大胆猜想是从小到大排序计算，后面发现不对？又想了一个邻项交换的点子，发现没什么区别，后面又猜是不是一段后缀，发现几个样例还真是！进一步思考后发现，是 阅读全文

摘要： 期望得分：100+100+0+20=220 实际得分：100+0+0+0=100（满昏） 这算哪门子信心赛……分挂没了，懒得喷。 T1 人机分类讨论题。 T2 一眼二分答案，二分最终的最小的最大值，记 bi 表示把 i 这个位置加到至少 ai 需要多少次，然后手玩不知道多少组发现每个位置至少要操作一 阅读全文

摘要： 今天 duel 了一整天 CF 的题！虽然都是 800-2000 的…… CF1131C 平。 开始其实就猜到结论了，但感觉很假就没想下去，还去写什么二分答案随机化，唐完了。结论题，维护双端队列，an 从队头进，an-1 从队尾，an-2 从队头……以此类推，正确性显然。 CF888D 输！ 想复杂 阅读全文

摘要： 期望得分：100+100+55(?)+0=255 实际得分：100+100+0+0=200 迷迷糊糊睡了好一会才起来打…… 感觉打的还行，除了 T3 时间太紧了，有的错误没检查出来挂分了。。 T1 简单线性 DP。 \(f_i\) 表示前 i 个数的答案，\(g_i\) 有点抽象，先假设当前在 \( 阅读全文

摘要： 2024--梦熊&太戈--NOIP十三连测 #12 期望得分：100+40+28+50=218 实际得分：70+30+28+60=188 打的不是很好。抽象得分。 T1 逆天，，花了很久在思考样例 4 是怎么构造的。 对于每种面值的硬币，要凑的话最多只能选 \(c_i = \dfrac{a_{i+1 阅读全文

摘要： 得分：100+100+0+2=202 感觉还行了。 T1 单调队列优化 DP，花了将近 45 min，最开始写了一个假的 DP 花了太多时间了。 T2 原本像写一个乱搞，没想到就直接过了？对于每一行的第一个位置，先求出以这个点为左上顶点的答案，然后向右推，动态维护这个正方形即可，赌的就是相邻格子的答 阅读全文

摘要： 得分：100+30+0+0=130 好难。 T1 读完题就有思路了，写的比较急，本来可以一遍过，结果特判链的部分忘记结束程序了，重新查了一遍才发现。 T2 想不到啊……前面在想和经典的错排问题有什么联系，发现没有联系！然后想着打表看看能不能找点规律，发现了那个制约的关系，再往下就不会了……agc 的 阅读全文

摘要： 期望得分：100+10+25+15=150 实际得分：100+10+0+15=125 数组又又又又又又开太大了。 T1 大的尽量往前放，贪心即可。 T2 输麻了。在这题上花了很久，一直在算贡献，思路越理越乱，最后只剩下了暴力分。 T3 最可惜的一题，60 分没调出来，25 分还因为数组开大挂分了。n 阅读全文

摘要： 10.1 会赢的!!! *[AGC029B] Powers of two 给定一个长度为 \(n\) 的正整数数组 \(a\)，你需要在其中选出尽可能多的不包含重复元素的二元组，使得每个二元组中的元素之和为 \(2\) 的非负整数次幂。输出最多选出的二元组组数。 \(1\le n\le2\times 阅读全文