ZepX-D

摘要： A.钢琴教室 线段树二分板子题，对于 \(a_i<i\) 的将 \([a_i+1,i]\) 区间加一，查询的话线段树上二分即可。 B.丰雪千里祥音颂 [PA2019] Terytoria，今年终于会写了。 钦定某一条边必走，这样状态都确定了，枚举这条边，线段树维护最大值个数即可。 C.不连续子串 所 阅读全文

摘要： A 判断完是决策单调性之后决定回来写（埋下伏笔），B 的题面不好看直接跳了，发现 C 是小清新数据结构，一个小时内会了，又断断续续写了三个小时，最后剩 20min 急忙码完 A 的暴力。 60+0+90 鉴定为菜就多练。 A.共享单车 决策单调性板题，\(O(n^2k)\) 暴力，打个表，发现决策单 阅读全文

摘要： A.小 ω 的距离 经典数据随机，期望每次减少一半，直接暴力往前跳就行。 B.小 ω 的匹配 读懂题了就很简单了，容易发现每行只有前 \(m\) 个数有用，于是我们得到一个 \(m\times m\) 的网格，第 \(i\) 行选择一个数 \(j\)，使得这 \(m\) 个前缀的并等于这 \(m\) 阅读全文

摘要： A.旋转吧 由于保证数据随机，所以枚举因数求就行，跑得很快。 B.雪 几天前的 A C.月 每遍历一个点都会使它的最短路数组减 1，用线段树优化枚举出点更新最短路的过程，看起来非常不可过，但这就是正解。 D.花 \(\text{2-SAT}\) 计数膜拜，人类智慧暴力+随机化。 没改，但题解说复杂度 阅读全文

摘要： S 组 1 题水平。 由于打完 S 沉浸于 emo，8:30 才发现 ARC 开了，不过 unrated 打着确实欢乐，随便赤！ 「KDOI-10」商店砍价 容易发现 \([1,6\times10^5]\) 之间的数才会用第二种操作，枚举这个数之后，删数位的价值就确定了，总价值也就确定了，不过不要忘 阅读全文

摘要： 似的有点惨。 真实实力 NOIP 20+0+0+16 = 36pts。 A.礼物 赛时最简单的第一步没整出来，后面都想到了（ \(s(c+x)|c(s+x)\) 给他转化一下得： \(c(s+x)=k\times s(c+x),k\ge1\) ，类似解方程可得 \(c=\frac{ksx}{x+s- 阅读全文

摘要： 放了签就是爽，这种题多来几套！！ 100+100+100+10。 题解语录： 不难发现……我们合理猜测……符合直觉地……我们声称……我们断言……不难看出……可以感知到……这启示我们……但观察到…… A.树的构造 如果 \(x>\lfloor\frac{n}{2}\rfloor+1\) 那么无解，若 阅读全文

摘要： 我本来以为打模拟赛有两种苦难 一种是豪挂不止——『愤怒』 一种是完全不会——『绝望』 然后今天发现了被忽视的第三种——『哀伤』 \(A\) 不到一个小时想出来咋写，从思路到细节总之代码的整个流程跟题解都一模一样，但是写不出来。 虽然不知道这个容斥的名字，但是我能清楚的记得刚上初三集训的时候那场提高组 阅读全文

摘要： 不会数学真是抱歉了！ 不会 dp 真是抱歉了！ 说好的 \(NOIP\) 模拟赛呢，开幕给我端上来这么一坨。 感觉题是好题，但人不是好人。 vector 插入删除的复杂度与其操作位置到尾部的距离成线性 --5k_sync_closer A.树上独立集 贪心，设 \(f_i\) 代表 \(i\) 子树 阅读全文

摘要： 不知道为什么学习数学相关的东西总会思绪淤塞，心情烦躁，于是狂贺不止跑来写总结。 第 \(2\) 次 $ NOIP$ 模拟赛进步了整整 \(38pts\),增幅到了 \(30.4\%\) ，来到了惊人的 \(163pts\) ！ 实际得分 \(0+100+63+0\) 。 A.兰亭序 无关风月 我题序 阅读全文