该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
## 简要题意 给定一个长度为 $n$ 的序列 $A$，要求支持两种操作：1 给定区间 $(l, r)$ 对这个区间内的每个数，依次加斐波那契数列的前 $r - l + 1$ 项；2 给定区间求和。 数据范围：$1\le n \le 3\times10^5, 1 \le q \le 3\times 阅读全文
该文被密码保护。 阅读全文
摘要：
杂项 baka's trick：尺取法可以不用删除做到线性，前提是合并两个连续段答案的复杂度比较低。 指定某两个结构的元素不交，可以考虑随机黑白染色，当结构比较简单，元素个数较小时正确率有保证。 对于一些限制很奇怪的选物品题目可以尝试定义一些 \(01\) 变量转成规划问题，可以用无穷大的代价描述限 阅读全文
摘要：
关于更新 更新频率不定。如果希望我更新可以催我，但是不保证有效果。如果有重要的事情我没看到，可以到这篇下面评论。谢谢大家的支持。 关于友链等 暂时没有运营打算。 计划 目前没有想写的文章。 日志 2023.2.12 发布了这篇公告。 集中清理了之前的一些低创文章，将个人向笔记集中到了一篇文章中。 早 阅读全文
摘要：
目录基本文件头fread/fwrite快读快写自动对拍数据结构并查集多项式拉格朗日插值NTT字符串SA线代矩阵数论组合数快速取模（Barrette Reduction）扩展欧几里得还原分数Miller Rabin 与 Pollard's Rho杜教筛网络流Dinic（有源汇网络最大流)费用流单路增广 阅读全文
摘要：
网络最大流等于最小割。构造该割的一种方案的方法是从原点（或汇点）出发只通过残余边到达所有点，将其作为S（或T），然后S->T的所有边是一种最小割。最小割的可行边是跑完最大流以后残余网络上进行强连通缩点，两端不在同一个SCC内的满流正向边；必须边是一个端点和s在同一SCC，另一端点和t在统一SCC的满 阅读全文