状压 + spfa https://loj.ac/problem/6009 ...
分类：
其他好文 时间：
2018-03-24 20:37:03
阅读次数：
104
https://loj.ac/problem/6122 来回相当于同时在起点开始不相交 跑一个最大费用最大流 最后输出答案时沿着反向边有容量dfs就行了 ...
分类：
其他好文 时间：
2018-03-24 11:33:16
阅读次数：
176
这道题的贪心好迷啊~我们对于两个过程进行单独贪心,然后再翻转一个,把这两个拼起来.先说一下单独贪心,单独贪心的话就是用一个堆,每次取出最小的,并且把这个最小的加上他单次的,再放进去.这样,我们得到的结果,是对于某些洗衣机,不停地洗,然后把这些洗衣机的时间,混在一起,排个序,由于对于每个洗衣机,如果被 ...
分类：
其他好文 时间：
2018-03-22 19:32:35
阅读次数：
150
#6281. 数列分块入门 5 题目：传送门 简要题意： 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间开方，区间求和。 题解： 怎么说...这道题loj的数据有点水。 和bzoj花神游历各国是一样的...但是loj没有卡掉不完全优化的代码。 基础操作就不说了（同分块4），主要讲优化吧： ...
分类：
其他好文 时间：
2018-03-16 14:01:01
阅读次数：
172
题目链接：https://loj.ac/problem/524 题意： 一开始有一个长度为n的序列，其中有的数是已知的（这些已知数两两不同），有些数是待填写的。操作为任选一个代填写位置填写一个未在序列中出现过的实数。无法填写时游戏结束。当游戏结束后若逆序对数目为奇数，则先手胜，否则后手胜。 题解： ...
分类：
其他好文 时间：
2018-03-15 17:58:20
阅读次数：
152
https://loj.ac/problem/6005 根据以i开始最长的上升子序列分层，每一层连向下一层当且仅当a[i]<=a[j] 且dp[i]=dp[j]+1 这样保证网络流中每一个流量是1的走的都是最长的上升子序列，这样最大流就是答案 ...
分类：
其他好文 时间：
2018-03-15 13:24:29
阅读次数：
166
https://loj.ac/problem/6004 二分图多重匹配 ...
分类：
其他好文 时间：
2018-03-13 23:54:12
阅读次数：
173
#6010. 「网络流 24 题」数字梯形 #6010. 「网络流 24 题」数字梯形 #6010. 「网络流 24 题」数字梯形 题目描述 给定一个由 n nn 行数字组成的数字梯形如下图所示。梯形的第一行有 m mm 个数字。从梯形的顶部的 m mm 个数字开始，在每个数字处可以沿左下或右下方向 ...
分类：
其他好文 时间：
2018-03-11 00:12:58
阅读次数：
175
#6008. 「网络流 24 题」餐巾计划 #6008. 「网络流 24 题」餐巾计划 #6008. 「网络流 24 题」餐巾计划 题目描述 一个餐厅在相继的 n nn 天里，每天需用的餐巾数不尽相同。假设第 i ii 天需要 ri r_ir?i?? 块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 ...
分类：
其他好文 时间：
2018-03-10 22:09:36
阅读次数：
242
数列分块1 9 偷懒QAQ 题目链接 "loj的数列分块如门1 9" 这算是题解了吧 题解的话 我就不说了吧 毕竟，黄学长的博客里已经说得 很清楚了 吧2333(我真是废QAQ ......... "Hzwer传送门" 代码 数列分块1 完~ ...
分类：
其他好文 时间：
2018-03-10 21:54:49
阅读次数：
153
