tianyu-awa

摘要： 洛谷P13523 [KOI 2025 #2] 序列与查询 记 \(f_i\) 为所有长为 \(i\) 的区间的最大和，你发现最后要求 \(\max \{f_i-i(-x)\}\)，那么答案就是在 \((i,f_i)\) 构成的上凸包上二分斜率。 你考虑怎么求这个 \(f\)。分治，记 \(s_i=\ 阅读全文

摘要： 洛谷P17019 [ROI 2026 Day1] 泰莫利亚的调查 你发现若不用水晶，那么每条边都至少走两遍，答案是 \(\sum 2w_i\)。若从 \(u\) 传送到 \(v\)，你发现 \(v\) 是 \(u\) 的祖先时最优，这样 \(u\) 到 \(v\) 的路径上的边只会走一次，答案减去路 阅读全文

摘要： FWT 和线性基和集合幂级数 下文中 \(\&\) 表示与运算，\(|\) 表示或运算。 感觉我写的很乱（？ 集合幂级数 其实就是指数上是 \(\mathbb{F}_2^{n}\) 下的向量，一般看成一个二进制数。 对于两个 \(\mathbb{F}_2^n\) 下的向量 \(u,v\)，定义它们的 阅读全文

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

摘要： qoj6891 String and GCD 何意味，核桃上 8s 512MB TLE，qoj 上 16s 256MB MLE。 这个答案看起来没有性质，考虑把每个 \(f\) 算出来。 你发现这个 \(j\) 其实是 \(s[1:i]\) 的 border，直接建 border 树！ border 阅读全文

摘要： uwu CF2147F Exchange Queries 不是人类能想出来的。 记 \(a_{s_i}=p_i\)，对于 \(i,j\)，若 \(i>j\) 或 \(a_i>a_j\)，就连一条有向边 \((i,j)\)，修改是交换，查询的是图中 \(i\) 能到 \(j\) 的个数。 你发现这个图 阅读全文

摘要： 洛谷P15868 【MX-X26-T4】「Cfz Round 7」breakfast 感觉比 BC 简单很多倍啊！ 题目那个操作就是选最多 \(k\) 个位置变大。 注意到，记 \(p_i\) 为最终序列中 \(i\) 第一次出现地位置（没有就是 \(n+1\)），那么那个前缀 \(\text{me 阅读全文

摘要： qwq 0. 鲜花：闲话 1. 求出 \(\forall n\in\mathbb{Z},n>1,\sum\limits_{i=1}^{n-1}(-1)^i\gcd(i,n)\) 的最小值，并证明。 不妨猜测最小值是 \(-1\)，\(n=2\) 时可以取到，通过询问可以发现是对的。 在学校想了一个十 阅读全文

摘要： 洛谷P5564 [Celeste-B] Say Goodbye 神（秘）题。 考虑 \(n\) 个点有根无标号子树有序的树的计数，可以发现这东西就是 \(C_{n-1}\)，\(C\) 表示卡特兰数，因为这棵树的括号序是一对大括号里面套上由 \(n-1\) 对括号形成的合法括号序列。记 \(F(x) 阅读全文

摘要： 洛谷P14829 [THUPC 2026 初赛] Asian Soul 2026 过的第一题！！ 赛时写了个单根号，没过😅 赛后问了下发现双 \(\log\) 要卡常，不妨去抄个单 \(\log\)（单 \(\log\) 怎么也卡） 对于单次询问，记 \(S=\{a_l,a_{l+1},\dots 阅读全文