或许是该努努力了呢，快要来不及了。 异或线性基 简单来说，线性基是一个数的集合，每个序列都拥有一个线性基，线性基中的若干个数异或起来原序列中的任意一个数。 重要性质： 原序列中的任意一个数都能通过线性基中的若干个数异或得到。 线性...

夜空是否全然知晓？ 高维前缀和/sosdp 计算高维前缀和可以不用容斥，而是对每一维分别做前缀和，复杂度为 O(kn)O(kn)O(kn)，其中 kkk 是维度。 对于子集求和问题，相当于二进制下的 111 可以选 000 或 11...

浅浅的总结一下简单情况。 适用范围 可以使用整体二分解决的题目需要满足以下性质： 询问的答案具有可二分性 修改对判定答案的贡献互相独立，修改之间互不影响效果 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值 贡献满足交...

“这样的我会被谁拯救吗　你发现了吧” —— 《月光掌》 分析 设第 iii 次撤销操作要撤销的是 jjj，那么 iii 到 jjj 的操作中不存在优先级比 jjj 小的，所以 jjj 到 iii 的操作不会在没撤销 iii 的情况下...

你眼中倒映的世界 一瞬永远 —— 《梦语》 分析 首先答案有单调性，考虑二分。 然后每次留下来的构成一颗三叉树，父亲是儿子的中位数，考虑树形 dp。 上很经典的中位数套路，设二分的值为 vvv，≥v\geq v≥v 的 gvg_vg...

本文主要讲建图方法，定义和证明内容较少。 正好网络流二十四题做完了整理下。 目录 网络流模型 最大流最小割 最小割树 平面图最小割 费用流 SSP 算法 有负圈的费用流 上下界建模 无源汇上下界可行流 有源汇上下界...

“并没有 不一样 为何感到悲伤” —— 《尘降》 分析 首先把图反着跑，这样总通行时间除以 222 就变成了后续时间都除以 222，当前总通过时间为 000 就变成了后续时间都为 000。 然后把一个点拆开成 K+2K+2K+2...

分析 枚举第一名，假设以后的比赛该名玩家都获胜，然后判定是否合法。 数据范围很网络流，考虑最大流，流量代表得分，然后是建图： 源点和每场比赛连容量为 111 的边 比赛如果有胜负就向胜者连边，否则就向参与比赛的两个人连边 设第一名...

“请告诉我为何心不停的跳动　这颗心究竟装着什么” —— 《人偶之梦》 分析 注意到 pi<pjp_i<p_jpi​<pj​ 则 ci≤cjc_i\leq c_jci​≤cj​，存在偏序关系。 一个贪心的想法是，按照...

day-? 报名被报成线上了，寄寄寄。 day-? P 和我的年龄给了我可能今年唯一能看的成绩。 day 0 麦会炸，是那种嘶吼声的回音的感觉。 字符串，感觉自己没学过了。 直播能很好看到旷课人数，很震撼，签到更震撼。 同时知道...