随笔分类 -  日常总结 / 系统梳理

1 2 3 4 5 6 下一页
图论 Part 2
该文被密码保护。
posted @ 2025-09-15 20:36 RandomShuffle 阅读(0) 评论(0) 推荐(0)
图论 Part 1
该文被密码保护。
posted @ 2025-09-15 20:35 RandomShuffle 阅读(0) 评论(0) 推荐(0)
DP练习2
该文被密码保护。
posted @ 2025-09-03 21:20 RandomShuffle 阅读(0) 评论(0) 推荐(0)
贪心的经典例子
该文被密码保护。
posted @ 2025-08-29 21:29 RandomShuffle 阅读(0) 评论(0) 推荐(0)
支配对总结
该文被密码保护。
posted @ 2025-08-21 21:06 RandomShuffle 阅读(0) 评论(0) 推荐(0)
计算几何总结
该文被密码保护。
posted @ 2025-08-16 15:05 RandomShuffle 阅读(0) 评论(0) 推荐(0)
尝试思考
该文被密码保护。
posted @ 2025-08-14 20:45 RandomShuffle
Combinatorics 第二弹
摘要：记录一些乱做的 count 题。 21. [ARC104F] Visibility Sequence 不要忘记一些重要的结构。 常建笛卡尔树的朋友都知道，按题目的意思跑一遍就可以建出笛卡尔树。 反之，有了笛卡尔树后求出唯一的 \(p\) 也是易如反掌。 只是需要微调一下，当值相同的时候，取位置靠后的 阅读全文
posted @ 2025-07-27 21:53 RandomShuffle 阅读(16) 评论(0) 推荐(0)
载谭 Binomial Sums 学习笔记
该文被密码保护。
posted @ 2025-07-16 21:31 RandomShuffle 阅读(0) 评论(0) 推荐(0)
gcd 相关问题
该文被密码保护。
posted @ 2025-07-09 16:31 RandomShuffle 阅读(0) 评论(0) 推荐(0)
Debug
该文被密码保护。
posted @ 2025-07-08 16:31 RandomShuffle 阅读(0) 评论(0) 推荐(0)
坐标系与距离
该文被密码保护。
posted @ 2025-07-06 20:24 RandomShuffle
用于优化的奇技
该文被密码保护。
posted @ 2025-07-06 19:53 RandomShuffle
船新版本的 trick 库
该文被密码保护。
posted @ 2025-07-06 19:50 RandomShuffle
基础树论
摘要：树上的基础知识，也有一些科技。 LCA 的求法 树剖 倍增 跳到同一深度后记得判两个点相同的情况。 ST表 除了这个要么熟知要么没什么用。学习一下。 预处理 \(O(n\log n)\)，查询 \(O(1)\)。可以用 DFS 序或者欧拉序实现。但是欧拉序的常数较大，还是用 DFS 序。 主要参考 阅读全文
posted @ 2025-06-14 16:45 RandomShuffle 阅读(27) 评论(1) 推荐(1)
树分治
摘要：点分治 可以处理大规模树上路径信息问题。 每次选择一个节点作为根节点\(rt\)，树上路径要么经过\(rt\)要么不经过\(rt\)。先处理\(rt\)作为链的一端，子树中的点作为另一端的链的贡献，那么经过\(rt\)的路径的信息可以通过这样的链合并得到。 然后对于每个子树递归下去处理。递归下去之前 阅读全文
posted @ 2025-06-14 16:40 RandomShuffle 阅读(21) 评论(0) 推荐(1)
树上启发式合并
摘要：先遍历轻儿子计算答案，不保留影响。 遍历重儿子计算答案，保留影响。 再遍历轻儿子，加入其对 \(u\) 的贡献，计算 \(u\) 的答案。 这一部分通过类似重链剖分的分析，是\(O(n\log n)\)的。加上算贡献的复杂度还要再乘进去。 好写，适合乱搞，或者利用小常数冲过一些题。 这样的复杂度分析 阅读全文
posted @ 2025-06-14 16:37 RandomShuffle 阅读(26) 评论(0) 推荐(1)
虚树
摘要：在树上做一些东西的时候（废话），我们发现有很多树上的点是没有用的。 虚树就是对树上信息高度概括的技术，在虚树上，我们只保留最为有用的信息，且保持祖先后代关系不变。 具体而言，我们称一些点为关键点，即只有这些点会对问题的答案产生影响。 那么我们发现，关键点的LCA也是关键点。 当我们钦定树上的\(k\ 阅读全文
posted @ 2025-06-14 16:35 RandomShuffle 阅读(30) 评论(0) 推荐(1)
脑子痒痒的
摘要：是要长脑子了吗？ P8346 「Wdoi-6」最澄澈的空与海 P5875 [IOI 2014] friend 朋友 [AGC050A] AtCoder Jumper 阅读全文
posted @ 2025-06-06 20:49 RandomShuffle 阅读(15) 评论(0) 推荐(0)
网络流练习
摘要：做一些典题。主要是建模。 费用流的时间复杂度按 \(O(nmf)\) 算，最大流正常算。 P4016 负载平衡问题 可以经典贪心。设 \(K_i\) 表示第 \(i\) 个点向左边传递的货物量，\(x_i\) 表示第 \(i\) 个点本来有的货物量。最后一定满足 \(\overline x=x_i- 阅读全文
posted @ 2025-06-05 08:57 RandomShuffle 阅读(22) 评论(0) 推荐(0)

1 2 3 4 5 6 下一页