摘要:模板整理、部分知识点文章上传至 Github 最大公约数 ll Gcd(ll a, ll b) { return a % b == 0 ? b : Gcd(b, a % b); } 欧拉函数 //欧拉函数:求出小于等于n的 与n互质的个数,如果求多个数的欧拉值则要 筛法欧拉函数 using ll = 阅读全文
posted @ 2020-07-25 19:45 RioTian 阅读(325) 评论(11) 推荐(1) 编辑
摘要:定义 边有向,无环。 英文名叫 Directed Acyclic Graph,缩写是 DAG。 性质 能 拓扑排序 的图,一定是有向无环图; 如果有环,那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图,一定能拓扑排序; (归纳法)假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 阅读全文
posted @ 2020-07-25 19:34 RioTian 阅读(173) 评论(0) 推荐(0) 编辑
摘要:在 OI 中,想要对图进行操作,就需要先学习图的存储方式。 约定 在本文中,用 \(n\) 代指图的点数,用 \(m\) 代指图的边数,用 \(d^+(u)\) 代指点 \(u\) 的出度,即以 \(u\) 为出发点的边数。 直接存边 方法 使用一个数组来存边,数组中的每个元素都包含一条边的起点与终 阅读全文
posted @ 2020-07-25 19:18 RioTian 阅读(105) 评论(0) 推荐(2) 编辑
摘要:A.Common Subsequence 题意 给你两组数,问你有没有相同 的书,有的话,输出最短的那组(大家都知道,1是最小的) AC #include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, 阅读全文
posted @ 2020-07-25 17:36 RioTian 阅读(84) 评论(0) 推荐(1) 编辑
摘要:POJ 3259 http://poj.org/problem?id=3259 题意: 农夫 FJ 有 N 块田地【编号 1...n】 (1<=N<=500) 田地间有 M 条路径 【双向】(1<= M ⇐ 2500) 同时有 W 个孔洞,可以回到以前的一个时间点【单向】(1<= W ⇐200) 问 阅读全文
posted @ 2020-07-25 17:29 RioTian 阅读(169) 评论(0) 推荐(1) 编辑
摘要:运算符重载 + 和 +=:连接字符串 =:字符串赋值 >、>=、< 和 ⇐:字符串比较(例如a < b, aa < ab) ==、!=:比较字符串 <<、>>:输出、输入字符串 注意:使用重载的运算符 + 时,必须保证前两个操作数至少有一个为 string 类型。例如,下面的写法是不合法的: #in 阅读全文
posted @ 2020-07-25 14:29 RioTian 阅读(249) 评论(0) 推荐(1) 编辑