题目大意

  给出一个无重边无自环的无向连通图（n 个点 m 条边），问有多少种再往上加边的方案，使得新图是仙人掌。
  多组数据， n<=5e5， $\sum m$<=1e6

前言

  第一次参加外省的省选呢~
  像往届那样，最后一年周游列国，到处打比赛，目的是积（dao）累（chu）经（qu）验（lang）。
  成绩还没发。。。但是。。。只能说幸好不是我们的省选。。。

题目大意

  给出一个长度为 $n$ 的序列。
  有 4 种操作：
  $1\ l\ r\ c$：给 $a_l,\cdots,a_r$ 加上 $c$；（$c$ 可为负）
  $2\ l\ r\ d$：给 $a_l,\cdots,a_r$ 除以 $d$ 下取整；（$\lfloor-0.5\rfloor=1$）
  $3\ l\ r$：求 $a_l,\cdots,a_r$ 的最小值；
  $4\ l\ r$：求 $a_l,\cdots,a_r$ 的和。

  $n, q \leq 10^5$
  $|a| \leq 10^9,\ |c| \leq 10^4,\ 2\leq d\leq 10^9$

题目大意

  平面大小为 $Xp \cdot Yp$，上面有 n 只苍蝇，每只坐标为 (xi, yi)。
  然后给出一个 $k$ 个顶点的多边形（可能为凹），你要将多边形放在平面上，规定顶点必须在整点上，且不能有苍蝇在多边形内或多边形上。
  求方案数。
  $Xp, Yp \le 500， n \le Xp \cdot Yp$
  $k \le 10^4$
  小测试点 1.5s，大测试点 3s。

题目大意

  $n,~m,~k,~q~<=~1e5$
  $\sum |w|<=1e5$
  1s， 512M

A

题目大意

  一个长度为 $n$ 的序列，选择一个长度为 $k$ 的子序列，使得字典序最小。
  $O(n \log n)$ 会被卡，要求线性。

  （这题其实挺正常挺经典的。。。）

题目大意

  你在一个有 n 个点的环上，环上点按逆时针顺序标号为 0 到 n-1。你一开始在 0 号点。
  你在每一回合可以使用 k 种传送中的一种，第 i 种传送会将你按逆时针方向移动 a[i] 个点。
  有 m 个限制条件，对于每个限制条件 (xi, yi)，要求不能在第 xi 步之后在 yi 号点上。
  你要求出经过 L 步之后在 0 号点的方案数模 998244353。

  n <= 65536 且 n 为 2 的幂。
  L <= 1e9， m <= 15， k <= 1e5
  时限 2s。

题目大意

  现在有一颗 n 个点的有根树，每个点有点权 w[i]。在树上每一条从 $u$ 到 $v$ 的简单路径都能得到一个序列：按照顺序把经过的点的权值写下来，这个序列定义为 $A_{u,v}$，注意 $A_{u,v}$ 可能不等于 $A_{v,u}$。
  序列 $B$ 在树上出现过当且仅当存在 $u, v$ 满足 $B$ 是 $A_{u,v}$ 的子序列。
  整数 d 在树上出现过当且仅当存在以 d 为公差的长度不小于 3 的等差数列在树上出现过。
  问有多少个正整数 d 在树上出现过。

  n<=5e4， 1<=w<=n， 时限 2s。

题目大意

  令 $f(n)=\sum_{i=1}^n\sum_{j=1}^n~[~gcd(i,j)+lcm(i,j)≥n~]$，求 $S(n)=\sum_{i=1}^nf(i)$。
  多组询问，$T \le 10^5，n \le 10^6$。

题目大意

  平面上有 $n$ 个矩形，每个矩形的边长都是奇数。并且矩形之间不会相交或者包含。
  现在你要用四种颜色去染这些矩形，使得相邻的矩形不同色。请给出一种染色方案，或者输出无解。
  $n \le 5\times 10^5$。

题目大意

  求 $(3+\sqrt 5)^n$ 的整数部分最后三位。
  $n \le 2 \times 10^9$

题目大意

  有 Q 种操作。
  1、加入一个魔力为 x 的宝石；
  2、删去一个魔力为 x 的宝石（保证操作合法）；
  3、询问有多少种选取宝石的方法，使得选取的魔力和为 x；（不同下标的宝石视为不同，即两种方法不同当且仅当两种方法选取的宝石有不同）
  4、询问有多少种选取宝石的方法，使得选取的魔力和为 x。（不同魔力的宝石视为不同，即两种方法不同当且仅当某一种魔力值的宝石数量不同）

  Q, x<=10^4，时限 3s。

  由于太过蒟蒻，没能去thuwc2017。
  从大神口中得知了一些比较有趣的面试题，于是想做个收集。

前言

  不亏，收获了我想要的。
  1、了解了我与高手之间、我与省队之间的差距。
  2、收获了一丝自信

题目大意

  给定 $N, M, K$，数组 $a[N][M], b[N]$。定义

  求第 $K$ 大的 $c[i]$。

  $N \le 250000$ 且 $N$ 为质数，$2 \le m \le 4$
  $0 \le a_{ij} < 1024,\ 0 \le b < m$