摘要：
" 比赛传送门 " 感觉这次$CF$的$C$题好简单，做出$3$道题+全部$AC$，涨了29分，摆脱$pupil$，指日可待！ A.Dice Rollings 这道题最大的难度在理解题意上，只要输出合法的方案即可，所以不要想得太复杂。 我们可以发现，除了$0,1$以外，任何自然数都可以用$2,3$的 阅读全文
摘要：
" 题目传送门 " 据说NOIP前写题解会$\mathcal{RP}$++ 看数据范围，肯定不能写多重背包，会$T$飞~ 如果每种硬币没有个数限制，就可以用完全背包了。 正难则反，我们可以先用完全背包预处理，然后减去不合法的情况。不合法的情况就是一个$s (d+1) \times c$的背包 但如果 阅读全文
摘要：
" 题目传送门 " 据说NOIP前写题解可以$\mathtt{RP}$++ 20pts 我会暴力！ 40pts 我会二维树状数组（线段树）！ AC $n,m,q include include include define ls p 1) define LL long long using name 阅读全文
摘要：
" 题目传送门 " 据说NOIP前写题解可以$\mathfrak{RP}$++ 因为要尽可能满足更多奶牛，所以按照这种区间贪心题的套路，先按右端点排序，然后依次遍历，能坐车的就让它们坐车，这样一定是最优的。 在贪心的时候，我们要知道在车在当前的时间段中最少有多少空位，可以用线段树维护（也可以不用线段 阅读全文
摘要：
" 题目传送门 " 感觉这个题被玩坏了…… 翻看了一下题解区，发现了$N$种神仙做法： 1. 随机化搜索(伪模拟退火) 2. 搜索+剪枝 3. 模拟退火 4. 不对但是能A的状压$DP$ 5. 正确的状压$DP$ 其中$DP$又分用$DFS$的$DP$，不用$DFS$的$DP$，而且各种$DP$的时 阅读全文
摘要：
" 题目传送门 " 题目名字真是十分契合Luogu的性质啊 IG NB $3^n$的子集枚举不会……看了题解后只会正解 对于每个状态，其实对我们有用的只有这个状态中有多少个$1$，而$1$的位置我们并不关心，因为具有相同个数个$1$的状态，它们出现的次数一定是相同的。 所以我们考虑用 表示有$i$个 阅读全文
摘要：
" 题目传送门 " 第一次用秦九韶公式，有点小激动~~(然而并不)~~ 可以很暴力的从$1$到$m$依次代数。因为用了秦九韶，计算一次是$O(n)$的，总复杂度$O(nm)$。 高精其实没什么必要，我们直接模一个大质数来判断就可以。当它们在模$p$意义下为$0$，就认为原式为$0$，因为懒，我只用了 阅读全文
摘要：
" 题目传送门 " 小黄鸟表示题目很毒瘤 这个题能转换成背包也是很神了…… 状态 表示到坐标$(i,j)$的最少点击次数，若无法到达，则置为$inf$ 转移 以下代码片段可能比较迷乱…… 预处理 因为可以从第一列任何地方开始所以第一列都是$0$ 剩下要注意的就是输出了，其实也没什么要注意的，会了$D 阅读全文
摘要：
" 题目传送门 " 我校神仙出的神仙题 $\%\%\%$ 30分 找出所有有入度的点，排序，选前$k$个点，好了，30分到手。 在文章的最后,放一下 "官方题解" ，233~~~ 阅读全文
摘要：
" 题目传送门 " 开了 十倍空间 才过是什么鬼？该不会我线段树炸了吧…… 细思恐极 平均数都会求，维护区间和，到时候除一下就好了。 方差的求法如下 (用的Luogu的图片) 因为要维护一个平方，我们可以考虑使用~~van♂~~完全平方公式将它拆开，这样只用线段树维护区间和和区间平方和就可以了。 对 阅读全文