noip考完之后大概还要等一段时间才退役吧. 因为一场比赛强行续命呀!~~希望验题和比赛答疑不要出问题~~ 退役了大概真的要投靠那里吧.希望以后学习能认真些. 再玩两年就真的凉了. 博客或许会更吧! 希望刘国集能真的国集, 门 jt 能真的把国集挤出国家队. 张老司机能实现自己的梦想, SP能真的一 ...
分类：
其他好文 时间：
2018-11-08 16:14:09
阅读次数：
139
exCRT 求解韩信点兵问题，常见的就是合并不同$mod$。 先mo一发 高神 的板子 for(R i=2;i ...
分类：
其他好文 时间：
2018-11-08 00:21:02
阅读次数：
219
T1 decode 解哈夫曼编码 sol： 因为哈夫曼编码的性质，我们直接暴力就可以了 #include<bits/stdc++.h> #define LL long long using namespace std; inline int read() { int x = 0,f = 1;char ...
分类：
其他好文 时间：
2018-11-07 18:39:34
阅读次数：
188
大体按照 数学 图论 dp 数据结构 这样的顺序 模板集 这个真的只有模板了……………… ·spfa ·dj ·网络流 ·费用流 ·kruscall ·倍增lca ·树剖 ·lct ·无向图tarjan只割顶 桥 ·流图tarjan ·2-sat ·点分（这个考就没意思了………………） ·拓扑排序和 ...
分类：
其他好文 时间：
2018-11-06 01:01:20
阅读次数：
203
快要noip了，该写些题解攒攒rp了（逃） 看到题解里那么多线段树啊，树状数组啊，本蒟蒻表示：这都是什么鬼东西？ 在所有高级数据结构中，树状数组是码量最小的，跑的也基本是最快的，但理解很难，并且支持的操作很少；线段树的码量，相信写过线段树题的童鞋都亲身体验过这种恐怖（那些3min写完splay的巨佬 ...
分类：
编程语言 时间：
2018-11-06 00:52:43
阅读次数：
240
[TOC] 模板 数论 线性晒素数 cpp include using namespace std; int n,notp[20000000],pri[2000000],tot; void get(){ notp[1]=1; for(int i=2;i using namespace std; in ...
分类：
其他好文 时间：
2018-11-05 16:24:28
阅读次数：
169
数据结构 线段树 注意：空间开4倍 神奇标记 From8.26 Test_zsy（CPU监控） 如果一个点权为$val$的点被打上了$(a,b)$标记，那么他的实际点权为$max(a+val,b)$ 干啥滴？ 标记不下放 区间加标记不下放，维护区间max或者最大值 方法是当前$tag$维护当前区域标 ...
分类：
其他好文 时间：
2018-11-04 15:44:19
阅读次数：
144
数论 知识点 Exgcd $O(logn)$求解$Ax+By=C$的问题 1、若$C\%gcd(A,B)!=0$则无解 2、$Gcd=gcd(A,B);A/=Gcd,B/=Gcd,C/=Gcd$ 3、代入下面代码求$Ax+By=1$ 4、$x C$，得到一组特解 5、通解为$\begin{cases ...
分类：
其他好文 时间：
2018-11-04 15:44:11
阅读次数：
186
根号算法 分块 数列分块入门九题（hzwer） 入门题1,2,3,4,5,7 问题：给一段区间打上标记后单点查询 解法：主要是每块维护一些标记，计算答案等，此类分块较为简单 注意： 块大小一般为$\sqrt n$ 复杂度：$O(n\sqrt n)$ 入门题6 问题：每次朝数列中间插入一个元素，查询第 ...
分类：
编程语言 时间：
2018-11-04 15:43:19
阅读次数：
207
"Noip前的大抱佛脚 赛前任务" "Noip前的大抱佛脚 考场配置" "Noip前的大抱佛脚 数论" "Noip前的大抱佛脚 图论" "Noip前的大抱佛脚 动态规划" "Noip前的大抱佛脚 数据结构" "Noip前的大抱佛脚 根号对数算法" "Noip前的大抱佛脚 字符串" "Noip前的大抱 ...
分类：
其他好文 时间：
2018-11-04 15:42:03
阅读次数：
140
