gllonkxc

摘要： 是一个非常恶心的推柿子题。。 用$f(d)$表示用了d个字符， 拼成长度为n的字符串的方案 $$f(d) = (e^x-1)^d[\frac{x^n}{n!}] \binom{n}{d}$$ 用$g(d)$表示用了d个字符， 拼成长度为n的字符串对应的权重 $$g(d) = \frac{\sum_{ 阅读全文

摘要： CCPC威海2020E： 考虑状压， 用g[S][i]表示长为i的序列，S里的怪物都活着的方案数，用f[S][i]表示常为i的序列， S里的怪物都被砍死的概率。 状态g很好转移， 做一个背包dp即可 然后考虑转移， 我们只需要考虑S最后一个杀死的是谁， 在哪里杀死的， 假设在i杀死， 杀死乐k， 那 阅读全文

摘要： 题目大意： 对于所有长度为$1~n$的$01$串$s$， 给每个串赋值$c_s$， 我们可以确定他最大的美丽可重集 美丽可重集是一个有多个长度为$n$字符串$t$的集合， 满足所有前缀$s$出现的次数$\leq c_s$ 问， $n, 0 \leq c_s \leq k$， 要使得最大美丽可重集的大 阅读全文

摘要： 设每个数最终的位置是$p_i$， 每个数当前的位置是$i$， 由于数是独一无二的， 所以pi - i是一一映射的关系 然后我们让$i -> p_i$， 建立一个图 那么， 考虑一个环， 我们可以让最小的值沿着来边走一$n-1$步($n$是环的大小)， 亦或是让最小值和全局最小值交换一下， 让全局最小 阅读全文

摘要： 锐评： 都是什么dp垃圾 打法研究： 方案A： 前中期(签到)： yzc负责敲题， ftq和zn提供算法/思路， 写题的时候一个人帮忙看， 一个人去看新的题意, 确保每一题的题意都清楚， 避免漏掉简单的板子题(澳门E/G) 后期： 三人跟榜开目前没过的题里面过的最多的几个题之一， 避免单挑， 同时寻 阅读全文

摘要： 可以发现当把出牌顺序看成一个序列， 每个序列对应的就是一种局面 例如"bc"我们可以当成a先打了一张b， 然后b打了一张c， 然后轮到c结束了（因为是a先开始） 转换出来之后我们就可以把问题抽象成， 有多少个序列， 其存在一个前缀， 满足这个前缀包含n个a， 不超过m个b， 不超过k个c 那么， 容 阅读全文

摘要： (点击标题有传送QAQ) D - Omkar and Medians 题目大意： 给定一个序列b描述$a_1..a_{2i-1}$的中位数， 请问是否存在一个序列a满足b的描述 做法： 每次向集合中添加两个元素， 产生的效果是： 让中位数变小1， 中位数不变， 中位数变大1（此处的1表示在集合中的相 阅读全文

摘要： solved: 1/6 A 就是把a集合变成b集合， 把a和b从小到大排序， 然后按序匹配b即可， 因为只有小的能变成大的 md vp傻了， 卡B上了 补题: 1/5 B 容易在log(1e9)≈30次内询问出i的位置 一开始完全想歪了md [i, n]的答案-[i+1, n]的答案就是区间[i+1 阅读全文

摘要： solved: 5/8 A 如果x>=42那就++， 然后输出补全为三位数有前导0的x B 模拟 C 模拟 D 先按右端点升序排序， 再按左端点升序 可以发现每一拳都打在右端点是最优的， 证明的话可以发现， 假设我有某一拳打中间， 前面已经全部被摧毁了， 覆盖到后面的区域肯定不如右端点广 然后贪心地 阅读全文

摘要： solved: 3/6 A 把x1 x2补到相同的位数之后再比较p1p2的大小， 如果p1=p2， 则比较x1, x2的大小 实际上就是科学计数法 B 若a mod b=c 则 $c \in [0, b)$ 所以排序之后对最小值取模肯定能得到序列中没有的数 C 二分答案， 循环模拟一下判断就行 如果 阅读全文