摘要: 逆元 1. void exgcd (LL a, LL b, LL &x, LL &y) { if (b == 0) { ... 阅读全文
posted @ 2020-11-02 14:05 C2022lihan 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里得 1. void exgcd (long long a, long long b, long long &x, long... 阅读全文
posted @ 2020-11-02 13:53 C2022lihan 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 1.前言 我改了好久 2.分析 我们先令一个根节点(1),则这棵树变成了一个棵有根树 我们将(旪)超能力对i的磁场强度分为两种 (1... 阅读全文
posted @ 2020-10-27 21:47 C2022lihan 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 1.题目 2.分析 有四种操作方式 ( ... 阅读全文
posted @ 2020-10-23 20:56 C2022lihan 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 一.整除 1.定义: a ... 阅读全文
posted @ 2020-10-17 11:13 C2022lihan 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1.证明:任意奇数的平方减1是8的倍数 设这个奇数为 2 ... 阅读全文
posted @ 2020-10-17 10:30 C2022lihan 阅读(64) 评论(0) 推荐(0) 编辑
摘要: #include #include #define LL long longusing namespace std;const in... 阅读全文
posted @ 2020-10-16 21:06 C2022lihan 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 1.题面 2.前言 太妙了啊太妙了 3.分析 (1).需要的芝士点 在做这道题之前,我们需要知道一个芝士点: ①.结论 Q:一个只判断是否连通的邻接矩阵的 n n n次幂表示什么? A:邻接矩阵 n n n次幂后, a [ i ] [ j ] a[i][j] a[i][j] 表示必须走 n n n步 阅读全文
posted @ 2020-10-08 23:44 C2022lihan 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.题面 2.前言 太妙了啊太妙了 3.分析 (1).需要的芝士点 在做这道题之前,我们需要知道一个芝士点: ①.结论 Q:一个只判... 阅读全文
posted @ 2020-10-08 23:44 C2022lihan 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 筛素数 1.暴力筛 #include #include using namespace std;int n, q;bool chec... 阅读全文
posted @ 2020-10-08 14:33 C2022lihan 阅读(36) 评论(0) 推荐(0) 编辑