题目链接:点我啊点我啊
A 璀璨光滑
首先固定一号点标0,那么与一号点相邻的标 ,对于一个标号 ,如果已经确定了 ,那么这个点可以被唯一确定。接下来就相当与这些位可以随便调换,每个位关于这 个数字是个 序列,然后排个序即可。
B 电音之王
黑科技wiki Montgomery modular multiplication/
现在在32位机上跑不过暴力,所以用long double试除就能过
C 萌新拆塔
状压dp+简单计算。注意有模仿怪所以不要无脑吃宝石即可。
D 奇迹暖婊
对偶费用流,努力卡了很久之比LP快了一点点,只好卡内存了。
E 风花雪月
任意不满足的状态对答案的贡献为
,所以只需要求出每个不够的状态的概率最后加上
。我们认为我们总共需要
件衣服,每次抽如果没到达
,那么贡献为
,否则贡献为
。
表示前
件衣服,抽了
件,总贡献为
的概率和。
F 双倍掉率
取对数求导之后解个二次方程或者二分即可。
G 贵族用户
枚举哪一档,然后算一下钱够不够,不够接着氪钱
H 我不爱她
一个前缀/后缀代价为本身长度 长度, 即可
I 人渣本愿
,然后求出每个点删掉之后的最大权匹配,这个只要把顶标和边权改成 ,然后跑一边 中的增光即可,然后类似一个半平面交的东西,由于范围很小可以枚举每个人跑不等式
J 友谊巨轮
模拟,用一个 记录一下两两之间聊了几句和最近时间,用一个 t当堆,然后每次修改的时候就 _ , , __ 三个点的状态会变
K 最后战役
个人中,相对排名
,这个人期望是
倒着
,看选这个人的期望与选后面人的期望,需要一个树状数组统计排名
L 数论之神
找规律发现一定是
是
附近, 找到即可