蒟蒻JHY

摘要： 题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的 阅读全文

摘要： 明天就是CTSC的DAY 2了qwq，晚上敲敲暴力攒攒RP，果断随便看了个题就是打暴力hhhhh 前50% O(3^N) 暴力没什么好说的，我们设F[S][s]为已经选了S集合中的点，并且这个集合中的点的最大独立集是s的方案数，最后统计完了乘上 n! 的逆元就好了。 （s肯定是S的一个子集，所以复杂 阅读全文

摘要： 注意输出的应该是 所有方案的和，，而不是期望。 我们不妨把依赖关系建图，可以发现 所有没有入度的点都被查水表了一次 是 游戏结束的 充要条件。 于是我们只需要知道有多少没有入度的点，然后再排列算一算就ojbk了。 前者是一个数论问题，我们贪心的把一个数/他的最小质因子，如果<L就说明它没有入度。。( 阅读全文

摘要： 真~签到题qwq 昨天在考场上先写了个70分暴力dp，然后发现好像可以优化。因为结界技能的模型相当于要求出 对于每个物品，仅仅不选它的背包是什么。。。。 于是当场脑补出两种做法： 前缀和后缀背包卷积NTT、以及单点删除背包的分治做法。 想了想两种做法都是 O(N^2 log N) 的，并且NTT我更 阅读全文

摘要： Discription Heidi is terrified by your estimate and she found it unrealistic that her friends would collaborate to drive her into debt. She expects th 阅读全文

摘要： Discription A string t is called nice if a string "2017" occurs in t as a subsequence but a string "2016" doesn't occur in t as a subsequence. For exa 阅读全文

摘要： 神TM 又又又又是构造题。。。。。 很简单的化简就是，把2^k[i]都换成k[i] ，然后就可以得出 对于任意的i，k[i] * a[i] >= ∑k[]。 最优的构造肯定是使 k[i] = 1 / a[i] ,为什么呢？ 1.首先，∑ 1 / a[] > 1的时候一定无解，考虑把原限制条件两边都加 阅读全文

摘要： Discription Richard just finished building his new house. Now the only thing the house misses is a cute little wooden fence. He had no idea how to mak 阅读全文

摘要： 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其 阅读全文

摘要： Discription Levko has an array that consists of integers: a1, a2, ... , an. But he doesn’t like this array at all. Levko thinks that the beauty of the 阅读全文