ZepX-D

摘要： 欢迎 两个题，让？？为我？？了 68KB。 38+0+51=89 蒸蒸日上 A.火车旅行 能想出来有用的边只有 \(O(n)\) 个可能是我的极限了，暴力 38 分已经很满足了，希望不改。 B.重复搬题 能看到这种抽象提答题已经很抽象了，希望不那么抽象。 Just Do It！ puts("SWWS 阅读全文

摘要： 我真的菜 A.谜题 BOSS 按位拆开然后 \(\text{2-SAT}\)，有的值提前确定为 0 则 1 点向 0 点连边，这样就能保证这个值一定为 0。 一有提前确定的值就不知道咋构造方案了我真的菜 B.友谊赛 不会 \(O(n^2)\) 我真的菜。 C.弗拉格综合征 一眼题，套个矩乘完了。 一 阅读全文

摘要： A.故障机器人 天生具备大常熟，劳资就爱写递归用vector写唐怎么你了，复杂度对了凭什么不让过，时间卡这么紧有意思吗？ 贡献可以拆为识别为 ↑ 的字符与识别为 → 的字符间的贡献，而字符间的贡献又互相独立，所以可以先预处理 \(val[x][y]\) 代表字符 \(x\) 识别为 ↑，字符 \(y 阅读全文

摘要： 今天的题至少有一个半可做，于是决定写个总结。 A.西克 唯一切的一道。 感觉题解离线点分治并查集很牛啊，一点都没想到。 所以我选择树剖倍增在线求。 好像跟 P7518 [省选联考 2021 A/B 卷] 宝石 一模一样，可以移步阅读题面。 对于当前点 \(x\)，下一步有用的点 \(y\) 为路径上 阅读全文

摘要： 距离 NOIP2024 还有 31 天 arc181_c： 按行的字典序大小，每一行比上一行多一个 \(1\)，选在未选过的列的字典序最大的那一列。 arc180_b 贪心感觉很妙，但是感觉还是官解比较好理解。 我们定义序列 \(pos\)，满足 \(pos_{p_i}=i\)，那么每次交换其实就是 阅读全文

摘要： 考前挂分是个好迹象，至少不像啥也不会那么绝望是不是/ A.城市间交通 第一眼整体二分+可撤销并查集，觉得有点难写，而且两个 \(\log\)。 再看一眼，发现最小生成树+倍增优秀单 \(\log\) 做法。 显然这种路径 \(\max\) 的先建个最小生成树啊，然后倍增一下就知道路径 \(\max\ 阅读全文

摘要： A.异或和 CF1261F 做过类似的题的话，\(O(n^2\log^2v\log(n^2\log^2v))\) 应该算是暴力分了。 显然这过不了，不然就不是 *3100 了。 主要的瓶颈在于异或完后产生了大量的线段，而且里面大多数是没用的。 于是赛时写出了一个绝唐的优化 点击查看代码 for (i 阅读全文

摘要： A.Circle CF297E 场上秉持着正难反更难的精神，根本没考虑容斥。 正着统计合法方案很难，考虑用总方案数减去不合法方案数。 总方案数比较容易求得，为 \(\binom{n}{m}\) 。 不合法的可以归为两种情况： 一种是两边都与当前线段相离。 另一种是一个与当前线段相交，另一个相离。 第 阅读全文

摘要： 尽管我是 div2 一题水平，但是 阅读全文

摘要： 别样的 \(\text{NOI}\) 模拟赛。 \(A\) 十几分钟能写完的随机化都放过去了，\(B\) 题面的代码 \(CE\) 了，\(C\) 边分治的思路仅闪过一瞬就忘了。 A.离散猜数 你说得对，但是 若答案正确，且你的代码使用的询问次数为 \(x\)，std 使用的询问次数为 \(y\)， 阅读全文