09 2018 档案
摘要：1.g++从stdin读入：cat - | g++ -xc++ - -o [filename] 2.memfd_create，可以在没有任何目录有写权限的情况下，在/proc/self/fd下创建文件（实际上内存中的）（没找出怎么创建文件夹） https://www.secpulse.com/arc
阅读全文
摘要：值域分块，题解网上有。。 根本不会，总是往莫队上去想，但事实上这题询问满足区间可减性，有更简单的方法 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace s
阅读全文
摘要：https://codeforces.com/contest/958/problem/E3 当没有三点共线时，任意一个这样的点集都是保证可以找到答案的，（考虑任意一种有相交的连线方案，一定可以将其中两条相交的连线改成不相交的，并使得连线的总长度变小；显然连线的总长度最小的方案一定存在，则这种方案一定
阅读全文
摘要：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个头
阅读全文
摘要：http://210.33.19.103/problem/2174 很显然是矩阵快速幂的题，设有in和ou矩阵，设in矩阵的转置为in' 显然可以直接暴力求出任意两点间走一步路径条数，然后求其d次幂，但是这样子复杂度不对 注意到设任意两点间走一步路径条数的矩阵为A，那么A=ou*in'，A^d=(o
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4137 只会log^2的带修主席树。。 看了题解，发现有高妙的一个log做法：权值线段树上，设数i对应的值ma[i]为数i首次出现的位置（没有出现就是n+1） 如果把询问按左端点排序，这样就转化为：修改：...；询问：询
阅读全文
浙公网安备 33010602011771号