2020年9月7日
整除
摘要： 整除 备注：easy 给定两个整数 a,ba,b ，你需要判断 aa 是否能被 bb 整除。 aa 能被 bb 整除当且仅当 aa % b=0b=0 输入 输入以整数 T(1≤T≤325)T(1≤T≤325)开始，表示测试用例的数量。 每个测试用例将包含整数 a,b (-10^{200} ≤ a ≤ 阅读全文
posted @ 2020-09-07 21:52 秘之洋洋 阅读(207) 评论(0) 推荐(0)
奇怪的生日礼物
摘要： 奇怪的生日礼物 备注：easy 今天是旭旭的生日，所以今天他收到了很多礼物。 在这些礼物中，有一个 N * NN∗N 玻璃棋盘，每个棋盘内都装有灯。 打开电路板电源时，一个不同的单元会每秒点亮一次，然后变暗。 灯将按照图中所示的顺序点亮。 在第一秒，(1,1)的灯将点亮。在第5秒，单元格(3,1)的 阅读全文
posted @ 2020-09-07 21:49 秘之洋洋 阅读(218) 评论(0) 推荐(0)
欧拉函数平方和
摘要： 欧拉函数平方和 备注：1、线性筛的线性机构巧用 2、unsigned long long ans[maxn+6] 定义函数 \varphi(x)φ(x) 为 11 到 x-1x−1 与 xx 互质的个数。 现在给定一段区间 [l,r][l,r]，要求计算下列式子: \sum_{i=l}^r\varp 阅读全文
posted @ 2020-09-07 21:47 秘之洋洋 阅读(373) 评论(0) 推荐(0)
2020年9月5日
奇怪的生日礼物(数论基础)
摘要： 4750 - 第十四课： 奇怪的生日礼物 今天是旭旭的生日，所以今天他收到了很多礼物。 在这些礼物中，有一个 N∗NN∗N 玻璃棋盘，每个棋盘内都装有灯。 打开电路板电源时，一个不同的单元会每秒点亮一次，然后变暗。 灯将按照图中所示的顺序点亮。 在第一秒，(1,1)的灯将点亮。在第5秒，单元格(3, 阅读全文
posted @ 2020-09-05 23:10 秘之洋洋 阅读(230) 评论(0) 推荐(0)
整除(简单数论)
摘要： 4745 - 第十四课：整除 给定两个整数 a,ba,b ，你需要判断 aa 是否能被 bb 整除。 aa 能被 bb 整除当且仅当 aa % b=0b=0 输入 输入以整数 T(1≤T≤325)T(1≤T≤325)开始，表示测试用例的数量。 每个测试用例将包含整数 a,b(−10200≤a≤102 阅读全文
posted @ 2020-09-05 23:09 秘之洋洋 阅读(438) 评论(0) 推荐(0)
2020年9月3日
Tarjan求割点
摘要： 题目： 给定一个N个顶点的无向图，顶点从1到N编号，求此无向图割点数。 （当你去掉其中一个点时，形成两个及以上的连通分量，此点即是割点） 输入 第一行包含一个整数N (1 \le N \le 100)N (1≤N≤100)。 接下来若干行，每行有若干整数a, b, c, d, ...a,b,c,d, 阅读全文
posted @ 2020-09-03 23:56 秘之洋洋 阅读(182) 评论(0) 推荐(0)
2020年9月2日
构造双连通（tarjan）
摘要： 题目： 给定一个N个顶点，M条边的无向连通图，顶点从1到N编号。 问至少要添加几条边，才能使其变为双连通图。 输入 第一行包含两个整数N, M (3 \le N, M \le 1000)N,M(3≤N,M≤1000)。 接下来M行，每行两个整数u, v(1 \le u, v \le N)u,v(1≤ 阅读全文
posted @ 2020-09-02 23:21 秘之洋洋 阅读(177) 评论(0) 推荐(0)
2020年9月1日
次小生成树
摘要： 没有什么说的，代码就是长 题目 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边 阅读全文
posted @ 2020-09-01 23:00 秘之洋洋 阅读(120) 评论(0) 推荐(0)
2020年8月31日
机器扫边
摘要： 机器扫边 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值。有k个机器人从s点出发, 问让机器人遍历所有边，最少花费值多少？ 输入 第一行输入三个整数n(1 \le n \le 10^4), s(1 \le s \le n), k(1 \le k \le 10)n(1≤n≤104),s 阅读全文
posted @ 2020-08-31 21:43 秘之洋洋 阅读(247) 评论(0) 推荐(0)
2020年8月30日
最短路径（树形DP）
摘要： 最短路径 给定一个带权无向图。顶点从1到n编号。求从1号点到n号点的最短路径。 输入 第一行输入两个整数n(2 \le n \le 10^5), m(0 \le m \le 10^5)n(2≤n≤105),m(0≤m≤105)。接下来m行，每行输入三个整数a_i, b_i(1 \le a_i, b_ 阅读全文
posted @ 2020-08-30 22:36 秘之洋洋 阅读(242) 评论(0) 推荐(0)