摘要：
$2019CSP S$游记 $Day : 26$ 初赛退役失败，准备复赛了。。。 $Day:0$ 早上$7:30$出发坐车去杭州，车上一直在听歌和睡觉中度过（~~话说锦零的歌真好听~~）。。。大概过了4个多小时，车到了杭州，去酒店的面馆吃了一碗面后，就一直在酒店里打游戏和复习了。 晚上和室友外出寻找 阅读全文
摘要：
线性基是一种在异或操作上有很大用处的数据结构。 可以求异或最值，区间异或最值的问题 可以用来水各种题 线性基的定义 1.线性基能相互异或得到原集合的所有相互异或得到的值。 2.线性基是满足性质1的最小的集合 3.线性基没有异或和为0的子集。 线性基的插入 二进制下拆分数x，从高位向低位扫 若x再当前 阅读全文
摘要：
include<cstdio> #define reg register #define rep(a,b,c) for(reg int a=(b),a##_end_=(c); a<=a##_end_; ++a) #define erep(i,G,x) for(int i=(G).Head[x];i; 阅读全文
该文被密码保护。 阅读全文
摘要：
特殊变量表 pi 圆周率 eps 最低精度 inf 无限大 NaN 相当于0/0 基本运算符 \(+\) 加法 \(.*\) 点乘 \(./\) 点除 .^ 点逆 \ 左除 函数 \(disp(x)\) 输出$x$ \(fprintf(``,)\) 数据格式化输出，类似于$c++$中的$printf 阅读全文
摘要：
特征根法小记 对于$k$阶循环数列$a_{n+k}=c_1 a_{n+k 1}+c_2 a_{n+k 2}+...+c_k a_{n}$的通项求解。 首先，对于$k$次特征方程:$x{^k}=c_{1} x^{k 1}+c_2 x^{k 2}+...+c_k$，我们可以得到$k$个不同的解。 对于特 阅读全文
摘要：
$csp$模拟赛低级错误及反思。 1.没开$longlong$。 反思：注意数据类型以及数据范围。 2.数组越界（前向星数组未开两倍，一题的数据范围应用到另一题上,要开两倍的写法为开两倍数组）。 反思：注意数据范围以及极限数据，一定要测极限数据！！！！！ 3.未取模，不需取模的被取模。 反思：仔细读 阅读全文
摘要：
https://qiujiasu.lanzous.com/azkhd 阅读全文
摘要：
黑科技——树剖两次$dfs$转一次$dfs$！ 重所周知，树链剖分通常是要$dfs$两次的，就像这样： 但是在一些$n$比较大并且的~~卡常毒瘤题~~中,我们如果使用了两次$dfs$就有可能会出现$tle$的情况。 在这时，若我们无法优化本质算法的情况下我们需要卡常。 怎么卡呢？利用$dfs$序： 阅读全文