10 2025 档案

摘要：Part 1.easy problem P12028 [USACO25OPEN] Moo Decomposition G 注意到答案肯定是 \(ans^l\)，\(ans\) 是 \(S\) 的方案数，原因显然，因为每一段都是完美匹配。 或者说这么想，你从后往前，如果是 M，\(ans \times 阅读全文

摘要：rt，会罗列一些近期做的串串题 一些题单： 清烛 - 字符串 Hoks -『提高进阶篇』ACAM。 Polaris_Australis - 后缀数组，后缀自动机，回文自动机题单 hs_black - 【字符串】后缀系列 一些博文： alex-wei - 常见字符串算法 好像是老文章了？不过里面有修订 阅读全文

摘要：题目传送门 十分有趣的题。 思路 三条路径，本质上其实就是 \(x,y\) 同时属于两个有交集（至少交一条边）的简单环，这个肯定没问题。 套路的跑一遍 dfs，然后就有了返祖边树边和横叉边，然后朴素的分讨然后用个数据结构之类的维护一下就可以 \(n\log\) 解决了。 判有没有解倒是可以树上差分做 阅读全文

摘要：记录一些构造题，也许不会太频繁更新（谁没事做这种神秘题） #8233. Operator Precedence 题目让你构造一个类似和的积等于积的和，然后和不能为 \(0\)，\(a_i\) 也不能为 \(0\)。 考虑和的积肯定不能太大，也就是相差大于 \(1\) 的肯定没几个。 考虑一组最小的组 阅读全文

摘要：题目传送门 比较简单的题，不过有很多有趣的东西。 题目大意是说，一棵树 \(n\) 个点，边有边权（\(1\le v \le 10^6\)，为正整数），然后定义 \(f_i\) 表示 \(i\) 到所有叶子结点（定义为度数为 \(1\) 的点）的最大值。 然后要选出一个最大的联通快，使得 \(max 阅读全文