传送门

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

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

- 阅读剩余部分 -

传送门

简要题意：将一棵树上的一些节点染成黑色，使每个叶子节点到根节点的黑色节点数和相等。最大化黑色节点数。

Task1: 30pts $n\le 20$

Task2: 30pts $n\le 1000$

Task3: 40pts $n\le 100000$

- 阅读剩余部分 -

求k的倍数中数位和的最小值。

- 阅读剩余部分 -

传送门

简要题意

定义一个正整数为美丽的当且仅当这个数能被所有非零位上的数整除。
给定$l$,$r$，求$l$到$r$中有多少数是美丽的。
多组数据，$l,r\le 9\times 10^{18}$

- 阅读剩余部分 -

约瑟夫问题：

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

算法1（Simple算法）：

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

时间复杂度$O(nm)$

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

- 阅读剩余部分 -