利用了数据增长幅度的一道题，复杂度和\(a_i\)有很大关系。   Description   Nastya likes reading and even spends whole days in a library sometimes. Today...

      是一道思路简单的期望题。   题目描述 小贝喜欢玩卡牌游戏。某个游戏体系中共有\(N\)种卡牌，其中\(M\)种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从\(N...

      考试的时候看出来了一个比较重要的结论就写出来了……   Description Vasya has got three integers \(n,m\) and \(k\). He'd like to find three integer points \((x1,y1),(x2,y...

      式子简单的概率DP（算递推吧） 题目描述 小a有\(n\)个烟花，每个烟花代表着互不相同的颜色，对于第\(i\)个烟花，它有\(p_i\)的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数及...

      扩展欧拉定理的应用   题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的：   第一天， 上帝创造了一个世界的基本元素，称做“元”。   第二天， 上帝创造了一...

      最基础最裸的威佐夫博弈。   题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可...

      简单的bash博弈入门。   Description 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。   要种田...

      博弈里简单的NIM博弈问题。   题目描述 输入\(k\)及\(k\)个整数\(n_1,n_2,\cdots ,n_k\)，表示有\(k\)堆火柴棒，第\(i\)堆火柴棒的根数为\(n_i\)；接着便是你和计算机取火柴棒的对弈游戏。...

一、线性求逆元 1. $1\sim n$ 的逆元 单独一个数 $\bmod p$ 的逆元是可以用费马小定理($p$ 为质数)或 exgcd 在 $O(\log p)$ 的复杂度内求的。但是如果要求 $1\sim n$ 的逆元，其实用不到 $O(n\log n)$。正如 $O...

      一道有一定思维难度和代码技巧的数学问题。   题目背景 把朴素的原子们堆叠在一起，才能有分子呀。 题目描述 \(\mathrm{NiroBC}\)是造物主，她创造了\(k\)个质数\(p_1,p_2,p_3,\cdots ...