已注销

ACM模版篇

C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / ACM模版篇（共139篇）

ACM/ICPC竞赛之STL--set

ACM模版 set是与集合相关的容器，STL为我们提供了set的实现，在编程题中遇见集合问题直接调用是十分方便的。 set set模版类的定义在头文件<set>中。定义set对象的示例代码如下： set<int> s; set<double> ss; ...

2021-05-21

0 316

整数划分

ACM模版整数划分（五边形定理） P(n) = ∑{P(n - k(3k - 1) / 2 + P(n - k(3k + 1) / 2 | k ≥ 1} n < 0时，P(n) = 0, n = 0时, P(n) = 1即可 // 划分元素可重复任意次 #define f(...

2021-05-21

0 409

双调欧几里得旅行商

ACM模版双调旅行 /* * 将各点按照x坐标从小到大排列(如果需要的话) */ const int MAXN = 1005; const int INF = 0x3f3f3f3f; struct node { double x, y; } P[MAXN]; double dist...

2021-05-21

0 411

ACM模板-f_zyj.pdf

ACM模版经过几天的再整理，终于将blog中的ACM在线模板-f_zyj整理成了一份pdf格式的文档~~~~(≧▽≦)/~ 排版累的要死，尝试了n多次才找到比较满意的排版格式，用了四天才整理完，用的MacOS的pages先整理为doc格式，然后直接转换成了pdf格式。这个过程中，后者就是一...

2021-05-21

0 540

使序列有序的最少交换次数

ACM模版 2017.5.16 添加交换相邻两数如果只是交换相邻两数，那么最少交换次数为该序列的逆序数。交换任意两数 /* * 交换任意两数的本质是改变了元素位置， * 故建立元素与其目标状态应放置位置的映射关系 */ int getMinSwaps(vector<int&...

2021-05-21

0 725

FWT

ACM模版 Xor /* * FWT(快速沃尔什变化)-Xor * MOD:1e9 + 7, INV_2:2关于MOD的逆元 * N:2的整次幂(不够就向上取整) */ typedef long long ll; const int MOD = 1e9 + 7; const int INV_2...

2021-05-21

0 383

容斥

ACM模版 dfs const int MAXN = 1111; int n; double ans; double p[MAXN]; void dfs(int x, int tot, double sum) // dfs(1, 0, ?) { if (x == n + 1) ...

2021-05-21

0 307

母函数

ACM模版母函数 /* * 母函数 * c1是保存各项质量砝码可以组合的数目 * c2是中间量，保存每一次的情况 */ const int MAXN = 1e4 + 10; int n; int c1[MAXN]; int c2[MAXN]; int main() { while ...

2021-05-21

0 321

ACM在线模版－f-zyj

ForeWord 六月六开始（话说，开始的日子真是个吉利的日子）到七月廿六，五十天整，终于将ACM在线模版整理完毕，想想还有点小激动呢~ 话说，我为什么执着于整理这个模板呢？既费时又费力，差不多，五十天都在忙这个。想来，原因挺多的，毕竟网上模版那么多，如果单单只是其中任何一条存在，我一定不会...

2021-05-21

0 368