2023年3月11日
「题目」20230311-杂题（未完结）
该文被密码保护。 阅读全文
posted @ 2023-03-11 22:12 Saintex 阅读(2) 评论(0) 推荐(0) 编辑
2023年3月10日
「日记」武汉外培+2023省选复习
该文被密码保护。 阅读全文
posted @ 2023-03-10 21:03 Saintex 阅读(7) 评论(0) 推荐(0) 编辑
2023年3月1日
「March」做题笔记
摘要： 「March」做题笔记 烟花三月 阅读全文
posted @ 2023-03-01 18:49 Saintex 阅读(1) 评论(0) 推荐(0) 编辑
2023年2月11日
「合集」春季模拟赛
摘要： 又名：下饭总集。 阅读全文
posted @ 2023-02-11 15:54 Saintex 阅读(1) 评论(0) 推荐(0) 编辑
2023年1月30日
「February」做题笔记
摘要： 「February」做题笔记 阳光柔和的二月，嗅一嗅会闻到春天的味道。 阅读全文
posted @ 2023-01-30 15:37 Saintex 阅读(2) 评论(0) 推荐(0) 编辑
2023年1月29日
普通生成函数
摘要： Why so vegetable? OGF 普通生成函数，也叫OGF，用函数生成数列，一个函数 F 的麦克劳林展式的各系数对应一个数列 f，如x+1 对应于 (1,1,0,…,0,…)，11−x 对应于 (1,1,…,1,…)。 一些简单的运算: 两个函 阅读全文
posted @ 2023-01-29 15:32 Saintex 阅读(160) 评论(1) 推荐(0) 编辑
2023年1月17日
CF 杂记
摘要： ~~或许CF比AT要可做一些吧~~ “*” 表示看题解。“（*）” 表示大多是自己想出来的。 *CF1774F1 Magician and Pigs (Easy Version) rnm怎么全网都是一个做法。 你考虑到可以先建一棵主席树，一个复制就相当于是多出了原来数列每一项减去了一个定值。那么你妈 阅读全文
posted @ 2023-01-17 22:07 Saintex 阅读(45) 评论(1) 推荐(1) 编辑
多项式
该文被密码保护。 阅读全文
posted @ 2023-01-17 22:07 Saintex 阅读(2) 评论(0) 推荐(0) 编辑
2022年11月18日
关于一个问题的证明
摘要： 10l+c=10c(mod b)，10c(10l−1)=0(mod b)。 又 10l=1(mod b′)，所以 10l−1=k0b′。 代入上式，所以 10c(k0b′)=k1b。（注意 阅读全文
posted @ 2022-11-18 10:27 Saintex 阅读(51) 评论(1) 推荐(1) 编辑
2022年11月8日
线段树杂题
摘要： 想回家颓废... 炸弹 一个错误解法是认为答案是后缀的和然后势能线段树，但是答案并不是后缀和。 你注意到可以建出一张图后缩点。但是边数是 n2 的。发现一个点能影响到的点是连续的，线段树优化建图即可。 向量 很妙的题。传统比较法。发现可以像斜率优化那样维护。（维护一个凸壳，这个我是观察性质与式 阅读全文
posted @ 2022-11-08 22:38 Saintex 阅读(56) 评论(0) 推荐(0) 编辑
2022年11月6日
AGC047
摘要： *C:Product Modulo fft...不会... *D:Twin Binary Trees 先手玩吧。。。其实是每一对叶子都会有一条路径。 我试图寻找一种使用乘法和加法原理的实现方式。 tmd，考虑暴力是 2DD2 的。但是，很多组点他们在两个树中的 lca 都是一样的。不妨合并计 阅读全文
posted @ 2022-11-06 20:17 Saintex 阅读(26) 评论(0) 推荐(0) 编辑
2022年11月3日
「游记/总结」CSP2022（不如说是日记）
该文被密码保护。 阅读全文
posted @ 2022-11-03 15:18 Saintex 阅读(7) 评论(0) 推荐(0) 编辑
2022年8月16日
「2022-8-15 做题笔记」差分 & 并查集 & 树剖
摘要： Minimum Cut 还是很妙的。 考虑一种做法是主席树：对于非树边 (x,y)，x∈[dfni,dfni+sizi−1]，y∉[dfni,dfni+sizi−1]。主席树维护即可。 当然，这种问题我们一般看 x 到 y 的路径上有没有什么限制，发 阅读全文
posted @ 2022-08-16 08:22 Saintex 阅读(52) 评论(0) 推荐(0) 编辑
2022年8月12日
「2022-8-10/11 做题记录」组合数 / DP
摘要： 组合数还要再练练 很多时候并不是一个组合数，而是用 dp 套 组合数 CF367E Sereja and Intervals 考虑每个位置被哪些区间覆盖到。设其为 [l,r]。 有个性质：既然一个区间不会覆盖另一个区间，所以不可能两个区间共用左端点 / 右端点。 发现从一个位置移到下一个位置 阅读全文
posted @ 2022-08-12 21:58 Saintex 阅读(34) 评论(0) 推荐(0) 编辑
2022年8月6日
2022.8.6 模拟赛
摘要： link A:如何愉快地与方格玩耍 开质数、合数的线段树维护即可。 B:陵陵曾玩的位运算题 一种暴力是在 trie 树上搞，ans=2c0。 还有种暴力是容斥后枚举超集，ans=3c1。 你想到了什么？平衡复杂度取最小值！！！！ 所以想不出正解有可能是几个暴力拼起来。 当然可 阅读全文
posted @ 2022-08-06 16:43 Saintex 阅读(31) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示