这个题的做法实在是太多了，在我打完暴力水过后发现这个题的很多解法都是非常有价值的。   Description There are \(n\) black balls and \(m\) white balls in the big box. Now, DZY st...

      解决竞赛图问题是需要一些技巧的。   问题描述 \(\text{YJC}\)很喜欢玩游戏，今天他决定和朋友们玩锦标赛游戏。 锦标赛游戏的规则是这样的：一共有\(i(1\le i\le n)\)个人参与游戏，每个...

      排列的转化以及拓扑排序的建模加线段树优化连边。   Problem Statement You are given a permutation \(P_1\dots P_N\) of the set \(\{1, 2,\dots , N\}\). You can apply the following...

      是一道比较有水平的期望题，和AGC028B很像。   题目描述 在不存在的\(\text{noip day3}\) ⾥，小\(\text w\)见到了⼀堆堆的谜题。 比如这题为什么会叫共轭？ 他并不知道答案。 有\(n\)...

      这个题除了考期望、状压，考察的就是怎么压空间+时间了吧。   题目背景 \(\frac 14\)遇到了一道水题，又完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)看了\(0.607\)眼就切掉了这...

      一道区间统计问题。   Problem Statement There are \(N\) blocks arranged in a row, numbered \(1\) to \(N\) from left to right. Each block has a weight, and the weight of Blo...

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

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

一、线性求逆元 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 ...