“OI”
CSP-J2022游记
Day -???:（9.20左右）初赛打完后等成绩，意外的是两组都过了，所以10/29上下午都在打比赛。 Day -4:（10.25）因为要打双赛，所以提前一周停课了几天在机房打模板，整天泡在洛...
SC-J 迷惑行为大赏
SC-J 迷惑行为大赏统计共有 6925 个 freopen ，8821个 return 0; ，看来 freopen 没打的人比较多。 共有 80 个 //freopen。 爆0 明明写对了结...
SC-S 迷惑行为大赏
SC-S 迷惑行为大赏无意义统计在 4 小时内， SC选手打出了 $2447$ 个文件，共$4892$ 个freopen , $3391$ 个return 0; 经典爆0错误//freopen共...
浅谈OIer的NVIM配置
浅谈OIer的NVIM配置本文因跨平台、软件版本更新等不可控因素，部分内容可能失效，请联系我修改！ 懒者专用不建议直接使用！因为路径产生的 BUG 可能很多！ 我的配置文件仓库：Bot-wxt1...
CSP2023-S模拟赛（五）赛后总结
CSP2023-S模拟赛（五）赛后总结生成树简要题解最小生成树依次连接 $i$ 和 $i+1$ ，最小为 $n-1$ 。 最大生成树从大到小枚举边权，然后这个边权的倍数都可以连接，因为这些点的最...
区间DP
区间$DP$将区间作为状态进行$DP$。 P1880是很典型的区间$DP$。设$dp_{i,j}$为已经将$i,j$之间的合并后的结果。 接下来考虑如何枚举，$DP$ 枚举的关键是三大点： 1、...
NOI Linux2.0考场环境使用指南
NOI Linux2.0考场环境使用指南编写代码Code::Blocks Code::Blocks是考场唯一一个可以图形化调试的IDE，但是极为难用。 创建项目 更改终端 然后就可以编代...
BIT
BIT引入考虑在一个区间上进行单点修改，然后查询任意前缀和的操作，要求时间复杂度不能大于 $\mathcal{O}(n^2)$ ，有哪些数据结构或算法可以胜任。 很明显，暴力数据结构线段树是可行...
并查集总结
基础思路并查集需要高效的处理集合的合并和查询。用线性的数据结构比如数组或者链表存储会导致时间复杂度很高，所以用图或树来存储。 考虑把所有的元素都存储在一棵树里面，合并集合只用把两棵树合并在一...
多项式傅里叶变换全家桶
卷积：$h_i=\sum _{j=0}^{i}f_j \times g_{i-j}$，其中 $h_i$ 是多项式 $H$ 的 $i$ 次项系数。其实就是多项式乘法。 FFT（快速傅里叶变换）思想...