wuyixiang2

摘要： 2026.7.6 终于把各种莫队全部学完了，特此来写个学习笔记。 莫队 高级的暴力算法 莫队是一种根号复杂度的离线算法，适用于区间 \([l,r]\) 的答案可以向 \([l + 1,r]\)，\([l - 1,r]\)，\([l,r-1]\)，\([l,r+1]\) 转移的情况。一般来说这个转移的 阅读全文

摘要： 题目传送门 0.前置知识 1.回文半径：指一个回文串的长度的一半（向上取整）。 2.回文中心：字符串以该地方对称，即两边互相回文。如 abcba 的回文中心是 c。 1.暴力 这道题暴力很容易实现。找一个回文中心，一直往两边延伸，最大长度就是我们求的答案了。但是复杂度太高，会超时。如何优化呢？ 2. 阅读全文

摘要： NOIP模拟赛。预期：\(100+55+60+77=292\)，实际得分：\(35+55+20+77=187\)，排名 \(1/7\)。 （为什么 T1 老是拿不到满分） 还有就是这个排名没有什么参考性，因为大佬都没来 T1 题目大意： 你有 \(n\) 张卡牌，每张卡牌每轮会对国王造成 \(att 阅读全文

摘要： NOIP 模拟赛第二场 分数：\(20+90+80+0=190\)，排名 \(2/12\)。 T1 题目大意： 给定一个 \(n\) 点 \(m\) 边无自环的图，每个点度数最多为 \(3\)，求一种染色方案（\(1\) 为白色，\(0\) 为黑色），使得不存在长度为 \(3\) 的链使得经过的每个 阅读全文

摘要： NOIP 模拟赛，得分：\(80+5+40+0=125\)，排名 \(2/11\)。（怎么排这么高） T1 题目大意： 设 \(a_i\) 表示 \(\left\lceil\dfrac{i}{k}\right\rceil\,(k \in \mathbf{N^{+}})\) 可能的取值个数，有 \(T 阅读全文

摘要： 概述 是的，分治大家族真是无奇不有，有线段树分治，还有点分治。其实还有分治FFT但是太高级了所以不讲 其实线段树分治和点分治本质基本一样，都是以树上的结点进行分治。不同的是，线段树分治分治的是线段树，而点分治分治的就是一棵普通的树。 引入 从模板题开始入手：【模板】点分治 1 话说为什么我没有找到点 阅读全文

摘要： 先看一个问题： 有无限只老鼠从 \(s\) 号点走到 \(t\) 号点，整个图由 \(m\) 条单向边连接，每只老鼠必须沿着有向边行走。如果第 \(i\) 条边最多只能经过 \(w_i\) 只老鼠，问最多有多少只老鼠能到达 \(t\) 号点？ 这个题就是网络最大流模板题。在网络流中，\(w_i\) 阅读全文

摘要： 模拟赛 C 题解（洛谷 P1674） \[\]先二分确定最小长度，设值为 \(mid\)，那么大于 \(mid\) 长度的道路都不用考虑了，只考虑不大于 \(mid\) 的道路。 因为这些道路最多只能走一次，所以容量为 \(1\)，因为需要走 \(k\) 次，所以只需看这些道路组成的无向图最大流是否 阅读全文

摘要： 2026-1-31 寒假集训第一天，学习网络流及它的拓展（比如上下界）。 大部分能够听懂，做了其中的 \(7\) 道题目，不过效率可以再加快一点，因为这一天要做的题确实很多。 另外 EK 和 Dinic 算法还需要进一步掌握，模板不能独立打出来，要再打熟练一点。 教辅的组成 网络流的建模。不难发现就 阅读全文

摘要： 模拟赛排名：\(90+100+100+30,1/30\)。 其实本来是 \(90+100+70+30\) 的，然而某题出锅了，把数据修改后就 \(100\) 分了。 \(T1\) 求最短区间满足区间和 \(\ge L\)。 这题真的太水了，一眼双指针。不过看我没拿到满分就说明我挂了。 原来题目还有个 阅读全文