摘要：前言 倒霉学测刚好在 T 营之前，背了一个月的政史没有时间学习 oi，难过。 01-13 报道日，一大早从淮安去北京。没错，就是在大家都在准备考语文的时候走的。 下午 2 点多到达北京，现在酒店吃了一包方便面才走，15:32 到达 rdfz。 接下来开始排队！一开始排错队了，我是 q-z 但是排到了 阅读全文

摘要：网络最大流 P3376 最大流 Dinic 板子： bool bfs(){ memset(dep,0,sizeof(dep)); while(!q.empty()) q.pop(); q.push(s); dep[s]=1; nw[s]=hd[s]; while(!q.empty()){ int x 阅读全文

摘要：根号分治 就是利用根号平衡的思想，对于不同的数据用不同的维护方法。本质是数据分治 P8572 突然想起来了很久前做的神秘水题。\(O(qk)\) 和 \(O(n^2k+q)\) 的暴力都不难想，但是第一种在 \(k\) 大的时候会似，第二种在 \(n\) 大的时候会似。 题目保证 \(nk \leq 阅读全文