蒟蒻L_G_J的blog

摘要： Link 题解 设 \(p_i\) 为第 \(i\) ~ \(i+6\) 次成功连招的概率，令 \(s=\sum{a_i}\)。 直接考虑前 \(7\) 次凑足一次大招的概率：\(p_1=7! \times \frac{\prod{a_i}}{s \times (s-1) \times (s-2) 阅读全文

摘要： 一. 问题引入 | 暴力dp 为了叙述方便： #define A 宝贝球 #define B 超级球 同时为了避免歧义，我们令 \(qwq\) 为题目中的 \(b\) 设 \(f_{i,j,k}\) 表示前 \(i\) 个 Pokemon ，用了 \(j\) 个 A 以及 \(k\) 个 B 的最大 阅读全文

摘要： 转眼间就初三了，水平还是那么菜。已经从初中新生代变成退役老年选手了。 希望今年不要留下什么遗憾吧。 Day -35 初赛前一天，大家一起给 LZY 庆生。 史上第一次在机房举行的活动。 复习了之后感觉没什么用，就躺平了。 Day -34 上午 TG。 这是啥出题人啊，球的体积交 + 手算 base6 阅读全文

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

摘要： link 题解 \(\texttt{SAM}\) 做法，但此题并不是 \(\texttt{SAM}\) 模板题。 个人感觉洛谷上其他 \(\texttt{SAM}\) 的题解似乎都没有讲明白，或者是思考过程是错的（也可能是我理解错了）。 主要有以下几点问题（这里并没有讲清楚，会在接下来的题解中重新叙 阅读全文

摘要： UPD on 8.11：纠正了关于斐波那契数列待定系数法的方程 UPD on 8.12：纠正了关于收敛半径的描述 又要杂题选讲了qwq，由于本人太菜而且暑假集训后完全在搞whk啥题都没刷，于是只能讲模板了/kk 一.啥是生成函数 生成函数是一个晾衣绳，我们把一系列的数字挂在上面以供显示。——《\(G 阅读全文

摘要： 一.决策单调性优化：单调队列/斜率/四边形不等式优化 （1）单调队列与单调队列优化 当一个人比你小还比你强的时候...... 单调队列是一种严格单调的队列废话，一般支持两个操作： 插入一个新的元素，该元素从~队尾开始向队首进行搜索，找到合适位置插入，并删除之后的数据 删除队首元素 这两个操作是单调队 阅读全文

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

摘要： 最近一场模拟赛考了这个公式，发现自己不会证，在 @Y_B_X 大佬的帮助下学会了证明，记录一下方便复习 问题：定义斐波那契数列 $f_i=f_{i-1}+f_{i-2},f_1=f_2=1$，求 ${ f_i }$ 通项。 解：首先设 ${ f_i }$ 的普通生成函数为 $$F(x)=\sum\l 阅读全文

摘要： A.凑硬币问题 略. B.青蛙过河 略. C.守望者的逃离 设 \(f_i\) 表示第 \(i\) 个时刻最远到达哪里 跑步和瞬移不方便一起转移，考虑分开： 瞬移：显然，如果只有瞬移操作，那么尽量使用瞬移，直到 \(m\) 不够的时候补 \(m\)，有: if(m>=10) f[i]=f[i-1]+ 阅读全文