摘要：
题目描述 给出$n$和$m$以及$k$个质数，设$M$为$\prod^{k}_{i=1}p_i $，$p_i$互不相同，求$C(n,m)\%M$ Input 第一行一个$T$表示数据组数。 对于每组数据第一行$n$,$m$,$k$。 第二行$k$个质数，其互不相同。 $1≤m≤n≤10^{18}$ 阅读全文
摘要：
中国剩余定理学习笔记。 前置技能：扩展欧几里得算法。 中国剩余定理 对于这样一个模方程组： $$ \begin{cases} x=r_1\%m_1 \\ x=r_2\%m_2 \\ ...... \\ x=r_n\%m_n \end{cases} $$ 其中$m_1,m_2,...m_n$两两互质。 阅读全文
摘要：
题目描述 大家都知道在文理分科的时候总是让人纠结的，纠结的当然不只是自己。 比如 YSY 就去读了文科， LWD 知道了很气。 于是他就去卡了 BZOJ 测评机， 晚上他做了一个谜一样的梦，自己在一座全是 YSY 的分科岛。这里有 YSY 草， YSY 花， YSY 糖……每个 YSY 都有一个美（ 阅读全文
摘要：
题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 $n$ 层的完全二叉树。 公民 $i$ 的下属是 $2 i$ 和 $2 i +1$。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。 现在这个王国爆发了战争，国 阅读全文
摘要：
题目描述 浩浩荡荡的$cg$大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。 这个城市可以看成一棵有$n$个节点的有根树，我们把每个节点用1到n的整数编号。 为了方便起见，对于任何一个非根节点$v$，它任何一个祖先的编号都严格小于$v$。 树上的每个节点表示一个矿点，每条边 阅读全文
摘要：
笛卡尔树学习笔记 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $（k,w）$构成。要求 $k$满足二叉搜索树的性质，而 $w$满足堆的性质。一个有趣的事实是，如果笛卡尔树的$k,w$ 键值确定，且$k$互不相同，$w$互不相同，那么这个笛卡尔树的结构是唯一的 在一般情况下，未说明$k$时，我们 阅读全文
摘要：
题目描述 即给出$n$个$1 h_i$的矩阵，在一条直线上对齐下表面，求放置$k$个互不攻击的车的方案数。 答案有可能很大，所以输出答案对$1000000007$取模。 Input 第$1$行包括两个正整数$N，K$，表示了棋盘的列数和放的车数。 第$2$行包含$N$个正整数，表示了棋盘每列的高度。 阅读全文
摘要：
容斥专题学习总结 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 对 阅读全文
摘要：
题目描述 在$n m$的矩阵内每一行每一列都有钻石，问钻石分布的种类？ 答案有可能很大，所以输出答案对$1000000007$取模。 Input 对于每个测试用例，有两个整数$n$和$m$表示框的大小。$0 include include include include include using 阅读全文
摘要：
题目描述 有$n$只青蛙，$m$个围成圆圈的石头。第$i$只青蛙每次只能跳$a_i$个石头，问最后所有青蛙跳过的石头的下标总和是多少？ Input 第一行为$T$ 表示数据组数 每一组数据第一行为$n$和$m$ 第二行有$n$个整数 表示每只青蛙一步跳的距离 $T include include i 阅读全文