原文地址：bb机的老巢 文/鲁迅 noip前的集训毕竟最像集训，去北京不必说，就在自己学校的机房中也显出将到noip的气象来。屏幕广播里讲解的题目闪着斑白的微光，随着鼠标叩击“提交”按钮的一声钝响，是直播ac后的欢呼；学生们自己做题的时候可就更热烈了，震耳的讨论声还没有息，空气里已经又散满了“wro ...
分类：
其他好文 时间：
2018-11-10 20:10:29
阅读次数：
183
noip前两天开始学这玩意………… 强连通（模版 元问题byscy） 模板题，我感觉不难。 另外可以用来缩点，在开一个邻接表，不再在一个强联通分量的连边就好。 ...
分类：
移动开发 时间：
2018-11-08 20:12:02
阅读次数：
221
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
