随笔分类 - 杂记

modint

摘要：modint 阅读全文

posted @ 2022-12-09 21:30 AIskeleton 阅读(27) 评论(0) 推荐(0) 编辑

2022.11.11

摘要：2ed journal 阅读全文

posted @ 2022-11-12 16:00 AIskeleton 阅读(21) 评论(0) 推荐(0) 编辑

2022.11.10

摘要：1st journal 阅读全文

posted @ 2022-11-10 12:59 AIskeleton 阅读(20) 评论(0) 推荐(0) 编辑

缺省源和模板

摘要：

缺省源 | 板子阅读全文

posted @ 2022-10-11 22:57 AIskeleton 阅读(251) 评论(0) 推荐(0) 编辑

CF 1900~2000 DP

摘要：好耶，是 DP！阅读全文

posted @ 2022-09-13 19:56 AIskeleton 阅读(36) 评论(0) 推荐(0) 编辑

CF 1800~2100 思维题泛做

摘要：好吧其实只有 1800（确信）阅读全文

posted @ 2022-08-13 20:14 AIskeleton 阅读(78) 评论(0) 推荐(0) 编辑

费马小定理及其证明

摘要：费马小定理内容如果存在一个质数

p

$p$ ，保证

gcd (a, p) = 1

$\gcd(a,p)=1$ ，则有

a^{p - 1} \equiv 1 (\mod p)

$a^{p-1} \equiv 1 \pmod{p}$ 也就是说，对于一个质数

p

$p$ ，除了这个质数的倍数之外的所有数

a

$a$ 都满足

a^{p - 1} \equiv 1 (\mod p)

$a^{p-1} \equiv 1 \pmod{p}$ 阅读全文

posted @ 2022-05-11 14:40 AIskeleton 阅读(151) 评论(0) 推荐(0) 编辑

dfs序欧拉序

摘要：dfs 序就是按照 dfs 的顺序遍历整棵树的时候再加一个数组记录经过的编号就行了。 #include <bits/stdc++.h> #define V e[i].v using namespace std;int rd(){ int w=0,v=1;char c=getchar();while 阅读全文

posted @ 2022-04-15 12:35 AIskeleton 阅读(30) 评论(0) 推荐(0) 编辑

并查集

摘要：并查集突然发现不会并查集的按秩合并只能爬回来补了。 UPD：2022/4/7 突然发现学的按秩合并是假的，实际上是启发式合并…… 所以回来修锅。定义并查集是一种用于处理一些不相交的集合的合并与查询问题的树形数据结构能够将两个集合合并或者查询某个元素处于哪个集合中用法预处理并查集维护阅读全文

posted @ 2022-04-04 14:32 AIskeleton 阅读(30) 评论(0) 推荐(0) 编辑

离散化

摘要：离散化赶紧胡一篇出来，免得到时候出锅。毕竟离散化是权值线段树学习的基础。定义把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 \(\qquad \qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qqu 阅读全文

posted @ 2022-04-03 22:33 AIskeleton 阅读(26) 评论(0) 推荐(0) 编辑