随笔分类 - 快速幂
摘要:2326: [HNOI2011]数学作业 Description Input Output Sample Input Sample Output 题解 这题看起来还是很一颗赛艇的... 一看数据范围大概就知道是个 $O(\log(n))$ 或者 $O(1)$ 好题了OwO 这题的滑稽之处在于这题它.
阅读全文
摘要:1297: [SCOI2009]迷路 Description windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边
阅读全文
摘要:4417: [Shoi2013]超级跳马 Description 现有一个n行m列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。例如,当n = 3, m = 10时,下图是一种可行的跳法。 试求跳法种数mod 30011。 现有一个n行
阅读全文
摘要:2510: 弱题 Description 有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。 每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k < N),则将它重新标号为k + 1;若这个球标号为N,则将其重标
阅读全文
摘要:贴一发题面 1409: Password Description Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]},且E[1] = E[2] = p(p为一个质数),E[i] = E[i-2]*E[i-1] (若2<i<=n)。 例如{2,2,4,8,3
阅读全文

浙公网安备 33010602011771号