Adscn's Blog

摘要： $excrt$ $\text{是用来解决当模数不互质的情况下的普通}crt\text{情况的}$ 具体见 "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 不会......暴力走人 阅读全文