$\mathfrak{mrclr}$

摘要： "嘟嘟嘟" 做了一天容斥的题，感觉做过和这题类似的，于是就一直往容斥想。 然而正解可以不用容斥，看来自己的思维被限制了…… 直接dp，令$f[i][j][k]$表示前$k$种颜色的棋子占领任意$i$行$j$列的方案数，转移的时候就枚举第$k$种颜色能占领多少行和多少列。因此我们需要先预处理另一个dp 阅读全文

摘要： 嘟嘟嘟 这题一大早开的，花了一个点儿推了一个$O(n ^ 4)$的做法，虽然过不了，但这是也是对计数这么烂的我的一个极大的鼓舞（耶！）。 我当然是先说我自己的做法啦！想看正解的巨佬们往下翻。。 这题第一眼就是到肯定得容斥，但关键是怎么容斥。 我的做法是用所有方案减去不合法的方案，剩下的就是合法的方案 阅读全文

摘要： 嘟嘟嘟 这题刚开始把$17!$想成了$2 ^ {17}$，以为全排暴力枚举就行，然后写一半发现好像只能过$n \leqslant 10$的点。 讨论正解之前，我们先想状压dp，毕竟这个数据范围就像状压。$dp[i][j][S]$表示点$i$所在子树中，$i$对应$j$，子树的对应情况为$S$时的方案 阅读全文

摘要： 嘟嘟嘟 这题以前写过弃掉了，后来竟然连自己的68分写法都看不懂了…… 这次回首这道题，心想怎么说也得把这题切了，哪怕抄题解也行。 但没想到别人的题解自己怎么也看不懂，最终还是自己搞出来了（我真nb）。 总用时前一天下午到第二天凌晨0:30+第二天半个上午。 我们先来回顾$L = 1, R = n$的 阅读全文

摘要： 没有嘟嘟嘟，权限题。 放个题面 首先能想到$2 ^ {10}$枚举所有baka数，然后好像只能暴力容斥了…… 没错就是容斥，不过接下来有几个重要的剪枝。 1.如果某一个baka数是另一个数的倍数，我们就筛去他。 2.容斥的时候，如果当前lcm大于R的话，及时返回。 最后剩下500个左右，然后就过了… 阅读全文

摘要： 嘟嘟嘟 谁说CQOI的题都是板儿题，我就觉得这题挺难的…… 看到数据范围这么小，就会想状压。然而$2 ^ {28}$肯定过不了。不过对于所有的极小值的格子，最多不会超过8个，所以我们状压选了哪些局部极小值的格子（坑儿）。 然后我们从小到大填数，那么对于一个数$i$，他无非就两种填法：填入一个坑，或是 阅读全文

摘要： 嘟嘟嘟 此题不难。 这种题做几道就知道些套路了：我们枚举酒有几堆，这样就能算出食物有多少堆以及他们的排列数，那么概率就是合法方案数 / 总方案数。 设酒有$i$堆，那么就有$C_{w - 1} ^ {i - 1}$种排列方法，对应的食物堆数就可能有$i - 1, i, i + 1$堆，然后同样用隔板 阅读全文

摘要： 嘟嘟嘟 看到这道题本质不同的定义就觉得这题挺奇怪的，估计组合计数之前得有一些转化吧。 反正我是没搞出来。 通过打表找规律（？？？），发现序列无非这两种情况： 1 2 1 2 1 2 3 2 3 2 3 4 3 4 1 2 1 2 3 2 3 2 3 2 3 4 3 也就是结尾可能是最大值，可能是最大 阅读全文

摘要： 嘟嘟嘟 如果没有限制，而且必须选$m$件的话，就是隔板法$C_{n + m - 1} ^ {m - 1}$了。现在要选至多$m$件，那么就相当于新增一个板儿，分出的新的盒子表示“多出来的”，也就是说前$m$个盒子是选出来的宝具，这样就能满足至多$m$个的限制了，即$C_{n + m} ^ $。 从公 阅读全文

摘要： 嘟嘟嘟 bzoj上$1e8$果然过不了…… 这题比较好想，毕竟我都想出来了。 我们可以枚举序列长度，然后用隔板法求出不递减序列个数。令序列长为$i$，，数字值域区间$m = R - L + 1$，因为有的数字可以不出现，所以就是$C_{i + m - 1} ^ {m - 1}$。 那么答案就是$\s 阅读全文