12 2018 档案
摘要：First things first 这玩意似乎我17年搞过，但是现在毫无记忆qwq 用处是对后缀排序，和求LCS 正文 倍增法很好理解，运用基数排序，每次排序一倍长度的前缀 qwq 这点东西背板子比较好 详细解释留坑 update on 7.18.2019update on 7.18.2019 New Code! cpp /
阅读全文
摘要：前言 这玩意无疑是高等数论Oier的必学玩意 身为一名准退役选手，数论一直不行，现在来亡羊补牢。。。~~似乎已经晚了~~ latexlatex~~根本~~不会用qwq 感谢大佬的 "文章" ，写的很好。~~自己太菜~~ 若有错误，欢迎指出 正文 莫比乌斯函数μμ 这是反演的基础，本质上是容斥系数的函
阅读全文
摘要：指针Splay题解 前言 Splay是像我这样的小蒟蒻一开始学的平衡树。 虽然Splay常数不小，但是功能十分全面，既可以当区间树也可以当平衡树(当然这两者不可兼顾) 看到题解里一堆dalao写数组,但是Splay本来是应该用指针实现的（据说这样常数会小很多）,于是蒟蒻就开始写起了指针Splay。。
阅读全文
摘要：excrtexcrt 是用来解决当模数不互质的情况下的普通crt情况的 具体见 "P4777" 事实上和crt没有什么关系 主要思想是:我们不断的合并两个同余方程，最后合并到只剩一个。 对于方程组 $\begin{cases} x \equiv b_1\ ({\rm m
阅读全文
摘要：正文 "题解原文(一堆易知)~~我太弱了~~" 一看到题目142857，就想到了1/7.然后瞎猜应该和分数有关。 先在十进制下推， 假设我们有个循环数，比如142857. 令x=0.14285714....=(q/p)(gcd(p,q)==1) 则 x=0.142857142857……
阅读全文
摘要：退役oier day1t1见ancestor 一道ODT板子题都没人写？ 主要(考场)思路 从小到大解决深度 每次解决一个深度，贡献就是与上一个深度之差乘上区间个数 之后就统统split 暴力枚举深度那里珂以用hash优化暴枚举的常数，懒得搞 复杂度因为每次split会删掉一个点，所以是严格nlog
阅读全文
摘要：身为弱省退役滚粗搞学科Oier，考完noip之后发表一下退役感言 Day1 T1 入手，哇，好难，我只会暴力！ 然后想贪心，发现只要每次取最长的区间加一就可以了 于是思路乱跑 写了个ODT过了 T2 一秒想出结论 然后没有用完全背包，暴力筛?? T3 不会......暴力走人
阅读全文
