摘要：
2025/6/24 中考考完第一次碰电脑。 P4199 纽币的题，先将题目中「不能出现只有连续的一段」这个限制转化，考虑容斥总的减去不合法的，发现被容斥的这一坨可以用 manacher 算，manacher 的过程求出了对于每个 \(i\) 作为回文中心时其回文子串的最长半径，那么这个最长半径就是对 阅读全文
posted @ 2025-06-24 17:29
Iron_Spade
阅读(11)
评论(0)
推荐(0)
摘要：
2025/5/5 guomao 限时返厂六六六演都不演了！！！ 2025/5/6 5.6 以前的咕咕咕。 P6076 二项式定理与二项式反演的运用 \((a+b)^n=\sum\limits_{i=0}^n \dbinom{n}{i}a^i b^{n-i}\) \(f(n)=\sum\limits_ 阅读全文
posted @ 2025-05-06 21:41
Iron_Spade
阅读(22)
评论(0)
推荐(0)
摘要：
2025/4/1 R9T6 2025/4/3 学校不给我们放假我们自己放，爽爽爽。 原因是离烦与其余教练讨论我们何时回宏帆，结论是 5.18，我草你🐎的你是不是想让我们回去过 520 啊？早点回去会死啊，2+4 先走了我们在这里怎么办啊，一层楼就一个班周围的教室空荡荡的根闹鬼了一样，不知道哪个煞笔 阅读全文
posted @ 2025-04-03 17:27
Iron_Spade
阅读(43)
评论(0)
推荐(0)
摘要：
2025/3/17 *1 略 2025/3/18 *2 xyk 你上来读一下题...... 10 min 后：我来确定一下要报 APIO 的名单，这个叉歪kei是谁啊？ P4823 定义 \(f_i\) 表示跑出去 \(i\) 个人最大还能凑出多高。 然后比较显然的排序不等式，是简单的叠罗汉模型，也 阅读全文
posted @ 2025-03-18 21:44
Iron_Spade
阅读(18)
评论(0)
推荐(0)
摘要：
所有链接基本都是 luogu 链接。 大部分题是一个题单里的，小部分题可能是新知比较有意义的题目。 大多是 CF 的，不是 CF 的基本都是新知，也写进来。 2025/1/20 CF1292B（*1700） 评分个人感觉有点低了，毕竟有点偏思维。 注意到 \(1\leq t \leq 10^{16} 阅读全文
posted @ 2025-02-10 16:21
Iron_Spade
阅读(67)
评论(0)
推荐(0)
摘要：
求一个集合内有多少个数与给定的数 \(x\) 互质 hdu 5072 Solution 容斥，预处理出： \(c_x\)：表示 \(x\) 有多少个因数(雾。 \(p_x\)：表示 \(x\) 的因数集合。 \(cnt_x\)：表示集合中有多少个数能被 \(x\) 整除。 \[ans_x=\sum\ 阅读全文
posted @ 2025-04-28 16:32
Iron_Spade
阅读(13)
评论(0)
推荐(0)
摘要：
link Problem 给你一棵树，树上有 \(k\) 个点被染色了，问你对于每个 \(i\)，以 \(i\) 为起点遍历每一个被染色的点所经过路径长度的最小值。 Solution 对于单个询问可以做到 \(O(N)\)。 定义 \(f_x\) 表示以 \(x\) 为根遍历过其子树内所有被染色的点 阅读全文
posted @ 2025-04-01 20:42
Iron_Spade
阅读(35)
评论(0)
推荐(0)
摘要：
省流：复杂度是 \(O(NM)\) 的。 0 多重背包可以通过枚举选的个数做到 \(O(N^2 M)\)。 转移是 \(f_j=\max(f_{j-k\times w_i}+v_i\times k)\)。 1 注意到你每次转移好像只用到了一部分 \(f_j\)，并且 \(j-k\times w_i\ 阅读全文
posted @ 2025-03-27 15:01
Iron_Spade
阅读(27)
评论(0)
推荐(0)
摘要：
前言·一个故事 gm：你们不要忘了 3.8 晚上的 abc 哦。 哦 8 点了，开始打 abc。 ab 秒了，喔 c 怎么吃了一发？难道不是钦定 \(a\) 选几个然后贪心 \(b\)？改了下过了。 哦 d 比较一眼，吸取教训交到小号上抗一抗，哦怎么又 WA 了几个点？发现是 inf 设小了，改了改 阅读全文
posted @ 2025-03-10 16:33
Iron_Spade
阅读(11)
评论(0)
推荐(0)
摘要：
省流：哦原来我们都过了。 Day.-？ 地理老师要求做 23 年真题，结果课上 20min 45+。自信满满，24 级某同学：闭着眼睛都能过。然后军训自信不碰地理。 Day.0 疯狂复习生物，与同学 Walrus 复习 CQ 历年生考真题。 Day.1 军训展演手环掉了，cnm 的。rp -= IN 阅读全文
posted @ 2025-02-23 15:03
Iron_Spade
阅读(20)
评论(0)
推荐(0)
摘要：
link 前言 开这个栏的目的有两个。 一个是做一下老题顺便复习 trick，mjl 时代都没有总结过 trick。 一个是看不惯那些老的傻叉题解，又丑又长代码还不加空格，跟一拖四一样。 但是应该只会去写绿及以上且会的题的题解（可能会带有一两道自认为有点意义的黄） 那个保卫王国是个什么傻逼长剖 dp 阅读全文
posted @ 2025-02-23 14:59
Iron_Spade
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号