10 2022 档案
摘要:【算法学习笔记】斯坦纳树 因为离散的论文打算写这个,所以开始学。 今天先写了模板题,存一下代码,等写论文的时候再来补充原理 模板 #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
阅读全文
摘要:数论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 算术基本的定理: 质因数分解唯一 结论(复杂度计算相关): 素数无限 :小于等于n的素数个数 $$ \lim_{n\rightarrow\infty}\frac{\pi(n)\ln n}
阅读全文
阅读目录(Content)
此页目录为空