starrylasky

该文被密码保护。 阅读全文

摘要： 多项式乘法 前置知识 系数表示法 形如：\(f(x)=\sum\limits_{i=0} a_i x^i\)。 点值表示法 其中 \(a_i\) 未知。要确定一个多项式：\(f(x)=\sum\limits_{i=0} a_i x^i\)，就需要知道这个函数上的 \(n+1\) 个点。 所以将此多项 阅读全文

摘要： 写在前面 经过 NOIp2022 的惨痛失败后，我重新学习了一下点双边双，特发此学习笔记以告诫自己以后不要忽视图论 前置知识 割点：在无向图中，去掉一个点和所有与他相连的边，使得当前图不是强连通分量（\({\rm low}_v \ge {\rm dfn}_u\) 或 \(u=root,sizson_ 阅读全文

摘要： 思想 核心思想类似于 FFT，就是将原序列转化形式，可以快速计算，然后再转化为原序列。 在OI中的应用 一般是要求在 \(O(n \log n)\) 的时间求出 序列 \(c_i=\sum\limits_{j~opt~k=i}a_jb_k\)，其中 \(opt\) 是一种位运算。 性质 \(\tex 阅读全文

摘要： 执笔 on 20231103，noip2023 的前两周。虽然还没有 5 年，但不也 4 年多了。 和许多 OIer 一样，我也有一个学习 OI 的契机。说起来很好笑，考了一次稀里糊涂的试，就稀里糊涂的进初中的信息机房。记得第一次写 Hello world 是在一本通的提交框里写的，当时 CE 了好 阅读全文

摘要： barrack ///yl/hs/bx/yl #include<bits/stdc++.h> #define fep(i,l,r) for(int i=l;i<=r;++i) #define feb(i,r,l) for(int i=r;i>=l;--i) #define For(i,u) for( 阅读全文

摘要： ~~感觉很水的一道 3000.~~ 定义 $f_i$ 表示前 $i$ 个灯能照亮区间 $[1,f_i]$ 的地方，显然这个 $f$ 是单调的。转移分两种情况： 若 $i$ 是 L，那么找到最小的 $x$ 使的 $f_x \geq i-a_i-1$，$f_i=\max(f_x,i-1,F(x+1,i- 阅读全文

摘要： 写在前面 本来以为会省选退役，结果提前了。 Day -5 %你赛被吊打，~~挂分竟是因为 freopen。~~晚上听到学校有密接，有点慌。 Day -4 最后走成功，~~可能不用顶着六级狗一年了~~。 Day -3 %你赛宝玲力。~~预示NOIp要宝玲。~~ Day -2 %你赛垫大底力。~~积点阴 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文