Jordan-Pan

摘要： 这是一道通信题。 系统给 A 发送一张无向图，保证无重边和自环，点数 \(n\le1000\)，边数 \(m\le n(n-1)/2\)。 A 需要返回一张新的无向图，需要保证无重边和自环，且新图的点数 \(N\le n+12\)。 系统随机打乱新图的点和边（但没有提到会把 \((u,v)\) 打乱 阅读全文

摘要： 第一题略过。 \(\color{deeppink}\text{HT-115-NOI-B}\)：给定一个大小为 \(n\) 的环，环上填了一个排列，一次操作可以交换相邻的两个位置上的数，求最少的操作次数使得 \(i\) 上的数恰好为 \(i\)，并输出方案。\(n\le3000\)。 感觉挺有意思的。 阅读全文

摘要： \(\color{purple}\text{HT-113-NOI-A}\)：给定序列 \(a_{1\sim n}\)，\(q\) 次询问给出区间 \([l,r]\)，求最大的 \(k\) 使得区间内每种颜色的出现次数均为 \(k\) 的倍数。\(n,m,a_i\le10^6\)。 考虑所有颜色的出现 阅读全文

摘要： 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 完全打不了激绽。 阅读全文