𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： link。 称题目中的 \(c_i\) 为 \(a_i\)，令 \(c_i\) 为第 \(i\) 种颜色的出现次数，令 \(C\) 为颜色总数。固定 \(k\)，令 \(t_i=1\)，如果颜色 \(i\) 被选择了一次及以上，否则为 \(0\)，则答案为 \(\textbf{E}(\sum t_i 阅读全文

摘要： 其实这个的标题叫 平凡线段树上二分幻术，因为这是一个民科在乱叫。 如标题所言，这个东西确实非常 trivial。碍于网络上没有一个成体系的文章供参考就只能自己来炒炒冷饭。 如果出了什么 bug 就当个笑话看。 我们这样来描述一类问题 给出一个序列 \(\{a_n\}\) 以及函数 \(\textbf 阅读全文

摘要： 阶（multiplicative order） \(\textbf{Def.}\)：\(\delta_m(a)\) 为最小的 \(n\) 使得 \(a^n\equiv 1\pmod m\)，其中 \((a,m)=1\)。 Observation 1：\(\boxed{a^0\not\equiv a^ 阅读全文

摘要： link。 首先对原序列排序，考虑静态序列做法为：设 \(f(n,k\in\{0,1\})\) 为对于前 \(n\) 个数，第 \(n\) 个数否 / 是已经决策完毕的最优方案，转移即 \[ \begin{cases} f(n,0)=f(n-1,1) \\ \displaystyle f(n,1)= 阅读全文

摘要： la traduction. link。 如果我们对于每一个 \(k\in[0,n]\) 找到所有满足存在 \(k\) 个 \(i\) 使得 \(r_i=p_i\) 或 \(r_i=q_i\) 条件的排列数量，我们就可以解决此题。 钦定 \(i_1,\dots,i_k\) 使得对于每一个 \(j\) 阅读全文

摘要： Description Link. 给出一棵树，初始边权为 \(0\)，支持毛毛虫虫体赋 \(1\)，虫足赋 \(0\)，以及查询路径边权和操作，\(n,m\leqslant 10^5\)。 Solution 立马想到按时间染色，那么判定一条边 \((u,v)\) 为重边的充要条件即 \(col(u 阅读全文

摘要： 「ARC 124A」LR Constraints Link. 我们可以把 \(1\sim n\) 个盒子里能放的球的编号集合全部求出来。然后就直接来。 注意题目已经给出了 \(k\) 个球的位置，所以「Note that for each integer \(i\) from \(1\) throu 阅读全文

摘要： 大约是翻译了一下官方题解？ @Description@ 对于一个整数序列 \(P=(P_{1},\dots,P_{m})\)，定义 \(f(P)\) 为一个序列 \(Q\) 满足： \(Q_{i}=P_{i}+P_{i+1}\)，其中 \(i\in[1,m)\)； \(f(P)=(P_{1},Q_{ 阅读全文

摘要： Description Link. 有 \(n\) 棵树，每棵的高度为 \(a(i)\)，看到一棵树对答案的贡献为 \(a(i-1)+a(i)+a(i+1)\)（未定义范围为 \(0\)），求使得答案最小的砍树顺序的数量。 Solution 口胡瑇师。不过这个 F 比上次的 Lagrange 插值阳 阅读全文

摘要： Description Link. 有一个块 \(n\times m\) 的矩形，有 \(q\) 次操作，每次把矩形横 / 竖着切一刀，问切完后的最大矩形面积。 Solution 一个不同于大多数人、总时间复杂度 \(\mathcal{O}(n\log_{2}n)\)，每次回答 \(\mathcal 阅读全文