摘要：
出题 整理一下 CP 历程中使用过的原创题，划掉的题目是我觉得比较垃圾的题目，加粗的题目是我觉得出得很好的。 只要我还在搞算法竞赛，本博客就理论上不停更。 To 校内考 & 联考 「CSP2019 模拟赛 Day1(20191003)」叶落 「CSP2019 模拟赛 Day1(20191003)」古 阅读全文
摘要：
前言 人的惰性终究是无法战胜的……说好的退役之后就更退役记，却打了好些时候的隔膜，还要给正准备省选的学弟学妹们出把力，于是鸽到了这个时候才开始动笔。 虽然最后还是以很尴尬的位置退役，但 PPT 上展示了几秒的错误国家队名单里有我的名字我就很满足了。~~我也是前国家队选手！!1~~ 收拾好行囊，向遇到 阅读全文
摘要：
# 前言 在港中文的暑研快结束的时候，~~由于大家快没事干了~~，一个本地的同学就给我分享了一个简单但不失趣味的图论定理，于是记在这里。 # 记号与约定 除特殊约定外，下文中所有变量均取正整数。 对于图 $G$，称 $V_G, E_G$ 为其点集和边集。在上下文明了的情况下，下标 $G$ 会被忽略。 阅读全文
摘要：
两年多过去了，今天还有人加我来问 APIO21 我的四边形不等式讲稿，我一感到受宠若惊，另外对没有及时公开相关材料感到很抱歉。目前所有材料已上传到 [github](https://github.com/Itst00/APIO2021-monge/tree/main)。 阅读全文
摘要：
今天一个小朋友来问我这个远古课件里环上邮局的一个证明问题，发现课件上写的很模糊而且我不会证了，于是换了个方法证一遍。 这里给出 58 页 $y_i \in [x_i,x_{i+1}]$ 的详细证明： 不失一般性假设 $y_k < L$。设 $x_{k+2} = x_2 + L$，首先通过对 $x_{ 阅读全文
摘要：
解题报告：https://files.cnblogs.com/files/Itst/qip-sol.zip?t=1661736219 关于这题的出题灵感和过程： 今年一月的时候做了 某道 POI 题，当时花了一个小时想到了每个点都尽可能放在最短路为 $2$ 和 $3$ 的位置的做法，然后感觉这个 $ 阅读全文
摘要：
这套出的比较匆忙，五月十五号得到的二十五号恢复省选的消息，当天就找人拉了些题目，十六号跟大家讨论了一下大家认为 adhoc 太多了于是捏了个现在的 T2 丢掉了一个别的题。一个是大部分出题人都比较忙或者比较鸽，另一个是大部分验题人（除了粉兔）都比较忙或者比较鸽，还有一个是因为个人情感原因阻体仁的效率 阅读全文
摘要：
一篇特殊的游记。 联合省选结束之后从蒜斜接到的独立省选的活，几乎算是从零开始见证了整场比赛。从最开始留给 SHOI&JLOI 到 SH 退出，再到 JLOI 取消移给 LNOI&JXOI&AHOI，然后几个省（包括 SN，所以我一度认为 SNOI 也用这套题）联合要求 NOIP 赛制四题，最后五一假 阅读全文
摘要：
\begin{align} \sum_{l=1}^n \frac{1}{l}H_{n-l} &= \sum_{l=1}^n \frac{1}{l} \sum_{j=1}^{n-l} \frac{1}{j} \\ &= \sum_{i + j \leq n} \frac{1}{ij} \\ &= \s 阅读全文
摘要：
一个 UOJ 博客的同步存档。 对字符串按 \(\sqrt{n}\) 分块，对于一组询问 \((l,r)\)，如果其长度小于 \(2\sqrt{n}\) 暴力，否则找到这一段覆盖到的第一个块端点 \(x\)，有 \(x-l \leq \sqrt{n}\)。先跑出 \([x,r]\) 的答案，这可以离 阅读全文
摘要：
昨天晚上十一点，在 EI 群里激动地等待着结果。十一点先准时发了一句 IAKIOI，然后邓老师果然就 AKIOI 了，这就是心有灵犀吧（雾） 首先恭喜中国队四名成员获得 IOI 前四。虽然鱼大有一些失误，但最终结果仍然是让人振奋的。 得到这样的消息，首先涌上心头的自然是巨大的欣喜。以前的中国国家队亦 阅读全文
摘要：
Update On 20210120：发现自己各种乱用 \(O\)，修改了一下。 做 cmd 的某字符串题 的时候写了个复杂度基于标题的算法，当时以为这是线性的。后来看题解里有人写是 \(1.5\) 次方的，就仔细思考了一下。后来感觉这东西挺简单的（ 考虑以下问题： 给定模板串集合 \(S\)，保证 阅读全文
摘要：
前言 前几天搬了个远古 IOI 的通信丢到联测去了，vfk 的文档基本啥都没说，然后研究了两天 judger.h 差不多搞清楚怎么在 UOJ 上实现通信评测了。结果数据边数开小被暴力踩了然后赛时改的数据范围于是被 down 爆了。 过两天 gcz 告诉我说有几个人在 U 裙里问怎么配通信题，我也想顺 阅读全文
摘要：
前言 （写题解鸽了） 下文中会对作业的每道题目做个人评价。尽量客观，但难免有主观意愿，如有异议可友好讨论。 评价的符号表达： E 表示不在作业中或质量较低的题目，一般只有很无聊的模拟或阅读或板子会质量较低，这部分题目一定不会写题解； H 表示质量中等的题目，一般是知识不难、算法思考的弯路较少、坑点也 阅读全文
摘要：
D1T1 考虑朴素 DP：设 \(f_{i,j}\) 表示恰好在时刻 \(i\) 停留在 \(j\) 号城市的最大美味值。发现 \(w \leq 5\) 故 \(f_i\) 只取决于 \(f_{i-5 \sim i-1}\)，将 \(f_{i-5 \sim i-1}\) 压成行向量之后不难在 \(( 阅读全文
摘要：
原论文 （Monge 大概就是满足四边形不等式的意思……） 一切还要从某位毒瘤把邮局加强到 \(5 \times 10^5\) 还自己不会证明说起 感谢 gcz、rushcheyo 和 300iq 帮助我找到了这篇轮文 首先定义“满足四边形不等式的序列划分问题”： 给出 \(n,k\) 和一个 \( 阅读全文
摘要：
E 考虑一个人 $(a_i,b_i)$ 满足什么条件会自闭。设比其能力值低的人的数量为 $p$，现在已经有 $l$ 个能力值比其低的人退出，$r$ 个能力值不比其低的人退出，那么 TA 在下一场考试中不自闭需要满足不等式 $(p l)a_i \geq n r l 1$，即 $l(a_i 1) r \ 阅读全文
摘要：
设 $m = p_0^{k_0}$。如果 $p_0 \mid p$ 那么 $p^e=km+x$ 的条件只有在 $e=0$ 的时候对 $1$ 会产生约束，其余的约束都被包含在了 $p_0$ 那里，问题是平凡的。 对于 $p_0 \nmid p$，$T = \{p^e \bmod m|e \in N\} 阅读全文
摘要：
当自己改题的时候发现场上猜的一个结论二维差分一下就是正解的时候非常崩溃 TAT 先把原来的矩阵 $a_{i,j}$ 拓展成 $2^N$ 行 $2^M$ 列，其中第 $0$ 行和第 $0$ 列的数全部都是 $0$，然后对其二维前缀和得到矩阵 $b_{i,j}$。 先考虑答案上界，枚举 $0 \leq 阅读全文
摘要：
前置： "CTS2019D2T3" 先进行一个转化：初始认为树上没有边，每个节点权值为 $1$。枚举一个长度为 $(n 1)$ 的边集排列，按照这个排列依次加入每条边，加入一条边时将这条边所连接的两个连通块所有点的权值 $\times \frac{1}{2}$。 可以发现所有边均加入后每个点的权值就 阅读全文