摘要: AT_agc040_c 应该是一眼题,但我没一眼。考虑一个序列能被删完必定存在一种将 C 替换为 A 或 B 的方式满足只删 AA 和 BB 可以删完,将奇数位置的 A 和 B 翻转,相当于每次删 AB,只需满足 A 数量等于 B 数量即可删完,于是合法序列的条件为 A 和 B 的数量都不是绝对众数 阅读全文
posted @ 2026-01-30 20:22 System_Error 阅读(1) 评论(0) 推荐(0)
摘要: 对于 \((a,b,c,n)\),考虑一条直线 \(y = \frac{ax+b}{c}\),那么 \(\lfloor \frac{ai+b}{c} \rfloor\) 即为横坐标为 \(i\) 的点下方的整点,对于一个整点其贡献看题目。 两种操作中,向上(即 U 操作)会把当前横坐标答案加上这个整 阅读全文
posted @ 2025-12-23 21:18 System_Error 阅读(5) 评论(0) 推荐(0)
摘要: 调用 fac(n) map 中会存下 \(n\) 的所有质因子(去重) #include<bits/stdc++.h> #define int long long using namespace std; using ull=unsigned long long; mt19937 rnd(time( 阅读全文
posted @ 2025-12-23 15:07 System_Error 阅读(7) 评论(0) 推荐(0)
摘要: Day -1 回家了。 从三个月,也许是四个月前开始停课到现在貌似一直都没什么紧张感,看来完全没意识到自己已经高中了呢,还是说我对自己过于自信了。到了家似乎就一直沉浸在放假的喜悦中,脑子里偶尔浮现出出考场告诉同学家人自己获得 noip 高分的场景,现在想来,我有什么资格这么想呢。 Day 0 上午补 阅读全文
posted @ 2025-12-02 22:18 System_Error 阅读(18) 评论(2) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-06 21:20 System_Error 阅读(0) 评论(0) 推荐(0)
摘要: NOIP t4 因不会相邻 lca 那个结论,100->64,又被卡常,64->48,输麻了 288 遗憾离场。一直以为 GD D类是两倍队线啊,noip 没进两倍队,得省选翻进去。 省选 我 day1 在玩什么原神? 做了一整场 t2 没调出来线段树合并,根本没时间看 t3,写了个 8 分暴力,出 阅读全文
posted @ 2025-07-21 19:17 System_Error 阅读(163) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-24 18:36 System_Error 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-23 20:36 System_Error 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-22 08:26 System_Error 阅读(0) 评论(0) 推荐(0)
摘要: 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],Inv[N]; int qpow(int 阅读全文
posted @ 2025-02-04 17:07 System_Error 阅读(27) 评论(1) 推荐(0)