http://www.lydsy.com/JudgeOnline/problem.php?id=1103 树剖边权转点权，vector存图卡一下午RE 气炸。。 ...
分类：
其他好文 时间：
2018-02-07 19:53:41
阅读次数：
175
经典二分图匹配问题。把每个点拆成两个，对于原图中的每一条边(i,j)连接(i,j+n)，最小路径覆盖就是点数n 二分图最大匹配。方案直接顺着匹配dsf。。 cpp include include using namespace std; const int N=505,M=120005; int n ...
分类：
编程语言 时间：
2018-02-07 00:34:04
阅读次数：
207
题面 "Bzoj" Sol 整体二分 比较经典，练手题 每次的修改会影响一个区间，我用的是线段树覆盖 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using nam ...
分类：
其他好文 时间：
2018-02-06 20:25:37
阅读次数：
198
【BZOJ2428】均分数据（模拟退火） 题面 "BZOJ" 题解 先说说黄学长的做法： 当温度比较高的时候，贪心 每次随机一个数，把他放进当前和最少的那一组里面 温度足够低的时候就完全随机然后转移 这样子写貌似会挂？？？ （我只有70分。。，洛谷测的） 然后看到了$ZSY$巨神的做法 （太强啦，实 ...
分类：
其他好文 时间：
2018-02-06 18:09:21
阅读次数：
136
前一段时间一直忙，所以没什么时间写博客，拖了这么久，也该更新更新了。最近看到各种知识付费的推出，感觉是好事，也是坏事，好事是对知识沉淀的认可与推动，坏事是感觉很多人忙于把自己的知识变现，相对的在沉淀上做的实际还不够，我对此暂时还没有什么想法，总觉得，慢慢来，会更快一点，自己掌握好节奏就好。 好了，言 ...
分类：
编程语言 时间：
2018-02-05 23:29:23
阅读次数：
219
挺有趣的恩：洛谷P2155 在纸上打打草稿，写出n!个数，从先往后，遇到不互质的就筛掉——发现一个奇妙的性质！：筛掉的次数、顺序好像是周期性出现的呢~ 而且更加妙妙的是，好像还是m!一轮..那么因为n!一定能被m!整除，所以问题转变为：（n!\m! - 有多少个循环节）*(φ(m))。 接下来，φ( ...
分类：
其他好文 时间：
2018-02-05 10:45:27
阅读次数：
235
一.前言 前面我们已经知道线段树能够进行单点修改和区间查询操作（ "基本线段树" ）。那么如果需要修改的是一个区间该怎么办呢？如果是暴力修改到叶子节点，复杂度即为$O(nlog_n)$，显然是十分不优秀的。那么我们能不能向区间查询一样把复杂度降到$O(log_n)$呢？ 二.算法流程 线段树肯定是兹 ...
分类：
编程语言 时间：
2018-02-05 00:29:35
阅读次数：
220
对于ai==0连接(i,t,1,0)，对于ai 1(s,i,ai 1,0)，然后对以相邻的两个点(i,j)连接(i,j,inf,1)，注意这里是一个环的形式，所以1和n+1相连 ...
分类：
其他好文 时间：
2018-02-04 22:38:09
阅读次数：
141
Description 农民John的某 N 头奶牛 (1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsigned int ui ...
分类：
其他好文 时间：
2018-02-04 19:42:34
阅读次数：
189
T1 "Luogu P1182" T2 "CJOJ1101" T3 "Luogu P1852" "题目在这里" "题解在这里" 代码： T1 : T2 : cpp include define RG register define file(x) freopen( x".in", "r", stdi ...
分类：
其他好文 时间：
2018-02-04 19:40:31
阅读次数：
238
