摘要： 2026 ICPC 网络赛出题记 本文同步发表于洛谷和知乎，本文为 第四届你要魔怔杯鲜花大赛！！1 参赛作品。 \(2026\) 年中旬接到了出题任务，想了大概两个月，有了一大堆 idea。排除掉 NP 问题、原题机能查到的原题、模板过难的题后还剩两三个 idea。最后选择把其中算法更简单（最短路+ 阅读全文

摘要： 2026年9月短-DP专题训练 7-1 [USACO16DEC] Team Building 把两个人的奶牛分别按分数从小到大排序。令第一个人的奶牛数组为 \(a\)，第二个人的为 \(b\)。 令 \(f[i][j][k]\) 表示分别在 John 的前 \(i\) 只奶牛和 Paul 的前 \( 阅读全文

摘要： [PA 2011] Prime prime power 质数的质数次方 事实上只需要会求最小的一个 \(>n\) 的 \(a^b\) 即可。 对于 \(b>2\) 的情况，\(a\) 一定不会超过 \(3\times 10^6\)（基于调参，就是比 \(\sqrt[3]{10^{18}}=10^6\ 阅读全文

摘要： 图论 [国家集训队] 飞飞侠 曼哈顿距离转切比雪夫距离。线段树套线段树优化建图跑 Dijkstra。切比雪夫距离平移的时候有点细节。负奇数 \(\%2=-1\) 而不是 \(1\)。时间复杂度 \(O(N^2 \log^2N)\)。 点击查看代码 #include <bits/stdc++.h> u 阅读全文

该文被密码保护。 阅读全文

摘要： 后缀数组 前情回顾： KMP&AC自动机 马拉车&回文自动机 在写后缀自动机之前先写一个小清新的后缀相关算法，也就是后缀排序。后缀数组记录的就是排序之后的这个序，具体来说有三个重要的数组。 现在有一个字符串 \(s\)，为了方便记 \(s\) 的长度为 \(N\)。 \(s_i\) 表示 \(s\) 阅读全文

摘要： [洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/cf1477e-tai-hu-ai-di-song-fen-ti-ti-xie) 此篇未投洛谷题解，因为写得太菜了qwq。 # CF1477E&大户爱的送分题题解 （CF1477E为我出的校内模拟赛的一 阅读全文

摘要： [洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/p8170-ti-xie) 这题跟 [P3826 [NOI2017] 蔬菜](https://www.luogu.com.cn/problem/P3826) 在外观上差不多，如果再深入观察一下，会发现跟 阅读全文

摘要： （如果学了 KMP 会使得 AC 自动机好理解一点吗？或许是的，不过我是用 AC 自动机来理解 KMP 的。KMP 可以看做单串 AC 自动机，建出来的自动机是一条链，但是其 Fail 树变成了一个叫失配树的东西，跟 Fail 树原理一样的。） 对于字符串问题，很多都跟子串相关，对于长度为 \(n\ 阅读全文

摘要： 先进行一些转化。 每个点被翻转的次数固定，为其深度。（这里规定根节点的深度为 $0$） 所以每个人放颜色可以看做放什么得什么，而不需要考虑翻转。 先手选偶数层和后手选奇数层都会使得先手得分，反之不得分。所以先手和后手其实是一样的策略：尽可能选偶数层，而不选奇数层。 对于能够放颜色的点，一定是叶子，所 阅读全文