“OI”
6.10 初探
6.10 初探新增配置项详细信息 一堆驱动。。。 drmdrm_panic 为 Kernel Panic 提供显示支持(???)。 MEM_ALLOC_PROFILING低开销（未测试）统计内存...
2024-02-26 ~ 2024-04-30 小总结
停课总结二个月差不多就干了这些… 专题学习DP主要考虑题目为什么用 DP，如何高效设计状态。 主要是经验方面的积累。 注意积累一些常见的状态设计方法，部分题目用到了容斥，状态设计可以让需要容斥掉...
多项式
多项式基础多项式常作为生成函数的形式，学会多项式相关操作可以直接快速操纵生成函数。 多项式环可以在一个环上定义，元素 $f$ 成为环 $R$ 上的多项式，表示为一个序列，表示系数。 f(x)=...
树分治
点分治引入P3806 题意：给定一颗具有 $n$ 个节点的树，边上有权值，一共给定 $m$ 次询问，每次询问给定 $k$，要求求出树上距离为 $k$ 的点对是否存在。 树上任意两点的路径是可以分...
数论算法
整数往往具有很优美的性质，尤其在一些计数题中，式子本身定义就与整除等概念密不可分。而这种题大量的需要数论知识才能进行处理。 前置知识：整除，因数，带余除法，最大公因数，最小公倍数，欧几里得算法（...
莫比乌斯反演
前置知识数论分块简单来说，含有向下取整除法的求和式子如 $\sum\limits _{i \in \{x,y\}} f_i g{\lfloor \frac n i \rfloor}$，可以发现向...
高斯消元
高斯消元为了求解线性方程组，我们可以采用增广矩阵的形式对方程组进行考察，采用消元法是很容易被想到的。 消元法的核心是三个不变： 任意一方程乘任意非 $0$ 系数加上另一个方程，解不变。 任意...
2.3 模拟赛总结
2.3 模拟赛总结某教练疑似在放假前安排模拟赛（卡常大赛）搞人心态，好在我都卡过了。 A$f_0=f_1=1$ $f_i$ 定义为最小的对于所有 $k(k>0,0 \leq i-2*k)$...
2.1 模拟赛总结
2.1 模拟赛总结又是挂分的一天。 A给定可重集，找出一个子集使得严格大于选出数的平均数尽可能多，报告这个最大值。 升序排序。 可以发现选的是一段前缀，搞一搞就好了。 #include <...
Codeforces 922 (Div. 2) A-E
Codeforces 922 (Div. 2)A Brick Wall用$1\times k$ 的方格填满整个矩阵， $k$ 可以不同，要求水平放置的方格数量减竖直放置的方块数量最大，输出最大值...