摘要：
学习笔记合集。 阅读全文
posted @ 2022-06-08 20:04
仙山有茗
阅读(76)
评论(0)
推荐(0)
摘要：
常用的一些板子们。 阅读全文
posted @ 2022-06-08 20:04
仙山有茗
阅读(75)
评论(0)
推荐(0)
摘要：
（听说点这个可以查到分） S 组卷链. 初赛篇 Day [-inf,0] 上高中了虽然走读变住宿但是晚自习可以去坤房/se（吐槽初中）。 学校管作业似乎并不是很严，于是白天的时候咱努力写作业（还有拿着希沃平板调猫娘炸试管P鬼图......）然后晚自习即可浅浅抱一个佛脚（大喜）。 （其实就是刷了一两套 阅读全文
posted @ 2025-09-21 10:52
仙山有茗
阅读(69)
评论(0)
推荐(0)
摘要：
引入 - 数字三角形 三角形矩阵（？），从上往下走使得走过的数的和最大。 状态：通常用 \(f(s)\) 表示状态。其中 \(s\) 为状态的内容，\(f\) 为状态的值，此题中 \(s\) 即为坐标 \((x,y)\) 记录当前走到哪里。 起始状态：可以直接根据题意得到值的平凡情况。此题中 \(f 阅读全文
posted @ 2025-01-11 19:44
仙山有茗
阅读(47)
评论(0)
推荐(0)
摘要：
P5304 [GXOI/GZOI2019] 旅行者 有向图，\(k\) 个关键点，求任意两个关键点之间最短路的最小值。多测。 \(n\le10^5,m\le5\times10^5,w\le2\times10^9\)。 \(O(n\log^2n)\) 做法 注意到求两两之间最短路，考虑将关键点分为两个 阅读全文
posted @ 2025-01-05 23:09
仙山有茗
阅读(17)
评论(0)
推荐(0)
摘要：
P3953 [NOIP2017 提高组] 逛公园 折半搜索 将原有的数据分成两部分分别进行搜索，最后在中间合并。 CF1779H Olympic Team Building \(n\) 个人比赛，第 \(i\) 个人的实力为 \(s_i\)。\(n\) 为 \(2\) 的次幂。 对于每轮比赛，设有 阅读全文
posted @ 2025-01-05 23:00
仙山有茗
阅读(16)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-01-05 22:59
仙山有茗
阅读(5)
评论(0)
推荐(0)
摘要：
维护一个序列： 单点修改。 给定 \(x\)，查询区间有多少个位置 \(i\) 满足 \(a_i=x\)。 线段树套 map，可以 \(O(\log)\)。哈希表？\(O(1)\)。 树状数组套 map： map<int,int> t[N]; int find(int x,int y){ // 查询 阅读全文
posted @ 2025-01-05 22:57
仙山有茗
阅读(20)
评论(0)
推荐(0)
摘要：
会一种即可。 比线段树多的功能： 区间翻转 插入/删除 \(\large\texttt{Treap}\) Treap 即 Tree + Heap。相比二叉搜索树，每个节点多维护一个随机数 \(pri\) 作为权值，并按照 \(pri\) 维护整棵树的堆的性质。这样可以避免复杂度退化。 板子： con 阅读全文
posted @ 2025-01-05 22:56
仙山有茗
阅读(13)
评论(0)
推荐(0)
摘要：
P4551 最长异或路径 求出每个点到根的异或和，插入 01-Trie 中。 U109923 [Codechef REBXOR]Nikitosh and xor 枚举分割点，差分预处理左右区间异或和。 P8511 [Ynoi Easy Round 2021] TEST_68 先求出全局最优，找到其路 阅读全文
posted @ 2025-01-05 22:55
仙山有茗
阅读(11)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-01-05 22:52
仙山有茗
阅读(5)
评论(0)
推荐(0)
摘要：
对于与大整数数位有关的问题，可以考虑使用数位 dp 解决，将大整数看作一个由 \(0 \sim 9\) 构成的整数序列来 dp。 P2657 [SCOI2009] windy 数 不含前导零且相邻两个数字之差至少为 \(2\) 的正整数为 windy 数。求 \([l,r]\) 中 windy 数个 阅读全文
posted @ 2025-01-05 22:52
仙山有茗
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号