spider-oyster

摘要： 模板 以下只是对一些知识做总结，写的很简略。 AC 自动机 不会，但我会背板子。 for(int i=0;i<26;i++) ch[0][i]=1; queue<int> q;q.push(1); while(!q.empty()) { int u=q.front();q.pop(); for(in 阅读全文

摘要： P4694 Raper 磕 T2 去了，没想到这题部分分是简单费用流。 直接上图，\((S\rightarrow i,1,a_i),(i \rightarrow T',1,b_i)\)，不解释。 \((T' \rightarrow T,k,0)\)，限流。 \((i\rightarrow i+1,i 阅读全文

摘要： 一道一道记太浪费文章篇数了。 先记几种 dinic 的复杂度。 一般网络：\(O(n^2m)\) 各边容量为 \(1\) 的网络：\(O(m \min\{m^{\frac{1}{2}},n^{\frac{2}{3}}\})\) 二分图：\(O(m\sqrt n)\) 更全的复杂度。 最大流 UVA1 阅读全文

摘要： 中午极其困倦的情况下会做一些离奇的梦（包括涩涩）。 多重梦计数： \(cnt = 6\)。 \(max\{dep\}=5,max\{size\}=8\)。 ？？？：【数据丢失】。 ？？？：【数据丢失】。 ？？？：【数据丢失】，\(dep=5\)。 2023.11.27：\(dep=3,size\ge 阅读全文

摘要： CF786B 题意： 定义 \((u,v,w)\) 表示 \(u\) 向 \(v\) 连了边权为 \(w\) 的边。 有三种连边操作 \((u,v,w)\) \(\forall i\in [l,r],(u,i,w)\) \(\forall i\in [l,r],(i,u,w)\) 求最短路。 暴力加 阅读全文

摘要： 由于是 11.18 号补的，能像多少是多少吧。 after csp-s 后面接连考了好多场模拟赛，都比 -s 分数高，小崩溃。 一直保持一周四场模拟赛的节奏，还是挺累的。 11.16（-2） 这周状态挺差的，前两场模拟赛都只有 110。 上午信心赛，但还要体测。感觉随便考。 由于太久没运动，体测完直 阅读全文

摘要： B1031 T3 区间 波神说这很板，破防了。 考虑如何维护区间的并。 离线，然后扫描线，并把询问挂到右端点。 从左往右，考虑加入一条线段的影响。 假设现在加入第 \(i\) 条线段，对于 \(j\leq i\)，维护 \(f(j)\) 表示线段 \(j\sim i\) 的并的长度。 某段位置上一次 阅读全文

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

摘要： 广告：分块入门 2023.11.4：补充第四分块代码。 2023.12.26：第十四分块。 2024.1.3：第十分块。 五彩斑斓的世界（第二分块） 听说是大分块中最简单的，于是来做做。 晚自习从 7：00 想到了 9：00，由于明天要打模拟赛，没时间写了，先口糊一下（然后糊都糊了 1h？）。 题意 阅读全文

摘要： 发现这里面好多题都是重量级。。。（现在已经是只加重量级了） CF814E An unavoidable detour for home 其实是对这篇 题解 的一些理解。 Part 1 不难发现最终图大致长这样： 考虑一棵最短路树，以结点 1 为根，往下每一层有若干个结点，表示最短路距离相同的一些编号 阅读全文