标签:二分

2 篇文章

NOIP2019模拟赛(十)06.02
Link NOIP2019模拟赛(十)06.02 A. transfer 题意 有$n$个小孩,他们会进行$t$轮游戏。一开始,鲜花在第一个孩子手里,每轮游戏持有鲜花的小孩可以把鲜花传递给除了自己以外的任意一个小孩。那么,一共有多少种传递方法,可以让鲜花在游戏结束时回到第一个小孩上呢? 对于$100$%的数据,$n,t \leq 10^{18}$ …
10082. 「一本通 3.3 例 1」Word Rings
题意 每组数据读入一个n和n个字符串。定义前2个与末尾2个字母相同可以连接。问使这个环串的平均长度最大。求这个最大值。不存在输出No solution。 思路 平均值公式: $$Average=(E_1+E_2+…..+E_n)/n$$ $$Average*n=(E_1+E_2+…+E_n)$$ $$(E_1-Average)+(E_2-Avera…