摘要：
设$f[i]$表示前$i$个房子中，保留$i$号房子时能保留最多几个旧房子 $g[i]$表示前$i$个房子中，保留$i$号房子，保留旧房子最多时，最小的代价 转移方程为： \(f[i]=\max(f[j])+1,0\leq j < i,a[i]-a[j]\geq i-j\) \(g[i]=\min( 阅读全文
摘要：
之前忘记发了，补发一下。 由于在规则上吃了亏，本人推荐看看： 平时看 考前看 CSP 2020.10.11初赛 S组没怎么考计算机知识，这是出乎我意料的。 之前有用过class就没怎么慌阅读程序。 程序填空每题都是蒙的。 J居然考了质因数分解，感觉有点过水了。 2020.10.12对答案 S组对了下 阅读全文
摘要：
同机房同学的：lzqy_ 11月8日至9日 期中考炸裂，之后开始在机房晚上集训。 11月20日 先用30min看了看题，大致感觉是这样： T1是类似埃氏筛的东西，T2是计数dp，T3应该是数据结构，T4应该很难，但是暴力搜索应该很好写。 之后用10min写完T1，我用了并查集维护答案，然后测第四个样 阅读全文
摘要：
Day 1（7.26） 从 \(8:30\) 延期到 \(10:00\) 了，看了一下去年的题目，之后又去看了看斜率优化dp。 比赛开始之后，我用 \(30\operatorname{min}\) 的时间读了读题，感觉三题中第一题最可做，于是去做T1，但是想了 \(15\operatorname{m 阅读全文
摘要：
同机房同学的: fffngzzh lzqy_ SunsetGlow95 10月3日至10月6日 学校组织S组模拟赛，但全都是原题大赛，所以每次都考了$300+$ 10月9日 开始在机房晚上集训，刷了一些往年复赛的题目，16日也有打月赛，打了之后比赛情况暴涨50分。 最后三天把黄道绿的模板和部分蓝的模 阅读全文
摘要：
有错误欢迎指出 主定理： 对于$T(n)=aT(\dfrac{n}{b})+f(n),T(1)=O(1)$，有： \(f(n)=O(n^{\log_ba-\epsilon})\),$\epsilon>0$时，\(T(n)=\Theta(n^{\log_b a})\) $f(n)=\Theta(n^{ 阅读全文
摘要：
整除分块是莫比乌斯反演的常见优化之一 整除分块 从一维入手： 求$\sum\limits_^n\lfloor\frac\rfloor\pmod{1000003}$ 我们发现$⌊\fraci⌋$有以下性质： $⌊\fraci⌋$最多只有$2\sqrt$种取值 证明：对于$i≤\sqrt\(, 只有\) 阅读全文
摘要：
前置知识：莫比乌斯反演 杜教筛 杜教筛可以在非线性时间内求积性函数前缀和。 P4213 【模板】杜教筛（Sum） 我们假设要求前缀和的积性函数为$f(n)$，设前缀和$S(n)=\sum\limits_{i=1}^nf(i)$。 我们找一个合适的函数$g(n)$，我们看看$f,g$两个函数的狄利克雷 阅读全文
摘要：
以下内容中，$a|b$表示$a$是$b$的因数，$a\not|b$表示$a$不是$b$的因数 前置知识：积性函数相关 整除分块 狄利克雷卷积 定义：任意函数$f(n),g(n)\(的狄利克雷卷积为\)(f*g)(n)=\sum\limits_{d|n}f(d)g(\dfrac)$ 其中$\sum\l 阅读全文
摘要：
以下内容中，$a|b$表示$a$是$b$的因数，$a\not|b$表示$a$不是$b$的因数 前置知识：特别基础的数论 积性函数 这部分设$n$质因数分解后为$\prod\limits_{i=1}kp_i{c_i}$ 一些数论函数： 莫比乌斯函数：\(\mu(n)=\begin{cases}1\qq 阅读全文