随笔分类 -  杂记

modint
摘要：modint 阅读全文
posted @ 2022-12-09 21:30 AIskeleton 阅读(47) 评论(0) 推荐(0)
2022.11.11
摘要：2ed journal 阅读全文
posted @ 2022-11-12 16:00 AIskeleton 阅读(33) 评论(0) 推荐(0)
2022.11.10
摘要：1st journal 阅读全文
posted @ 2022-11-10 12:59 AIskeleton 阅读(35) 评论(0) 推荐(0)
缺省源和模板
摘要：缺省源和模板缺省源 | 板子 阅读全文
posted @ 2022-10-11 22:57 AIskeleton 阅读(454) 评论(0) 推荐(1)
CF 1900~2000 DP
摘要：好耶，是 DP！ 阅读全文
posted @ 2022-09-13 19:56 AIskeleton 阅读(66) 评论(0) 推荐(0)
CF 1800~2100 思维题泛做
摘要：好吧其实只有 1800（确信） 阅读全文
posted @ 2022-08-13 20:14 AIskeleton 阅读(117) 评论(0) 推荐(0)
费马小定理及其证明
摘要：费马小定理 内容 如果存在一个质数 \(p\)，保证 \(\gcd(a,p)=1\)，则有 \(a^{p-1} \equiv 1 \pmod{p}\) 也就是说，对于一个质数 \(p\)，除了这个质数的倍数之外的所有数 \(a\) 都满足 \(a^{p-1} \equiv 1 \pmod{p}\) 阅读全文
posted @ 2022-05-11 14:40 AIskeleton 阅读(176) 评论(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 阅读(44) 评论(0) 推荐(0)
并查集
摘要：并查集 突然发现不会并查集的按秩合并 只能爬回来补了。 UPD：2022/4/7 突然发现学的按秩合并是假的，实际上是启发式合并…… 所以回来修锅。 定义 并查集是一种用于处理一些不相交的集合的合并与查询问题的树形数据结构 能够将两个集合合并 或者查询某个元素处于哪个集合中 用法 预处理 并查集维护 阅读全文
posted @ 2022-04-04 14:32 AIskeleton 阅读(71) 评论(0) 推荐(0)
离散化
摘要：离散化 赶紧胡一篇出来，免得到时候出锅。 毕竟离散化是权值线段树学习的基础。 定义 把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 \(\qquad \qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qqu 阅读全文
posted @ 2022-04-03 22:33 AIskeleton 阅读(47) 评论(0) 推荐(0)