Xuan-tmp

摘要： 感性理解高等代数学第四版 5.9 节。 定义 设 \(f(x_1,x_2,\dots,x_n)\) 是数域 \(\mathbb{K}\) 上的 \(n\) 元多项式。若对任意 \(1\le i<j\le n\)，都有 \(f(x_1,\dots,x_i,\dots,x_j,\dots,x_n)=f( 阅读全文

摘要： 推歌推过了今天就不再推了。 传送 考虑暴力，最朴素的暴力就是每次查询都把所有插入操作扫一遍统计前缀。 全都扫一遍太暴力了！既然是字符串题，那么一些基本的数据结构肯定是需要的。比如我们就可以建立一颗字典树，并在这颗字典树上操作。 每次插入字符串 \(S\) 时我们考虑 \(S\) 影响的前缀，发现只有 阅读全文

摘要： 推歌：踊り子 洛谷传送 看起来很能分块啊！然后一个分块吧唧一下拍上去就过了。 好的我们还是来看看平衡树做法。 我们考虑每次操作是什么。发现其实是把 \(a_r\) 的位置移到了 \(a_l\) 的前面，\(a_i\sim a_{r-1}\) 内的所有元素向右平移了一格。这种平移看起来可以用平衡树维护 阅读全文

摘要： 97 阅读全文

摘要： 推歌：Between Worlds 很有意思的题。 注意到题目其实就是选三个点使得两两之间欧几里得距离最小值最大，很容易就有 \(O(n^3)\) 做法。 常规方法是注意到本题时限极大，而最小值最大又是可以从大到小枚举最小值的，因此把所有的点对按照距离排序从大到小扫，每次就是对 \((i,j)\) 阅读全文

摘要： 推歌：SPOTLIGHT HUNTER 麦晓雯联动出了，没抽到。我爸把我 75 研究卷霍霍露娜上了导致我没法免费保底。诋毁他。 洛谷传送 说回正题。设 \(a\) 有 \(n\) 位，所求的 \(a\) 在 \(2^k\) 中距离末位的位数为 \(m\)，显然 \(k\ge n+m\)。 发现很难求 阅读全文

摘要： 歧义好大啊，UB 好多啊，rp++ 阅读全文

摘要： 推歌：Terrasphere 传送 首先没推过很多大式子的看到题面会晕，不过没事我们可以它翻译成可读题面。 对于一个排列 \({\pi_n}\)，定义其一个逆序对为 \(1\le i<j\le n\) 且 \(\pi_i>\pi_j\) 的二元组 \((i,j)\)，逆序对 \((i,j)\) 的权 阅读全文

摘要： 回家！ 阅读全文

摘要： 推歌：POSTEDGIRL 我说佐娅红皮的联动曲就是神曲你额多隆吗！ 传送 非常好玩的题！ 首先你大概率看过一些“无字证明”，其中很经典的是这个： 证明：用若干个边长为 \(1\)，顶角为 \(60\) 度的菱形拼成一个边长为 \(n\) 的正六边形，三个方向的菱形个数一定相等。 这是一个经典的无字 阅读全文