2018-8-1题解

目录:

  • A
  • B
  • C

清华集训2014 奇数国

题面

CTT2014 Day1T3。

但是最水。

ZKW牛逼!

POJ3243 clever Y

求$a^x\equiv b(\mod p)$的最小整数解,其中p不一定为质数。

普通的BSGS只能解决a,p互质的问题,当a,p不互质怎么办呢?

传送门

已知 $a,b,X_1,p,t$ ,

给定递推公式 $X_{i+1}=(aX{i}+b)\mod p(i\ge 1)$ ,求最小的正整数i满足 $X_i=t$ ,p为质数。

约瑟夫问题的一些解法

约瑟夫问题:

有n个人,编号为$1..n$,从第1个人开始报数,报到m的人离开,求最后的幸存者。

算法1(Simple算法):

用队列模拟,可以算出每一次出队的人。

时间复杂度$O(nm)$

当n很小而m很大时,可以通过取膜将$O(nm)$优化为$O(n^2)$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×