这里只是用来存放模板，几乎没有讲解，要看讲解网上应该很多吧…… ek bfs不停寻找增广路到找不到为止，找到终点时用pre回溯，O(VE^2) dinic 反复构造层次网络加找增广路，优势在于当某点的流入量较大时，可以一次完成多条增广路的累加，O(V^2E) 记得初始化lv，cnt=1 ...
分类：
其他好文 时间：
2017-10-02 09:31:17
阅读次数：
217
1188: [HNOI2007]分裂游戏 Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保 ...
分类：
其他好文 时间：
2017-10-02 00:51:45
阅读次数：
309
将点(xi,wi)看成区间(xi-wi,xi+wi)，那么两个点有连边当且仅当两个区间没有公共点。删去所有包含其它区间的区间，在剩下的区间中每次贪心取一个能取的坐标最小的区间。 ...
分类：
其他好文 时间：
2017-10-01 23:02:28
阅读次数：
239
Description You are given n constant integers c[1], c[2], ..., c[n] and an integer k. You are to assign values to 2k integer variables, x[1], x[2], .. ...
分类：
其他好文 时间：
2017-10-01 22:10:25
阅读次数：
216
五、装饰器 装饰器是程序开发中经常会用到的一个功能，用好了装饰器，开发效率如虎添翼，所以这也是Python面试中必问的问题，但对于好多初次接触这个知识的人来讲，这个功能有点绕，自学时直接绕过去了，然后面试问到了就挂了，因为装饰器是程序开发的基础知识，这个都不会，别跟人家说你会Python, 看了下面 ...
分类：
编程语言 时间：
2017-10-01 22:00:05
阅读次数：
359
数组 题意 给定一个长度为 n 的颜色数组 col[] . 两种操作: 修改某个点的颜色. 查询不含有重复颜色的区间个数. 分析 设 pr[i] 表示与 i 相同的上一个颜色, $y_r$ 表示以 r 为右端点的最小左端点, 那么答案为 $\sum_{r} \max_{i \le r} pr_i = ...
分类：
其他好文 时间：
2017-10-01 21:12:42
阅读次数：
271
题意：有n杯盐溶液，给定每杯里面盐的质量以及盐溶液的质量。问你有多少种方案选择一个子集，使得集合里面的盐溶液倒到一个被子里面以后，浓度为A/B。 折半枚举，暴力搜索分界线一侧的答案数，跨越分界线的答案，一侧用map存下来，枚举另一侧去统计。 ...
分类：
其他好文 时间：
2017-10-01 21:08:27
阅读次数：
274
Magic Numbers CodeForces - 628D dp函数中：pos表示当前处理到从前向后的第i位（从1开始编号），remain表示处理到当前位为止共产生了除以m的余数remain。 不一定要把a减一，也可以特判a自身，或者直接改记忆化搜索。 ...
分类：
其他好文 时间：
2017-10-01 18:36:50
阅读次数：
160
栈还有一个重要应用是在程序设计中实现递归。递归是计算机 科学和数学中一种解决问题的及其重要的方法。在数据结构中，可以用它来设计简单。易于理解的算法，特别是在一些具有递归定义的结构上设计算法。 递归的概念 一个直接或间接地调用自己的函数，称作递归函数。递归是程序设计中一个强有力的方法。 递归函数和运行 ...
分类：
其他好文 时间：
2017-10-01 18:34:36
阅读次数：
141
