首页 > TAG信息列表 > Neerc2016
luogu P6122 [NEERC2016]Mole Tunnels
https://www.luogu.com.cn/problem/P6122 NB模拟费用流题 费用流的建图不难，我们考虑如何模拟这个过程 可以暴力模拟这个过程因为树的高度只有\(log n\)所以可以暴力去找增广路，然后暴力增广 维护一下每个点儿子中最近的关键点即可 然后记录一下每条边的流量和方向 code: #include<bP6973 [NEERC2016]List of Primes
题目传送门。 题意简述：将质数集合的所有子集按照子集和为第一关键字，字典序为第二关键字从小到大排序，求最终形成的字符串的第 \(l\sim r\) 个字符。 在 cnblogs 内查看。 又是一道妙妙题。 首先考虑当 \(r\leq 10^5\) 时直接搜索，首先枚举子集和 \(i\)，状态是 \(sum,len,lim\) 表【洛谷6966】[NEERC2016] Cactus Construction（圆方树+构造）
点此看题面 给定一棵\(n\)个点的仙人掌。 初始每个点自成一个点集，所有点颜色都为\(1\)，你可以进行三种操作：合并两个点\(x,y\)所在的点集；在点集\(x\)中\(a,b\)两种颜色的点之间两两连边；把点集\(x\)中所有颜色为\(a\)的点的颜色修改为\(b\)。 \(n\le5\times10^4\) 圆方树 遇上仙人BZOJ 4849 [NEERC2016] Mole Tunnels (模拟费用流)
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4849 题解 其实也是模拟费用流，但是这道题和一般的题目不一样，这道题是在一个完全二叉树上 这意味着我们根本不需要考虑什么类似数轴上老鼠进洞之类的做法，我们跑费用流，每次选一条最短路增广即可 然后增广之后最短路上的bzoj4842: [Neerc2016]Delight for a Cat
https://www.lydsy.com/JudgeOnline/problem.php?id=4842 这是一道网络流的题（大家都看出来了吧） 首先我们简化一下题目，选出最关键的部分（就是知道什么和要求什么，还有条件） 我们在这里把睡觉设为0，至少有t0时间在睡觉，把打隔膜设为1，至少t2时间在打隔膜（方便下面描述） 这样的话就转换成「Neerc2016」Expect to Wait
题目描述 ls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况， 并且借书的过程类 似一个队列，每次有人来借书就将它加至队尾，每次有人来还书就把书借给队头的若干个人，定义每个人的等待时 间为拿到书的时刻减去加至队列的时刻，如果一个人根本就拿不到书，则等待