摘要：
从24/2/27开始更新捏。 2.27 被自己的智障操作气笑哩。 省流：一顿操作把自己当日要交给老师看的总结删了 因为学校每天都要写总结， 然后又都必须写在一个文章里， 而且自校网站的编辑文章按钮在页面最下面， 然后因为每次编辑文章都要往下翻，很费时间，所以会在文章开头搞一个编辑按钮的超链接。 然后 阅读全文
摘要：
Vasilije Loves Number Theory 题解 思路 问题在于如何化简 \(d(na)= n\)，就这么看的话十分难受。 可以推出一个式子： \[d(xy)= d(x)\times d(y) \]因为太简单所以不给证明了，手玩几组数据也可以看出来。 所以以上的式子可以化简为 \(d( 阅读全文
摘要：
Part 0 算是AFO前的回光返照？真可笑。 Part 1 24/2/19 好像初二下之前从来没有在课余时间碰过电脑（除娱乐之外）。 更何况是在晚上没有任何杂念的写文章。 实际上心情真的很崩溃，被周遭一群人碾压还有一群哥们上课玩着hornex和florr成绩还是碾压我。 这就是残酷的事实啊。 竞赛 阅读全文
摘要：
P3709 大爷的字符串题题解 题意 容易发现我们要尽量使取出的数是严格递增的。 所以一次性尽量多取几个数，确保取出的数是严格递增的。 答案就是取几次。 容易发现，区间中最多的数决定了这个答案，所以题目其实就是求区间众数的出现次数。 （说个题外话，翻译出来其实就是P1997 faebdc 的烦恼。） 阅读全文
摘要：
P10125 「Daily OI Round 3」Simple 题解 将字符串和目标串全部转为大写字母，然后直接判断即可。 Code #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<map 阅读全文
摘要：
「ABC243F」Lottery 题解 思路 设 \(p_i\) 为抽出第 \(i\) 个角色的概率，可以直接算出来。 然后直接动态规划，设 \(dp_{i,j,k}\) 为前 \(i\) 个角色，抽了 \(j\) 次奖，有 \(k\) 种不同角色的概率。 接下来我们考虑对于第 \(i\) 个角色， 阅读全文
摘要：
本来是昨天的题，但是由于今天不想做题所以来水一篇 这道题算是比较板子的单调队列优化dp了，不知道为什么评蓝。 分析 很像琪露诺的多测版，只是计算答案有略微不同。 设 \(dp_{i,j}\) 为第 \(i\) 只鸟经过第 \(j\) 颗树的最小劳累值。 容易得出转移式： \[\textstyle d 阅读全文
摘要：
题目 给定一个 \(N \times M\) 的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。 \(N\)，\(M \leq 100\)。 分析 如果我们将棋盘黑白染色，可以发现： 阅读全文
摘要：
前言 初二的即将AFO的蒟蒻.... 作者是一个提高因为在CQ导致150没有一等的sb 竞赛越学越拉,开个博激励一下自己吧..... 实际上寒假之前的长期一段时间之内都处于颓废+摆烂的状态的,导致很多新算法没有学到学懂 心里特别虚,好多题都不会做 总之不管怎么样寒假好好努力,别在颓别人的游记和flo 阅读全文
摘要：
[hdu2089]不要62 题解 鸽的有点久了 某蒟蒻开始学计数dp了 思路 设 \(f_{i,1/0}\) 为前i个数位,前一位是否为 \(6\) 的合法数量 然后用dfs考虑每一个数位的取值,注意不要超过 \(R\) 上限 其中用一下记忆化 区间用前缀和求解 code 有点弱智偏xxs的马蜂 # 阅读全文