摘要：
最大流 const int N=5e2+10,M=26,INF=1e9; namespace Flow{ const int V=N+M,E=N*M*2+N*2+M*2+V*2; int s,t,kk,head[V],d[V],cur[V]; struct edges{ int to,c,nex; 阅读全文
posted @ 2023-10-09 16:08
A_zjzj
阅读(39)
评论(0)
推荐(0)
摘要：
思路来自 [这里](https://www.luogu.com.cn/blog/zifanwang/sta-r3-gao-wei-li-fang-ti-ti-xie)。 $\operatorname{fib}(1)=\operatorname{fib}(2)=1,\operatorname{fib} 阅读全文
posted @ 2023-08-09 22:51
A_zjzj
阅读(77)
评论(0)
推荐(0)
摘要：
妙妙题。 ### 题意 给定 $F_0(x)=a_{(x-1)\bmod n +1}$。 $$ F_k(n)=F_{k-1}(n)-\sum\limits_{i=2}^n F_k(\lfloor\frac{n}{i}\rfloor) $$ 求 $F_k(m)$。 $1\le n\le 10^4,1\ 阅读全文
posted @ 2023-08-09 21:03
A_zjzj
阅读(59)
评论(0)
推荐(1)
摘要：
WA 了十几发，清醒了之后发现自己是个 sb。 首先肯定贪心选，让每条链尽量长即可。 最后直接跑个欧拉回路即可（两个点的欧拉回路(ˉ▽ˉ；)...）。 分析一下，发现两个点的度数一定满足要求，无非就是是否联通。 那么如果两个点之间没有连边并且两个点都有自环，那么就会不连通。 只需要考虑这种特殊情况就 阅读全文
posted @ 2023-08-09 20:14
A_zjzj
阅读(31)
评论(0)
推荐(0)
摘要：
const int M=3; using vec=array<int,M>; using matrix=array<vec,M>; #ifdef DEBUG ostream& operator << (ostream &out,vec a){ out<<'['; for(int x:a)out<<x 阅读全文
posted @ 2023-08-09 16:39
A_zjzj
阅读(43)
评论(0)
推荐(0)
摘要：
做了半天，然后打开题解发现里面全是 $O(n^3)/O(n^2)$ 的。 然后我的原来 $O(n^5)$ 的前缀 $\max$ 优化成 $O(n^4)$ 的就非常🤡。 为了区分 $[l,r]$ 中的 $l$ 和第 $i$ 个线段的长度 $l_i$，令 $b_i$ 表示第 $i$ 个线段的长度。 # 阅读全文
posted @ 2023-08-07 18:06
A_zjzj
阅读(43)
评论(0)
推荐(0)
摘要：
思维妙妙题。 赛时的错误做法： - 找到每个点往后进位变优的位置，最多 $O(\log)$ 个； - 然后从前往后能变优就变优，往后贪心进位。 hack 数据： ``` 0 1 3 3 5 100 2 1 0 2 2 ``` 输出：`100` 这样子由于 $1$ 到 $2$ 不优，而 $1$ 到 $ 阅读全文
posted @ 2023-08-06 13:09
A_zjzj
阅读(72)
评论(0)
推荐(0)
摘要：
平衡树好题。 考虑整体直接模拟操作。 - `l -1 x` - $x\in[1,l]$：不用动； - $x\in(l,2l]$：整体减去 $l$ 之后暴力插回去； - $x\in(2l,+\infty)$：整体减 $l$ 与第一段合并。 - `l r x`：区间加即可 复杂度显然是 2log 的，考 阅读全文
posted @ 2023-08-05 19:56
A_zjzj
阅读(82)
评论(0)
推荐(0)
摘要：
题很简单，一遍写对却比较困难。 犯的错误： - 预处理 ${base}^i$ 时应该要处理到 $\max\{n,m\}$； - 去重的时候（reduce 函数）特判 $m=1,2$。 ### 代码 ```cpp #include using namespace std; using ll=long 阅读全文
posted @ 2023-07-28 20:24
A_zjzj
阅读(19)
评论(0)
推荐(0)
摘要：
写到一半发现标签有二分图就不对劲了，题解区里都是欧拉回路。 然而我是随机化+模拟网络流！~~自豪~~ 首先可以先建模，观察同一种颜色，发现每一行或每一列的限制即为 $\lfloor\frac{t}{2}\rfloor\le x\le \lceil\frac{t}{2}\rceil$。 然后套路地把横 阅读全文
posted @ 2023-07-28 17:59
A_zjzj
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号