摘要：
一语总结 真心建议把找到的一些性质和做法以文字形式写下来，当掉不过样例的时候一个一个检查其正确性。”P9169 [省选联考 2023] 过河卒“用DFS将环当作平局是错误的因为这可能只是一个不优的必胜/必败局面，正确的做法是老实建图按拓扑序跑BFS。就这个结论的错误害我虚空调题1h。 一个较为正确的 阅读全文
posted @ 2025-02-11 20:01
lupengheyyds
阅读(52)
评论(0)
推荐(0)
摘要：
lupengheyyds,高一高二SCOIer，现就读于天府第七中学 这里会有我的一些学习笔记与题目总结。 阅读全文
posted @ 2024-08-11 20:46
lupengheyyds
阅读(67)
评论(0)
推荐(0)
摘要：
CF1556F Sports Betting DP、正难则反 首先很明显可以转化为求每个点的获胜概率。 直接考虑获胜的情况，发现由于获胜具有传递性，一个点的全局获胜情况可以会有其他点的局部获胜情况转移得来。 由于每个点有一个权值 \(a_i\)，每个点不是等价的，也就是说到达点的不同会影响答案，这里 阅读全文
posted @ 2024-08-07 17:36
lupengheyyds
阅读(99)
评论(1)
推荐(0)
摘要：
多元生成函数+生成函数方程组——[AGC058D] Yet Another ABC String 计算小练习 7（AGC085D） - 洛谷专栏 设 \(a_{0,i,j,k}\) 表示以AA结尾，且有 \(i\) 个 A，\(j\) 个 B，\(k\) 个 C，其生成函数 \(F_0(x,y,z) 阅读全文
posted @ 2025-10-24 21:32
lupengheyyds
阅读(5)
评论(0)
推荐(0)
摘要：
拉格朗日插值优化DP 第一类：减少范围 发现答案是个 \(k\) 次多项式，即使值域很大，也可以直接通过前 \(k+1\) 项的值得到答案 例题一：P5469 NOI2019] 机器人 设 \(f_{l,r,i}\) 表示考虑区间 \([l,r]\)，其最大值为 \(i\) 的方案数，\(g_{l, 阅读全文
posted @ 2025-10-24 19:01
lupengheyyds
阅读(14)
评论(0)
推荐(0)
摘要：
AT_agc059_c [AGC059C] Guessing Permutation for as Long as Possible 如果2sat是的关系是无向的，那么他就是并查集。 阅读全文
posted @ 2025-10-22 17:56
lupengheyyds
阅读(4)
评论(0)
推荐(0)
摘要：
CF1842G Tenzing and Random Operations 题解 方法一：组合意义 虽然确实是对的但是怎么想出来。 需要注意，当已经转为组合意义后，就千万不要对比着原来的式子想了，不然分分钟搞混。 方法二：大力推式子 设 \(f_{i,j}\) 表示考虑前 \(i\) 个位置，执行了 阅读全文
posted @ 2025-10-22 17:49
lupengheyyds
阅读(3)
评论(0)
推荐(0)
摘要：
最小乘积模型用于分析+证明凸包，快速凸包构造用于求解凸包 将一种方案看作点 \((a,b)\)，那么取到最小值的方案一定在左下凸包上。 现在考虑如何快速求解凸包. 如图每次找到使三角形面积最大的，迭代即可。 复杂度证明： 结论：值域为 \(V\) 的整平面的不共线凸包最多只有 \(O(V^{\fra 阅读全文
posted @ 2025-10-11 19:15
lupengheyyds
阅读(11)
评论(0)
推荐(0)
摘要：
在Kruskal的过程中同时维护Kruskal重构树，每加入一条边，建立一个新点，新点点权为原来的边权，其左右儿子就是连接的两个连通块根。 这样新建出的树，满足原树中两点路径之间最大值就是Kruskal重构树上两点的LCA，实现了从最值到确定值的转变。 所以常常由于求解“最小瓶颈路”问题。 这也告诉 阅读全文
posted @ 2025-10-08 21:47
lupengheyyds
阅读(4)
评论(0)
推荐(0)
摘要：
Hall定理学习笔记 对于二分图 \(G=(V,E)\)，其中 \(L\) 为左部点，\(R\) 为右部点，有： Hall 定理：上述二分图有关于 的完美匹配，当且仅当：，其中 。 上述二分图有关于 \(L\) 的完美匹配，当且仅当：\(\forall S\subseteq L,|N(S)|\ge| 阅读全文
posted @ 2025-09-04 20:49
lupengheyyds
阅读(14)
评论(0)
推荐(0)
摘要：
再探Dijkstra Dij本质是存转移，而不是存点。以下图为例： 一开始，我们的优先队列中存储了 \(pq=\{(1\to ,w_3),(1\to ,w_1)\}\) 这两个转移，注意不是 \((3,w_2),(2,w_1)\) 这两个点，假设 \(w_1<w_2<w_3<w_4\)，第一次取出 阅读全文
posted @ 2025-09-04 15:28
lupengheyyds
阅读(12)
评论(0)
推荐(0)
摘要：
打表总结 我们一直说打表，打什么内容是十分关键的，这又取决于我们关注什么。 打表对象，这取决于你研究什么。 观察方法，常见的有：排序，去重 观察角度： 子集性：从集合的角度看，比如，他与其“子集”的性质. 矩阵性：打出答案矩阵，观察行列规律 序列性：他与子序列额关系 阅读全文
posted @ 2025-08-26 16:10
lupengheyyds
阅读(16)
评论(0)
推荐(0)
摘要：
题单链接 2025.8.18 P13273 NOI2025 数字树 - 洛谷 未完成 一套题，未完成 2025.8.19 2129E. Induced Subgraph Queries 可以算是独立相出。但是有两个不顺利的地方 想了很多错误的方向，可以说是枚举了各种可能的方法组合。 卡了许久的常数， 阅读全文
posted @ 2025-08-19 07:26
lupengheyyds
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号