摘要：
【数据结构OJ】实验10 拓扑排序与关键路径等 存一下代码： A. 图综合练习--拓扑排序 整的很复杂 #include <iostream> using namespace std; const int N = 1005; int n, d[N], top[N]; int q[N], v[N]; 阅读全文
摘要：
【算法学习笔记】斯坦纳树 因为离散的论文打算写这个，所以开始学。 今天先写了模板题，存一下代码，等写论文的时候再来补充原理 模板 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; const int N 阅读全文
摘要：
【线性dp】POJ4150: 上机 https://vjudge.net/problem/OpenJ_Bailian-4150 今天被问了一道dp，不是很难，但是我还是想不出状态怎么设，所以爬回来写题姐QAQ 主要是要把状态设出来（图画了好久，写的时候才发现一开始我没有完全理解，所以以后做dp都要尝 阅读全文
摘要：
# Codeforces Round #828 (Div. 3) https://codeforces.com/contest/1744 罚时爆炸的a~e1 ## A. Number Replacement 数字一样的对应字母一定要一样。 我写的好复杂，不知道为啥脑抽了，写了巨久 ```CC #in 阅读全文
摘要：
数论3：中国剩余定理CRT 中国剩余定理（互质） 不常用 解线性同余方程组：$x\equiv a_i(\mathrm{,,mod,,}m_i)$ 若 $m_i$ 两两互质，则一定存在解，且在 $[0,m_1m_2...m_n-1]$ 有唯一解 求解过程： $$ 令M=\prod_{i=1}^n m_ 阅读全文
摘要：
数论2：同余，欧拉函数，逆元 同余 $$ a\equiv b (\mathrm{mod,,} m) \leftrightarrow m|b-a\ a\equiv b(\mathrm{mod,,} m), a\equiv b (\mathrm{mod,,}n)\rightarrow a\equiv b 阅读全文
摘要：
Codeforces Round #827 (Div. 4) https://codeforces.com/contest/1742 人傻逼了，C题卡了半天心态直接炸掉，第二天起来过了FG，麻 A. Sum #include <bits/stdc++.h> using namespace std; 阅读全文
摘要：
Codeforces Round #826 (Div. 3) https://codeforces.com/contest/1741 今天vp了一下最近一场div3，感觉难度在上升啊（悲 vp出了abd，c是我sb了有个地方初始化错了。 然后预期的话应该是要能出E的（“简单dp”） FG还没补，感觉 阅读全文
摘要：
数论1：整除与最大公约数 带余除法与整除 整除符号：a | b （a是b的约数） b = ka 算术基本的定理： 质因数分解唯一 结论（复杂度计算相关）： 素数无限 $\pi(n)$ ：小于等于n的素数个数 $$ \lim_{n\rightarrow\infty}\frac{\pi(n)\ln n} 阅读全文
摘要： 
abc 阅读全文
abc 阅读全文