Jordan-Pan

摘要： 0 签了五个小时到，望周知。 1 先猜了几个结论，全部假了。 然后发现如果没有花费的限制，答案就是排列本身。于是发现自己没办法搞清楚这个结构。 猜测答案形如，每次给能到达的最大的数铺路。写了第一个假做法。 尝试最大化第一个数，发现此后每次都相当于在一个空子树内最大化第一个数，特别有道理。 发现可以二 阅读全文

摘要： 今天划水看到的：https://zhuanlan.zhihu.com/p/79423299 四毛子算法前半部分的核心思想是，对序列每 \(O(\log n)\)​​​ 分一块，这样整块之间预处理 ST 表的复杂度为 \(O(n)\)，再预处理每个点到块头和块尾的最值，此时对于不在同一块的 \(l,r 阅读全文

摘要： 发现一个位置 \(x\) 加 \(v\) 对位置 \(y\) 的贡献为 \(\binom{y-x+k-1}{k-1}\times v\)。 \(\binom{y-x+k-1}{k-1}\) 即多次前缀和的结论（生成函数，找规律，或组合意义：最后的 \(y\) 固定，前 \(k-1\)​ 次前缀和中每 阅读全文

摘要： https://qoj.ac/problem/5020 神秘 RE 害人不浅。 记 \(z=\text{lca}(x,y)\)，把链拆成 \(z,x\to z,y\to z\) 三个部分。 第一个部分相当于子任务 2（\(x=y\)），树上距离 \(\le k\) 的点数，点分治即可 \(O(n\l 阅读全文

摘要： 0 原题。 把题解翻译成人话。（？） 假做法 80pts，神秘。 1 注意到 ++ 和 +* 在形式上等价，所以从后往前把所有 *+++ 替换成 +*+ 不劣。 但是不能直接把加号段删空，hack：\(n=5,k=3\)，+*++*。 为了处理开头的 +，先在开头加入若干个 * 不影响结果。 此时所 阅读全文

摘要： \[\sum_{i=1}^na_i \] 代码 qiqiqiz子祺 😠 阅读全文

摘要： 缺高频雷/低频水，草 C 完全打不了激绽。 阅读全文

摘要： “希望大家永远忘记我。” 阅读全文

摘要： 很厉害的排列计数 阅读全文

摘要： 就是各种神秘 bug 啦 阅读全文