摘要：
*CF1508F Optimal Encoding 抛开代码实现不谈，这是一道好题。 题意的人话是，对每个区间排序，把结果连成一条链，所有链求并后，反向传递闭包后的边数是多少？ （后面看了题解） 套路化地想到考虑每条边出现时间，一条边 \((u,v)\) 出现当且仅当有区间包含 \(u,v\) 且没 阅读全文
posted @ 2026-02-06 16:35
SmpaelFx
阅读(4)
评论(0)
推荐(0)
摘要：
未完待续。 常用结构 忽视 \(\mathcal{O}(\log n)\) 与 \(\mathcal{O}(\sqrt{n})\) 的差异下，对于不可持久化的区间修改区间查询，分块不难于线段树，二者做的都是半群/幺半群上上的区间加、区间求和，想线段树能不能做前可以先想一想分块能不能做。 虚树 一般用 阅读全文
posted @ 2026-01-31 08:54
SmpaelFx
阅读(9)
评论(0)
推荐(0)
摘要：
FWT 并非集幂核心内容，鸽了。 子集卷积 给定 \(f_S,g_S\)，其中 \(S\subseteq\{0,1\}^n\)，求 \[h_S=\sum_{T\subseteq S}f_Tg_{S/T} \]称这样的卷积方式为子集卷积，\(T\) 与 \(S/T\) 的不交并为 \(S\)。 考虑按 阅读全文
posted @ 2026-01-15 16:14
SmpaelFx
阅读(10)
评论(0)
推荐(1)
摘要：
怎么老是忘了差分和正难则反 P11834 [省选联考 2025] 岁月 B 性质 原图最小生成树唯一，非树边直接扔掉，对于树边，把双向边连接的两个点缩在一起。假设有 \(k\) 条双向边，则缩点后有 \(n-k\) 个点，对应 \(n-k\) 个单向边定向方案。总方案数 \[\frac{1}{4^{ 阅读全文
posted @ 2026-01-10 11:33
SmpaelFx
阅读(12)
评论(0)
推荐(0)
摘要：
未完待续 图论建模问题 link 图上贪心 合并树结点 做法：如果儿子比父亲优，但必须先选父亲再选儿子，则把父亲与儿子合并，变为子问题。 AT_toyota2023spring_final_g Git Gud (tsinsen Di6ns) 题解 UVA1205 Color a Tree 鸽了，应该 阅读全文
posted @ 2026-01-06 19:45
SmpaelFx
阅读(4)
评论(0)
推荐(0)
摘要：
未完待续 看起来很暴力、很丑陋的式子不一定是没有前途的。（比如反射容斥、ARC120F Wine Thief、OIFC 260119 T1） 组合计数 part0 组合恒等式 区间长度倍贡献 在区间中加入一个点，则这个点位置数量刚好是区间长度。 ABC225H Social Distance 2 以 阅读全文
posted @ 2026-01-05 20:21
SmpaelFx
阅读(3)
评论(0)
推荐(0)
摘要：
未完待续 要记得有个东西叫哈希！ 常用套路 一（基本根号结论） 给定 \(n\) 个字符串 \(s_1,\dots,s_n\)，保证 \(\sum\limits_{i=1}^n|s_i|\le L\)，则 \(s_i\) 长度只有 \(\mathcal{O}(\sqrt{L})\) 种。 证明：去重 阅读全文
posted @ 2026-01-04 20:45
SmpaelFx
阅读(3)
评论(0)
推荐(0)
摘要：
反悔贪心不一定要求答案关于限制有凸性。 经典模型 模拟费用流 单向链模型、双向链模型 0/1/2 背包 模板题做题记录 经典例题 反悔贪心&模拟费用流 - Xun_Xiaoyao 反悔贪心（模拟费用流） - Xttttr CF865D Buy Low Sell High P11457 [USACO2 阅读全文
posted @ 2025-11-23 16:58
SmpaelFx
阅读(10)
评论(0)
推荐(0)
摘要：
2025 CF2165C Binary Wine 贪心、观察性质 设 \(x_i\) 表示二进制数 \(x\) 的第 \(i\) 位。 假设 \(a\) 已经固定，从高位往低位贪心，现在在第 \(i\) 位，若： \(\sum\limits_{j=1}^n a_{j,i}>c_i\)，任取一个 \( 阅读全文
posted @ 2025-11-18 20:35
SmpaelFx
阅读(24)
评论(0)
推荐(0)
摘要：
本文将不定期更新 图论建模 行列二分图 给一个二维平面，建立二分图，左部点编号为横坐标，右部点编号为纵坐标，平面上一个点即为二分图上一条边。 CF1140F Extending Set of Points 建立行列二分图，把每一个点看成一条边，则题述操作会将一个连通块变为完全二分图。使用线段树分治+ 阅读全文
posted @ 2025-11-16 13:57
SmpaelFx
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号