摘要：
```cpp namespace IO{ const int maxn((1 void Input(Int &x) { for (opt = 1, ch = Getc(); ch '9'; ch = Getc()) opt = ch == '-' ? -1 : 1; for (x = 0; ch = 阅读全文
摘要：
题目大意：求公元前 4713 年 1 月 1 日 经过 r 天后的日期，公元 1582 年 10 月 4 日以前适用儒略历，公元 1582 年 10 月 15 日以后适用格里高利历 q 次询问，\(q\leq 10^5\) 这题就我目前所知有三种做法： ###做法一 大概就是先把儒略历和格里高利历的 阅读全文
摘要：
Prufer 序列的构造过程： 对于一棵有标号无根树，我们每次选择它的所有叶子中标号最小的删去，并将它的父亲的标号加入到一个初始为空的序列末尾，直到剩下两个结点，此时得到的长度为 n-2 的序列即为这棵树的 Prufer 序列。 对于一个 Prufer 序列，我们每次找到标号最小的没有在序列中出现的 阅读全文
摘要：
求一个形如$x\equiv a_i\ (mod\ \ p_i)$ 的线性方程组的解 我们考虑合并两个方程： \[ \begin{cases} x=a_1\ (mod\ \ p_1)\\ \\ x=a_2\ (mod\ \ p_2)\\ \end{cases} \] 先考虑将$x$设为$a_1$，再不 阅读全文
摘要：
在棋盘上，从点(0,0)走到(i,j)的方案数是C(i+j,i)。 ###不接触某一条直线的方案数 问题：求从点(0,1)走到点(i,j)且不接触直线y=x的路径方案数。 我们可以取(i,j)关于直线y=x的对称点(j,i)，可以发现每一条从(0,1)出发到(i,j)且接触了直线y=x的路径都对应了 阅读全文
摘要：
首先这题巨坑，我们来看一看题意： 给出一张简单无向连通图，求有多少种加边方案可以使得加边后这张图是一棵仙人掌。 注意这题没有保证给出的图是一个仙人掌！那么这就意味着我们还得先判断它是不是一个仙人掌。 也就是说我们需要判断一张图是不是一个仙人掌，然后将环上的边删去。 有一种简单的方法是用tarjan求 阅读全文
摘要：
P4727 [HNOI2009]图的同构记数 题解 题意：求ｎ个点的无标号简单无向图有多少种。ｎ using namespace std; define N 107 const int mod=997; int inv[N],gd[N][N],po[N]; int a[N],n,res,c[N]; 阅读全文
摘要：
"题面" 题意: 本题包含3个Task： 1. Task0：给定两棵树的边集S,T，求$bas^{n |S\bigcap T|}$ 2. Task1：给定一棵树的边集S，求$\sum_{T}bas^{n |S\bigcap T|}$ 3. Task2：求$\sum_{S}\sum_{T}bas^{n 阅读全文
摘要：
$e^{f(x)}$的组合意义： 设$f(x)=\sum_{i=1}^{\infty}\frac{a_i}{i!} x^i$为一个关于数列$\{a_n\}$的指数型生成函数，$e^{f(x)}$为关于数列$\{b_n\}$指数型生成函数，则$b_n$的组合意义为：将n个有标号的点无序划分为若干个点集 阅读全文