runzelai - 博客园

该文被密码保护。阅读全文

posted @ 2025-08-21 10:18 runzelai 阅读(0) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2025-08-18 22:35 runzelai 阅读(0) 评论(0) 推荐(0)

摘要：删一条边的两端点仍联通，启发式合并，ST表，dfn序，分讨 ||| 矩阵，概率，非零积和式，二分图完美匹配，容斥，霍尔定理，唯一代表元 ||| 阅读全文

posted @ 2025-08-16 10:01 runzelai 阅读(0) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2025-08-14 21:58 runzelai 阅读(0) 评论(0) 推荐(0)

摘要：数论，$a+b|b\times gcd(a,b)$，互质，根号，枚举 ||| 坐电梯，匹配，有交长度相同，dp，区间合法性 ||| 树上选点，根链并边权和最大，换根dp，对顶堆，凸性，闵可夫斯基和，长链剖分，贪心阅读全文

posted @ 2025-08-14 19:36 runzelai 阅读(0) 评论(0) 推荐(0)

摘要：交换，循环位移，快速幂，置换复合 ||| LCP，矩阵，行列加减一，单点减一，线性规划对偶，最大权匹配，LCAdep最大转dis最小 ||| 初始所有点不同色，操作区间染成与左端点同色，多次询问截取某操作区间后全局颜色数，ODT，二维数点阅读全文

posted @ 2025-08-13 20:10 runzelai 阅读(0) 评论(0) 推荐(0)

摘要：平均数，多组询问，方案数，多重背包前缀和优化，空间优化 ||| 卡牌合并，三消剩两个，dp，转移有限，类似CSPST3颜色 ||| 区间询问，最长合法括号串，ST表，rmq，最左最右最小值，不可跨越 ||| 子序列计数，连续四个异或和不为k，元素互不相等，容斥，不可连续钦定，dp 阅读全文

posted @ 2025-08-13 15:57 runzelai 阅读(0) 评论(0) 推荐(0)

摘要：异或和查询，三角形，曼哈顿距离，长链剖分，树状数组，线性 ||| 砍树，左右倒下，求解区间倒下数，整体二分，LR互不影响，忽略没倒的树，二维数点 ||| 宝石，随机取，价值乘k，期望，sum转delta，dp。阅读全文

posted @ 2025-08-13 15:54 runzelai 阅读(0) 评论(0) 推荐(0)

murder-drones