2020年11月2日
逆元
摘要： 逆元 1. void exgcd (LL a, LL b, LL &x, LL &y) { if (b == 0) { ... 阅读全文
posted @ 2020-11-02 14:05 C2022lihan 阅读(31) 评论(0) 推荐(0)
扩展欧几里得
摘要： 扩展欧几里得 1. void exgcd (long long a, long long b, long long &x, long... 阅读全文
posted @ 2020-11-02 13:53 C2022lihan 阅读(29) 评论(0) 推荐(0)
2020年10月27日
牛半仙的妹子树(牛客网2020-普及组第三场T3) 题解 (人生中第一道换根dp)
摘要： 1.前言 我改了好久 2.分析 我们先令一个根节点(1)，则这棵树变成了一个棵有根树 我们将(旪)超能力对i的磁场强度分为两种 (1... 阅读全文
posted @ 2020-10-27 21:47 C2022lihan 阅读(49) 评论(0) 推荐(0)
2020年10月23日
向量
摘要： 1.题目 2.分析 有四种操作方式 ( ... 阅读全文
posted @ 2020-10-23 20:56 C2022lihan 阅读(66) 评论(0) 推荐(0)
2020年10月17日
整除+模运算
摘要： 一.整除 1.定义： a ... 阅读全文
posted @ 2020-10-17 11:13 C2022lihan 阅读(126) 评论(0) 推荐(0)
[2020.10.17]——习题的数学证明
摘要： 1.证明：任意奇数的平方减1是8的倍数 设这个奇数为 2 ... 阅读全文
posted @ 2020-10-17 10:30 C2022lihan 阅读(81) 评论(0) 推荐(0)
2020年10月16日
小球问题
摘要： #include #include #define LL long longusing namespace std;const in... 阅读全文
posted @ 2020-10-16 21:06 C2022lihan 阅读(51) 评论(0) 推荐(0)
2020年10月8日
reading题解（咕咕咕）
摘要： 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 阅读(10) 评论(0) 推荐(0)
reading题解
摘要： 1.题面 2.前言 太妙了啊太妙了 3.分析 (1).需要的芝士点 在做这道题之前，我们需要知道一个芝士点： ①.结论 Q：一个只判... 阅读全文
posted @ 2020-10-08 23:44 C2022lihan 阅读(42) 评论(0) 推荐(0)
筛素数
摘要： 筛素数 1.暴力筛 #include #include using namespace std;int n, q;bool chec... 阅读全文
posted @ 2020-10-08 14:33 C2022lihan 阅读(47) 评论(0) 推荐(0)