07 2020 档案

网络流入门 -- 2020.7.20 - 2020.7.25
摘要：网络流 Dinic 解最大流 还真是,这个算法不用太懂…直接add然后run就行,难点在建图,奥还有读题… 板子放最后 POJ 11... 阅读全文
posted @ 2020-07-26 11:39 naymi 阅读(20) 评论(0) 推荐(0)
Codeforces Round #632 (Div. 2) C. Eugene and an array
摘要：题目链接 分步分析: 1:区间[i,j]和为0 可以得到:sum[i]=sum[j] 2:如果一个区间[i,j]和为0那么从j+1... 阅读全文
posted @ 2020-07-16 16:11 naymi 阅读(18) 评论(0) 推荐(0)
数论分块与求和计算公式
摘要：数论分块 分两种,一种是纯公式推导, 化简成 f... 阅读全文
posted @ 2020-07-16 10:22 naymi 阅读(73) 评论(0) 推荐(0)
2020.7.15 --差分
摘要：两道经典题目 差分,前缀和的逆操作 可以在m次区间+ - 修改后,O(n)的得到所有的值 P4552 IncDec Seque... 阅读全文
posted @ 2020-07-15 00:38 naymi 阅读(32) 评论(0) 推荐(0)
2020.7.11 --莫队算法(待补)
摘要：参考 https://blog.csdn.net/u012061345/article/details/53995493 普通... 阅读全文
posted @ 2020-07-13 20:39 naymi 阅读(62) 评论(0) 推荐(0)
7月计划
摘要：1. vj专题 刷不动了qaq 2. 按知识点训练 简单dp基础算法 二分 贪心 前缀和与差分 图与树 简单处理 bfs... 阅读全文
posted @ 2020-07-13 20:27 naymi 阅读(20) 评论(0) 推荐(0)
2020.7.3 --杂记
摘要：dp: 枚举+01背包,先枚举最后未包含的 然后总容量减去前面的和 对剩下的物品01背包计算 https://vjudge.ne... 阅读全文
posted @ 2020-07-13 20:26 naymi 阅读(30) 评论(0) 推荐(0)
2020 7.12 -- 7.13 两场牛客多校 + 两场 unrated的cf的补题
摘要：自闭ing之后的多校就不打了…太难了吧… 7.12多校 2020牛客暑期多校训练营（第一场） F Infinite String... 阅读全文
posted @ 2020-07-13 20:25 naymi 阅读(25) 评论(0) 推荐(0)
2020.7.13 --卡特兰数
摘要：树屋阶梯 枚举左下角的每个状态,就会发现这个式子: h(n)= h(0) * h(n-1) + h(1) * h(n-2) + ... 阅读全文
posted @ 2020-07-13 20:23 naymi 阅读(19) 评论(0) 推荐(0)
2020.7.8 --素数线性筛,欧拉函数模板
摘要：素数线性筛 const int maxn = 2e7; int n, m, prime[maxn], isnt_prime[ma... 阅读全文
posted @ 2020-07-10 15:08 naymi 阅读(29) 评论(0) 推荐(0)
2020.7.7 --(挖坑)数据结构
摘要：数据结构 单调栈: #include #include using namespace std;stack st; const ... 阅读全文
posted @ 2020-07-10 15:05 naymi 阅读(29) 评论(0) 推荐(0)
2020.7.10 --根据递推公式构造系数矩阵用于快速幂
摘要：现在水平不够,挖个坑…以后再看 非常nice的博客 https://blog.csdn.net/u012061345/artic... 阅读全文
posted @ 2020-07-10 15:04 naymi 阅读(34) 评论(0) 推荐(0)
2020.7.4 -- BSGS算法
摘要：数论BSGS算法 求解 满足 a^x = b (mod p) 的最小自然数x 模板 #include #define ll long... 阅读全文
posted @ 2020-07-06 14:50 naymi 阅读(35) 评论(0) 推荐(0)
2020.7.5 -- Miller-Rabin素数测试算法与费马定理,二次探测定理的证明
摘要：Miller-Rabin素数测试算法 前置技能: 1: 费马定理 2: 二次探测定理 Miller_Rabin模... 阅读全文
posted @ 2020-07-06 14:47 naymi 阅读(49) 评论(0) 推荐(0)
2020.7.6 -- Miller_Rabin和Pollard_Rho算法
摘要：Miller_Rabin和Pollard_Rho算法 — 模板 自用模板 #include "bits/stdc++.h"using... 阅读全文
posted @ 2020-07-06 14:44 naymi 阅读(32) 评论(0) 推荐(0)
Codeforces Round #654 (Div. 2) E1. Asterism (Easy Version)
摘要：*E1. Asterism (Easy Version)* 要判断每个x是否合法就要计算每个F(x) 先for枚举x再计算F(x) ... 阅读全文
posted @ 2020-07-03 01:04 naymi 阅读(24) 评论(0) 推荐(0)