摘要：
一、质数 1.试除法判断素数 2.筛素数 ①埃氏筛 O（nloglogn） for(int i=2;i<=n;i++){ if(h[i]) continue; printf("%d ",i); for(int j=2;j*i<=n;j++) h[j*i]=1; } ②线性筛 O（n） 每一个合数只会 阅读全文
摘要：
步骤： 1.前置准备：lg数组，depth数组，fa数组 2.若x与y不在同一深度，先让它们跳到同一深度 3.开始倍增往上跳 代码： #include<iostream> #include<cstdio> using namespace std; const long long N=1e6+10; 阅读全文
摘要：
log（n）修改，log（n）查询 可以顶替掉一部分线段树的作用，而且码量十分友好 但是对我来说是有点难理解的，现在只是大体理解，没有很通透，所以不写自己的理解了，以后要多看看 1.单点修改区间查询 https://blog.csdn.net/ls2868916989/article/details 阅读全文
摘要：
一个支持在队尾插入，队头和队尾删除的队列，整个队列呈单调性 如果要求最大值则维护一个递减的单调队列，最小值则递增 用deque写很方便（前几天用数组模拟队列 代码调不出bug难受死了） 例题 P1886 滑动窗口 思路： 用一个deque，存点的序号（用于判断是否过期）和点的数字。每次新增加一个元素 阅读全文
摘要：
1.是什么 一种特殊的图，这种图可以把图中的点分成两个集合，所有的边都在这两个集合之间，也就是说集合内部的点之间是没有边的。 2.怎么判断 一般来说用染色法判断，从任意一个结点开始交替染色，若与某节点连边的结点已被染色，且颜色与该节点相同，则该图不是二分图。 代码： int paint(int x, 阅读全文
摘要：
真的已经很久没有写博客了。。博客还是挺有用的，让自己复习的时候随时能理解，比如去年的欧拉路径（ 1.是什么 “如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如Xj-Xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分约束系统(system of difference con 阅读全文
摘要：
今天终于稳下来好好学了学欧拉路径，怕自己后面忘了，来大概记录一下 （以下全为个人口糊，目的是让自己后面忘了知识点来复习一下，所以可能有些地方不太对，欢迎大家指错） 欧拉路径指的是一种把图中所有边都走一遍且不重复的走法 欧拉回路指的是一个图中的欧拉路径的起点和终点为同一个点 然后大概是一些特性： 1. 阅读全文
摘要：
我觉得有必要纪念一下，一个颓废了一年多的同学，明天上午就要去参加pj了，已经好久没刷过题了，感觉2=都挺悬，跪求老天爷让我前两题一遍A谢谢您。 22：50多， 我要睡觉了，尽量不紧张、放轻松，大不了保龄，心态不能崩，一崩就要废。 明天。加油。rp++++++++++++++++。 阅读全文