最终得对抗自己

[BZOJ 1951][Sdoi2010]古代猪文 混合数论

给出N,G,求:
$$ G^{\sum_{d|N}C(N,\frac{N}{d})}\mod 999911659 $$

混合数论题,中国剩余定理合并答案。

[BZOJ 3122][Sdoi 2013]随机数生成器 离散数学

给定a, b, p, K, X1。
问数列 $$ X_i = (a \times X_{i-1}+b) % p $$ 的第几项为K

离散数学题目, 比较有趣。

[BZOJ 2257][Jsoi2009]瓶子和燃料

有 N个瓶子(1<=N<=1000)中拿出K个用来装燃料, 火星人可以
1、将某个瓶子装满燃料;
2、将某个瓶子中的燃料全部倒回燃料库;
3、将燃料从瓶子a倒向瓶子b,直到瓶子b满或者瓶子a空。
K个瓶子内必须有燃料, 火星人会尽可能减少燃料总量, 问能得到最多燃料的瓶子组合。

数学题啦~

Protected: Mixture

There is no excerpt because this is a protected post.

[Sgu 261]Discrete Roots

新博客的第一篇题解!

离散数学有关问题。

你好,世界!

新的开始 · 2017.2.18 8:38, 星期六

[考试题目]哲学家 数据结构

给定一个长度为 n 的序列,m 次操作。操作有两种:一种是将其一个区间升序/降序排序,一种是询问区间元素积的十进制下最高位是什么数?
N,M<=200000.

令人狂暴的数据结构题。