[NOIP2016]蚯蚓 题解
摘要:
题目描述 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」= [3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2
[CSP-S模拟测试97]题解
摘要:
A.小盆友的游戏 感觉题解解释的很牵强啊……还是打表找规律比较靠谱 对于每个人,它构造了一个期望函数 ,设它的跟班个数为 ,那么令 (??鬼知道为什么要等于这个) 然后再定义当前局面的期望函数为每个人期望函数之和。 然后你会发现每次猜拳后局
[CSP-S模拟测试96]题解
摘要:
以后不能再借没改完题的理由不写题解了…… A.求和 求 柿子就不化了吧……这年头pj都不考这么弱智的公式化简了…… 坑点1:模数不定,可能没有2的逆元,那么只要先把乘数里的2去掉就好了。 坑点2:1e18炸long long 慢速乘即可