随笔分类 -  进行一个芝士的学

（待完成）算法笔记与题解 （简单数论）
摘要：#1. 费马小定理 当a与p互质时，有aϕ(p)≡1 (mod p) 于是特别地，当p为质数时，a模p的值的循环节长度最多为p-1 #2. BGSG定理 本质上就是求解ax≡b (mod p)的算法，当p很大时就需要它来以$O(\sqrt 阅读全文
posted @ 2023-02-04 17:08 wxk123 阅读(29) 评论(0) 推荐(0) 编辑
数论分块（除法分块）
摘要：#定义 数论分块是个很常见的技巧，常用于计算∑i=1n[ki] ##思路 原理很简单：设ti∈x|x=[ki]我们想办法每次计算出一个ti的贡献，即一次求出一个$\l 阅读全文
posted @ 2023-01-24 12:05 wxk123 阅读(39) 评论(0) 推荐(0) 编辑
bitset简易使用方法
摘要：#何为bitset 一个stl，可以大大减少储存布尔数所需的空间，本质上就是个存二进制数的容器 具体而言，省的空间是用int存的132 ##示例 bitset<N>bi(10111);//括号里的是初始化的值，不写默认为全0 //支持左移、右移、比较运算 s[k]：表示s的第k 阅读全文
posted @ 2023-01-24 09:37 wxk123 阅读(26) 评论(0) 推荐(0) 编辑
stl学习之rope
摘要：#简介 rope是本人在极度不想敲平衡树的情况下从朋友偶然听说的，了解之后用寥寥数行便秒杀了那道平衡树的题。笔者遂深感其强大与低调，故作笔记以纪之。 #头文件与定义 #include<bits/stdc++.h> #include<ext/rope> using namespace std; usi 阅读全文
posted @ 2023-01-04 00:15 wxk123 阅读(267) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示