I good vegetable a!

题目链接：https://loj.ac/problem/515解法：记录 LibreOJ的第一个题，直接bitset暴力即可。#include <bits/stdc++.h> using namespace std; const int maxn = 1e6+10; int n, l, r; bitset <maxn> b[110];int main() { while(~scanf("%d

题目链接：https://loj.ac/problem/516题意：给出操作，将序列中所有一个数字替换为另一个，询问每次操作后距离最近的两个相同数字的距离。解法：每个数字只与他的前驱和后继产生贡献。构建n个set，每次将较小的暴力合并到大的上面，通过lower_bound来找到他的前驱和后继。懒得离散化可以用map来存set。#include <bits/stdc++.h> using namesp

题目链接：https://loj.ac/problem/115解法：#include <bits/stdc++.h> using namespace std; const int mn=22222; const int mm=1000000; const int oo=0x3fffffff; int node, st, sd, edge, Edge; int reach[mm], flow[mm],

题目链接：https://loj.ac/problem/116解法：建图模型：源点s，终点d。超级源点ss，超级终点dd。首先判断是否存在满足所有边上下界的可行流，方法可以转化成无源汇有上下界的可行流问题。怎么转换呢？增设一条从d到s没有下界容量为无穷的边，那么原图就变成了一个无源汇的循环流图。接下来的事情一样，超级源点ss连i（du[i]>0），i连超级汇点（du[i]<0）,对（ss，dd）进行

题目链接：https://loj.ac/problem/117解法：（1）增加超级源点st和超级汇点sd，对于有上下界的边（i，j）流量（L,R）变为R-L，然后i与sd连接容量是L，st与j连接容量是L；网络中规定不能有流量流入st，也不能有流量流入sd；（2）做一次最大流Dinic；（3）在汇点sd到st连一条容量是inf的边；（4）在做一次最大流Dinic（5）当且仅当附加弧都满流是有可行流，