摘要:
大傻逼题……就是求 $nk$ 个元素选出一些元素,选出的元素的个数要满足模 $k$ 余 $r$,求方案数。 想到 $\binom{n}{m}=\binom{n 1}{m 1}+\binom{n 1}{m}$,递推取模就是了…… cpp include include using namespace 阅读全文
posted @ 2018-03-14 21:52
poorpool
阅读(230)
评论(0)
推荐(0)
摘要:
可以发现, $$\displaystyle c^{c^{c^\cdots}}$$ 从下到上对应的模数是 $p,\varphi(p),\varphi(\varphi(p)),\varphi(\varphi(\varphi(p))),\ldots ,1,1$。(为什么有两个 $1$?一会儿再说) 因此当 阅读全文
posted @ 2018-03-14 19:54
poorpool
阅读(192)
评论(0)
推荐(0)
摘要:
我们枚举每一个时间点,使得所有科目的时间都小于等于这个时间点,计算安排老师的代价和学生们的不满意度更新答案。 但是枚举太慢了,可以发现,时间点越早,学生们不满意度越小,安排老师的代价越高。即安排老师的代价、学生们的不满意度和时间点的关系一个是负相关一个是正相关的。 因此,安排老师的代价、学生们的不满 阅读全文
posted @ 2018-03-14 15:45
poorpool
阅读(164)
评论(0)
推荐(0)