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