10 2021 档案
摘要：day-13 zr模拟赛 day-10 模拟赛打得稀碎 day-9 早上被班主任淦了一顿，还被 威胁 赶到普通班 模拟赛又打得稀碎，A 花一个多小时打了个爆搜，真是没救了。bd 直接弃疗，好歹 T3 想了个先三分在 dp 的做法，三分边界还判错了，导致沦为暴力分。赛后看了眼 T4 哦woc这不是直接
阅读全文
摘要：F1 是个弱智 \(O(nV)\) dp。 到了 F2 就有点牛逼了 \(n\) 和 \(V\) 同时扩大了 10 倍 场上只顾着调 D 题，也没继续想。 后来自己再做的时候，开始胡了个假的结论 对一个数只需要保留最先出现的和最后出现的位置即可 然后照着这个结论还过了 80 多个点…… 事实上，在
阅读全文
摘要：题目大意 有一只青蛙在 \(n\)，在点 \(i\) 可以向上跳最多 \(a[i]\) 的距离，跳完之后若在 \(j\) 点，当前位置则会变为 \(j+b[j]\) 这个做法是 xmz 教给我的 题解 显然可以转化为一个图论问题，然后区间加边求单源最短路，需要 DS 优化建图。 但这个东西比较复杂，
阅读全文
摘要：神奇贪心题 贪心一直是我的最大短板之一 题解 将所有二元组按照 \(\max(a,s)\) 排序，然后从前往后扫一遍即可得出答案。 证明： 所有的二元组可以被分为两类 \(1:a\leq s\)，\(2:a\nleq s\) 对于第一类二元组，我们最差也可以全部选择，在此基础上我们只要再选若干个第二
阅读全文
摘要：源自 link 定义 异或和 设 S 为一无符号整数集，定义异或和 \(\rm xor-sum(S)=S_1 \rm xor S_2 \rm xor \dots S_{|S|}\) 张成 设 \(T \subseteq S\)，所有这样的自己 \(T\) 的异或和组成的集合称为 \(S\) 的张成，
阅读全文
摘要：一道根号分治题 题目描述 有 \(n\) 台设备，将第 \(i\) 台投入使用有 \(x_i\) 的运行时间和 \(y_i\) 的维护时间，两种状态交替。现在有 \(m\) 的时间，每单位时间会发生两种事件之一： 将某台设备投入使用 将某台设备报废，注意之后可以重新加入。 求每单位时间在维护的设备数
阅读全文
浙公网安备 33010602011771号