摘要:
* 除法向上取整: 1 int a, b;//a 除 b 上取整 2 printf("%d\n", (a + b - 1) / b); View Code * multiset在删除时,会将迭代器所指向的相同元素全部删除,当只想删除一个时,代码如下: 1 multiset<int> s; 2 mul 阅读全文
摘要:
[LuoguP3690] 跟随ZYP巨佬的步伐学习了一下LCT。 最大的不同是它有了实边和虚边之分。 这里推荐一篇学习的博客,[FlashHu 的博客] Code: 1 #include <bits/stdc++.h> 2 #define ls t[x][0] 3 #define rs t[x][1 阅读全文
摘要:
[LuoguP3391] Code: 1 #include <bits/stdc++.h> 2 #define L(x) e[x].son[0] 3 #define R(x) e[x].son[1] 4 using namespace std; 5 const int N = 1e6 + 7; 6 阅读全文
摘要:
* 费马小定理 若 p 是质数,则对于任意整数 a ,有。 * 欧拉定理 若正整数 a,n 互质,则。 * 欧拉定理推论 若正整数 a,n 互质,则对于任意正整数 b,有。 特别的,当 a,n 不一定互质且 b > Φ(n) 时,有。 * Dirichlet卷积 * 莫比乌斯函数 * 莫比乌斯反演 阅读全文
摘要:
[LuoguP3803] 学了好久才懂了那么一点点哎 Code: 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int N = 1e7 + 7; 5 const double Pi = 阅读全文
摘要:
[LuoguP2042] 肝了一晚上和一上午,先把代码发了,等有时间(假期?)把较为详细的解释补一下(逃 Code: 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define L(x) e[x].son[0] 4 #define R(x) 阅读全文
摘要:
[LuoguP2742] 凸包,就是说用一根有弹性的橡皮筋来围住平面上一堆点,然后求这根橡皮筋的长度 这里要有一些前置芝士:向量积 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e4 + 7; 4 i 阅读全文
摘要:
第一天到秦皇岛的时候还是阳光明媚的,心情十分不错,就是自己只穿了条秋裤,扛不住,然后......就冻了两天...... 然后是晚上的备考,哎没办法啊,自己很菜很菜,也不知道看啥,就只好照着几个板子乱敲,希望能有些用... 时间飞快来到了Day1,毕竟第一次去考试啊!十分紧张....好像还看到了其他学 阅读全文
摘要:
线性筛筛质数: 1 int cnt, prime[N]; 2 bool vis[N]; 3 void getprime(int n) { 4 vis[0] = vis[1] = 1; 5 for (int i = 2; i <= n; i++) { 6 if (!vis[i]) { 7 prime[ 阅读全文
摘要:
Luogu2680 最大值最小,可以用二分来求解首先二分一个mid,然后把所有长度大于mid的路径记下来对于这些路径,找一条被所有这些路径覆盖的并且边权最大的边,如果没有这样的边就返回false 为什么要被所有路径覆盖呢?因为如果不是被所有路径覆盖,那么就存在一条路径,该路径长度比mid大而且它不会 阅读全文
摘要:
Luogu3959 咋办啊,自己的位运算是一点都不会啊,只好康康同机房大佬的代码再让大佬给我讲了 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e6 + 7; 4 const int inf = 0x 阅读全文