摘要：
https://codeforces.com/contest/958/problem/B2 题解：https://www.cnblogs.com/Cool-Angel/p/8862649.html upd2018-11-01: 修了一个bug（第60行加入inq[1]=1） 1 #include<c 阅读全文
摘要：
原题：https://cn.vjudge.net/problem/TopCoder-14812 http://210.33.19.103/contest/1002/problem/4 树上的石头 时间：1s 空间：256M 题目描述： 给你一棵树，标号为0到n-1,0为根节点，每个点有点权 现在你可 阅读全文
摘要：
https://codeforces.com/contest/958/problem/E2 首先求出N个时刻的N-1个间隔长度，问题就相当于在这些间隔中选K个数，相邻两个不能同时选，要求和最小 方法1： 一个K^2的做法，有一定技巧 https://www.cnblogs.com/void-f/p/ 阅读全文
摘要：
算法 5．现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为700、600、300、400。那么，“也”字的编码长度可能是（ ）。A．1 B．2 C．3 D．4答案：BC解释网上有，就是如果有相同出现次数的要爆 阅读全文
该文被密码保护。 阅读全文
摘要：
http://210.33.19.103/contest/998 and,or部分 并不用01trie，题目&题解：https://blog.csdn.net/dreaming__ldx/article/details/81909133 （奇怪的方法，然而至今没搞明白：https://blog.cs 阅读全文
摘要：
https://codeforces.com/contest/920/problem/E https://www.luogu.org/problemnew/show/P3452 https://www.lydsy.com/JudgeOnline/problem.php?id=1098 CF貌似出了原 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1344 题目要求最小割和边数最小的最小割的边数 前者容易，重点是后者 方法：https://blog.csdn.net/chenzhenyu123456/article/details/48103229 1 #inclu 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4174 最大权闭合子图的模板 每个通讯站建一个点，点权为-Pi；每个用户建一个点，点权为Ci，分别向Ai和Bi对应的点连边；然后就可以跑了 方法是： 建新源S和新汇T，从S向所有正权点连边，容量为点权值；从所有负权点向T 阅读全文
摘要：
注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ 以前的： 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespa 阅读全文
摘要：
注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ 只能先背着了... 资料：https://www.cnblogs.com/jianglangcaijin/p/6035945.html 二分图的最小顶点覆 阅读全文
摘要：
注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ https://www.luogu.org/problemnew/show/P3376 来自蓝书： 时间复杂度O(n^2*m) 所有容量均为1，可以证明时 阅读全文
摘要：
注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ EK 每次用BFS寻找最短（边数最少）增广路，增广，直到没有增广路 可以证明，最多只需要O(nm)次增广 证明： 看一下1 看一下2 看一下3 1 #in 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4362 首先有个很显然的dp：ans[i][j][k]表示i节点用j号头，i节点为根的子树中共有k个点用大头时i节点为根的子树内的最小答案 可以发现复杂度不太对。。 研究一下，可以发现：如果没有大头的限制，且有>=2个头 阅读全文