tianyu-awa

摘要： 洛谷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 阅读全文

摘要： 洛谷P12695 序列游戏 sub 1：输出 \(a_i+b_i\)。 sub 2：输出 \(a_i-b_i\)。 sub 3：输出 \(a_i \ \mathrm{xor} \ b_i\)。 sub 4：输出 \(a_i \ \mathrm{or} \ b_i\)。 sub 5：输出 \(a_i 阅读全文

摘要： 洛谷P4172 [WC2006] 水管局长 如果没有删边操作，那么就是把图的 mst 拉出来，每次查询路径最大值。 如果有删边，先倒过来变成加边。 每次加边就暴力维护 mst 形态。若当前加的是 \((u,v,w)\)，如果 \(u,v\) 不在一个连通块就直接加，否则若 \(u,v\) 路径最大值 阅读全文

摘要： qwq awa owo uwu xwx 洛谷P6620 [省选联考 2020 A 卷] 组合数问题 纯式子。 \[\begin{aligned}& \sum\limits_{k=0}^{n}f(k)\times x^k \times \binom{n}{k}\\=& \sum\limits_{i=0 阅读全文

摘要： agc061c First Come First Serve 很厉害的题。 设 \(f_i\) 表示只考虑前 \(i\) 个入的方案。 可以发现 \(f_i=f_{i-1}\times2\)，也就是 \(a_i\) 时写和 \(b_i\) 时写，然后还要减掉重复的。可以发现，算重的情况是 \((a_ 阅读全文

摘要： qwq 阅读全文

摘要： qwq 阅读全文