System-Error

摘要： 对于 \((a,b,c,n)\)，考虑一条直线 \(y = \frac{ax+b}{c}\)，那么 \(\lfloor \frac{ai+b}{c} \rfloor\) 即为横坐标为 \(i\) 的点下方的整点，对于一个整点其贡献看题目。 两种操作中，向上（即 U 操作）会把当前横坐标答案加上这个整 阅读全文

摘要： 调用 fac(n) map 中会存下 \(n\) 的所有质因子（去重） #include<bits/stdc++.h> #define int long long using namespace std; using ull=unsigned long long; mt19937 rnd(time( 阅读全文

摘要： Day -1 回家了。 从三个月，也许是四个月前开始停课到现在貌似一直都没什么紧张感，看来完全没意识到自己已经高中了呢，还是说我对自己过于自信了。到了家似乎就一直沉浸在放假的喜悦中，脑子里偶尔浮现出出考场告诉同学家人自己获得 noip 高分的场景，现在想来，我有什么资格这么想呢。 Day 0 上午补 阅读全文

该文被密码保护。 阅读全文

摘要： NOIP t4 因不会相邻 lca 那个结论，100->64，又被卡常，64->48，输麻了 288 遗憾离场。一直以为 GD D类是两倍队线啊，noip 没进两倍队，得省选翻进去。 省选 我 day1 在玩什么原神？ 做了一整场 t2 没调出来线段树合并，根本没时间看 t3，写了个 8 分暴力，出 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： ntt版本 #include<bits/stdc++.h> #define int long long using namespace std; const int p=998244353,G=3; const int N=1e6+5; int rev[N]; int qpow(int a,int 阅读全文

摘要： 省流：\(66 + 100 + 50\)。蓝紫黑。T1 6人过，T2 20人过，成分复杂。 T1 原题：P6571。 题解：感性理解题目中的性质，其中一个是答案 \(\leq k\)，还有一个是我们一定可以找到一种给边定向的方案，使得每个点出度 \(\leq k\)，构造方案具体可以每次找出度数最小 阅读全文