08 2018 档案
摘要：study from: http://www.cnblogs.com/chinhhh/p/7965433.html https://www.luogu.org/problemnew/show/P3384
阅读全文
摘要：1. hdu1698 http://acm.hdu.edu.cn/showproblem.php?pid=1698 2. https://www.luogu.org/problemnew/show/P3372 不用取余 3. https://www.luogu.org/problemnew/show
阅读全文
摘要：粗略版，待将来修改。 https://pan.baidu.com/s/1PYw_ghBe43ry82YtOcKZ7w 全排列 目录 全排列性质... 1 全排列求法... 2 Way1(按顺序)：... 2 1-Another1(按顺序)：... 4 1-Another2(不按顺序)：... 6 W
阅读全文
摘要：study from: https://www.cnblogs.com/flashhu/p/9480669.html 3.斜率dp study from:http://www.cnblogs.com/MashiroSky/p/6009685.html 或单减 https://www.luogu.or
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3628 斜率dp+二分 https://blog.csdn.net/litble/article/details/76917097 待写
阅读全文
摘要：可不可以有另外的划分小矩阵的方法？ A*B=C A/B分成n*m个矩阵 可看成一个多元方程。 Ci,k = Ai,j * Bjk 每一个Ci,k看成方程的一个未知数 每一个小式子：对于A或B同一列/行的可以放在一起，只用一次乘法。如(Ai,1+Ai,2+Ai,3)*(B1,j+B2,j) 留作之后思
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16...
阅读全文
摘要：INT_MAX：2^31-1 2147483647 RAND_MAX：2^15-1 32768
阅读全文
摘要：etc. minv=1e-10 or less x>y ： x>y-minv x<y ： x<y+minv x=y ： fabs(x-y)<minv
阅读全文
摘要：1. etc. f[7][-3][5][-5] Sol: maxn=n+k (etc. k=10) f[maxn][maxn] 2. etc. f[-1][10][10] Sol: int zz[200],f[maxn][maxn][maxn];
阅读全文
摘要：1. lca模板题 https://www.luogu.org/problemnew/show/P3379 2. http://hihocoder.com/problemset/problem/1384
阅读全文
摘要：AB 到 BC 右旋 ABxBC<0 AB 到 BC 左旋 ABxBC>0 [ x为叉积 AB=(xb-xa,yb-ya) ]
阅读全文
摘要：https://pintia.cn/problem-sets/994805046380707840/problems/994805046577840128 错误做法： 极角排序 + 最小三角形的两边是极角相邻的 错误原因： 向量： AB (x1,y1) AC (x2,y2) 三角形面积： | y2*
阅读全文
摘要：study from： https://blog.csdn.net/Puppet__/article/details/76227045 https://www.cnblogs.com/xiexinxinlove/p/3708147.html https://www.cnblogs.com/aiguo
阅读全文
摘要：http://codeforces.com/contest/1017/problem/E 凸包模板+kmp
阅读全文
摘要：我的理解： 给定一个变量如X0（类似于物理的参照物），求所有Xk-X0的最大值Dk。 如： Xa-X0<=Dk， 如果Xb-Xa<=L，则有 Xb-X0<=Dk+L， 对于Xb-Xa<=L， 变形为Xa+L>=Xb， (Xa-X0)+L>=(Xb-X0) Da+L>=Db 相当于点a到点b有一条长度
阅读全文
摘要：vector push_back set insert
阅读全文
摘要：study from： https://www.cnblogs.com/-ZZB-/p/6635483.html 条件1~条件n true 或 false (互反状态) 若干对 (not)条件x -> (not)条件y https://www.luogu.org/problemnew/show/P4
阅读全文
摘要：study from: https://www.cnblogs.com/flashhu/p/9480669.html 1.前缀和 https://www.luogu.org/problemnew/show/P2513 https://www.luogu.org/problemnew/show/P25
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16...
阅读全文
摘要：最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数(最大团)：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0（即单个点）。定理1：最大匹配数
阅读全文
摘要：study from: https://blog.csdn.net/winter2121/article/details/79849472 https://nanti.jisuanke.com/t/19979 另外：(copy from other) 最大匹配数：最大匹配的匹配边的数目最小点覆盖数：
阅读全文
摘要：C++模板 A-M https://pan.baidu.com/s/1lqR1s5RcAR52UJLYNfmRTQ C++模板 1-13 https://pan.baidu.com/s/1361ShUvGU_5ePrZry77mZg
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3386 最快的方法 dinic： O(n*sqrt(m)) vis:是否在配对中使用过 题目： https://www.luogu.org/problemnew/show/P2319 [HNOI2006]超级英雄
阅读全文
摘要：P.S. 其实还有输出优化，就是把数字的每一位依次输出。 getchar()读入速度比scanf()快 可以根据实际情况设置读入方式，第一个while里的内容可以根据空格和换行符进行修改。 x*10 : (x<<3)+(x<<1) 正数和负数都可以： 只有正数：
阅读全文
摘要：读入： 如果读入的数为整型，然后转为实型，则%lf 否则%f也可以 读出： %f，这样在codeblocks才能看到正确的结果
阅读全文
摘要：若比赛时，忘记了 利用log(e)=1，而log函数单调递增 能准确地算出前11位
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1530
阅读全文
摘要：P.S.: while r-l>=minv1 f(r)-f(l)>=minv2 better！！！ https://www.luogu.org/problemnew/show/P3382 正规三分法 study from： https://blog.csdn.net/pi9nc/article/de
阅读全文
摘要：study from :https://pan.baidu.com/s/1Igr_1EgL5FtB-zpRKosToQ (别人的ppt，如有侵权，请告知我) 没必要初始化 如果所有的变量初始值为0/NULL 如果是多组数据，每次根节点和辅助节点重新创建！ fail 长度比之间小 指针 很多个链组成，
阅读全文
摘要：study from: https://blog.csdn.net/cindywry/article/details/51919282 https://www.luogu.org/problemnew/show/P3808
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3379 1.欧拉序+rmq(st) 2.欧拉序+线段树 3.离线dfs 4.倍增
阅读全文
摘要：study from: https://www.cnblogs.com/stxy-ferryman/p/7741970.html 如果侵权，请提醒我。 1.dfs序 l/r：该点作为根节点的子树中，节点的最小编号/最大编号(初进入，最后离开的当前编号)。其中初进入的编号，可认为是该节点的编号。 l~
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3861 排序：乘数保持单调递增 dp+hash(map解决)
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3862#sub P3862 8月月赛B 推公式：f(n)->f(n+1) 奇葩的预处理 https://www.luogu.org/problemnew/solution/P3862 P3862 8月月赛B
阅读全文
摘要：pi=acos(-1.0) https://www.luogu.org/problemnew/show/T4529
阅读全文
摘要：T4530 青年π https://www.luogu.org/problemnew/show/T4530
阅读全文
摘要：1001. 1003. 往定理上靠 观察数据的直觉。。。 1004. 费马大定理：当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。 当不知道这公式时，猜，试！ 1007. 检查错误时，不妨再看一下题目 最大连续长度不超过m的子序列和： (单调队列) stud
阅读全文
摘要：http://codeforces.com/contest/1025/problem/D 树 dp 优化 f[x][y][0]=f[x][z][1] & f[z+1][y][0] ( gcd(a[x-1],a[z])<>0 ) f[x][y][1]=f[x][z][1] & f[z+1][y][0]
阅读全文
摘要：http://codeforces.com/contest/1023/problem/E 交互题
阅读全文
摘要：http://codeforces.com/contest/842/problem/C 树 dp 一个数的质因数有限，用set存储，去重
阅读全文
摘要：http://codeforces.com/contest/842/problem/D 树 二进制(路径，每个节点代表一位)
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include ...
阅读全文
摘要：后缀表达式 大整数(加法、乘法、gcd java)
阅读全文
摘要：https://nanti.jisuanke.com/t/19978 acm提交：类 Main 使用java：高精度 BigInteger
阅读全文
摘要：http://codeforces.com/contest/863/problem/E 注意细节
阅读全文
摘要：http://codeforces.com/contest/862/problem/D 交互题 fflush(stdout) 调试： 先行给出结果，函数代替输入
阅读全文
摘要：http://codeforces.com/contest/847/problem/D 巧妙的贪心 仔细琢磨。。。 像凸包里的处理
阅读全文
摘要：http://codeforces.com/contest/868/problem/D 优化：两个串合并 原有状态+ 第一个串的尾部&第二个串的头部的状态 串变为第一个串的头部&第二个串的尾部 注意： 头尾不能重复 如串A合并串A 这就意味着串的头尾不能有重合， 详见代码
阅读全文
摘要：http://codeforces.com/contest/862/problem/E 二分答案 一个数与数组中的哪个数最接近： 先对数组中的数排序，然后lower_bound
阅读全文
摘要：http://codeforces.com/contest/846/problem/D 二分答案 适合于： 判断在t时候第一次成立 哪个状态是最小代价
阅读全文
摘要：http://codeforces.com/contest/851/problem/D 分区间操作
阅读全文
摘要：https://www.nowcoder.com/acm/contest/156/F 树 概率
阅读全文
摘要：https://www.nowcoder.com/acm/contest/159/C dp
阅读全文
摘要：https://www.nowcoder.com/acm/contest/136#question 所有代码： https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA A. 好题 C. 树最长链 两种方法 vector H. 最小生成树裸题 J. 最短路径裸题
阅读全文
摘要：https://www.nowcoder.com/acm/contest/135#question 所有代码： https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA 这套题数论题不错 B. 柯西不等式 E. F. 若不记得公式，画多边形 I. 前缀和 以此为
阅读全文
摘要：https://www.nowcoder.com/acm/contest/134#question 所有代码： https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA 该套题里有不少不错的贪心题 B. 连续子数列 C. 虽然数据水，但是用bfs 曾经有dfs超
阅读全文
摘要：https://www.nowcoder.com/acm/contest/87#question 所有代码： https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA B. dp：f[k] 当前以第k位为结尾的前缀的出现次数 如果字符很长，好像可以用容斥+莫比乌
阅读全文
摘要：https://www.nowcoder.com/acm/contest/86#question 所有代码： https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA A. 传说中的随机化方法找答案，直到找到答案 适合于成功率不少的方法 类似： 一个区域内撒点
阅读全文
摘要：https://www.nowcoder.com/acm/contest/85#question 所有代码： https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA E. 已知∠A、∠B、∠C是△ABC内角,求证：tanA/2 * tanB/2 + tanB/
阅读全文
摘要：c++ list使用 用rope超时了
阅读全文
摘要：用归并排序： 计算左部分的任意一个数 比 右部分的数大的数目， ("任意"用递增实现，i每加1，计算一次) 则要求 左部分的数(b[i])要一直比右部分的数(b[j])大， 所以当b[i]=b[j]时，i递增
阅读全文