ACM模板
文章平均质量分 92
ACM模板
Xiao____Q
退役ACMer
展开
-
6 其它问题
6 其它问题6.1 星期计算只适用于1582年之后的日期。计算星期几的公式:int Day(int y, int m, int d) { if (m == 1 || m == 2) { m += 12; --y; } return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 +...原创 2019-10-23 19:00:59 · 89 阅读 · 0 评论 -
5 动态规划
5 动态规划5.1 常见线性模型5.1.1 LIS(O(nlogn))采用树状数组优化。int c[maxn], n, r[maxn], a[maxn]; inline int lb(int x) { return x & -x; } int query(int x) { int tot = 0; for (; x; x -= lb(x)) ...原创 2019-10-23 18:59:52 · 448 阅读 · 0 评论 -
4 数据结构
4 数据结构4.1 树状数组4.1.1 普通树状数组仅支持单点修改区间查询。const int maxn = 1e5 + 10;int tree[maxn];int lb(int x) { return x & -x; }int read(int x) { int tot = 0; for (int i = x; i; i -= lb(i)) { ...原创 2019-10-23 18:58:51 · 145 阅读 · 0 评论 -
2. 图论
2. 图论2.1 Tarjan2.1.1 割点int n, m;int head[maxn], cnt, dfn[maxn], low[maxn];struct node { int next, to;} e[maxn * 2];bool vis[maxn], cut[maxn];void ins(int u, int v) { e[++cnt].to = v;...原创 2019-10-23 18:57:53 · 193 阅读 · 0 评论 -
1.数学
文章目录*1.数学**1.1矩阵**1.1.1高斯消元**1.1.2矩阵快速幂**1.2整除与剩余**1.2.1欧几里得算法**1.2.2扩展欧几里得算法**1.2.3*线性乘法逆元1.3素数**1.3.1素数筛法**1.3.2素数判定**1.3.3质因数分解**1.4欧拉函数**1.4.1计算欧拉函数**1.4.2筛法构造欧拉函数表**1.5其他**1.5.1快速幂**1.5.2 卢卡斯定理**...原创 2019-10-23 18:56:39 · 131 阅读 · 0 评论 -
0.Java & C++
文章目录*0.Java & C++**0.1Java快速I/O**0.1.1个人常用模板**0.1.2 CF上的快速I/O(速度最快???)**0.1.3Petr的快速IO**0.1.4 常用快速IO**0.2 C++ STL**0.2.1 lower_bound&upper_bound**0.2.2 priority_queue**0.2.3 set**0.2.4 map**0....原创 2019-10-23 18:55:02 · 178 阅读 · 0 评论 -
组合数学(实时更新)
文章目录1. 盒子放小球问题1.1 n个小球有区别,m个盒子有区别1.2 n个小球有区别,m个盒子无区别1.3 n个小球无区别,m个盒子有区别1. 盒子放小球问题n个小球,m个盒子。1.1 n个小球有区别,m个盒子有区别(1)允许空盒:每个球放到任意盒子里,总方案数mnm^nmn。(2)不允许空盒:需满足n≥m≥1n \geq m\geq 1n≥m≥1 ,m>nm&...原创 2019-08-12 22:26:28 · 454 阅读 · 0 评论 -
博弈问题(实时更新)
文章目录0. 参考文章1. 平等博弈1.1 常见概念及定理1.1.1 组合游戏1.1.2 P状态与N状态0. 参考文章https://blog.csdn.net/weixin_38686780/article/details/82940573https://www.zhihu.com/question/274676171. 平等博弈1.1 常见概念及定理1.1.1 组合游戏公平组合游...原创 2019-10-04 09:49:31 · 400 阅读 · 0 评论