题目大意

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

$$c[i]=\sum_{j=0}^{N-1}a[j][~b[ij \bmod N]~]$$

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

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

  吾之于WC，如蛙之于井底，仰而望天之高，跃而不及地。

题目大意

  数轴上有 n 个广播站。第 i 个广播站坐标为 x[i]，信号半径为 r[i]，频率为 f[i]。
  规定两个广播站 i 和 j（i< j）是可互相到达的，当且仅当 min(r[i], r[j])<=|x[i]-x[j]|
  规定两个广播站 i 和 j（i< j）是互相干扰的，当且仅当 i 和 j 可互相到达，且 |f[i]-f[j]|<=k
  求有多少对广播站互相干扰。
  n<=10^5， k<=10
  x[i], r[i]<=10^9， f[i]<=10^4

题目大意

  n 把椅子排成一个环。
  现在要撤掉一部分，使得只剩下恰好 k 把椅子，并且剩下的任意两把椅子原先不相邻。
  若两种方案可以经过旋转、翻转互相等价，则认为本质相同。
  求本质不同的方案数 $\bmod 10^9+7$

题目大意

  一棵树有 n 个节点，根是 1。每条边有个长度。
  对于每个点 i，给出 L[i] 和 R[i]，求以点 i 为根的子树中，边数在 [ L[i], R[i] ] 内的路径的最长长度。若不存在则为-1。
  输出$\sum_{i=1}^n23333^{n-i}Ans[i]~mod~998244353$
  n<=10^6， 边权<=10^9

题目大意

  众所周知，树是n 个节点n-1 条边的结构，而所谓的优美的树需要满足如下条件：
  1. 这是一棵有根二叉树；
  2. 非叶节点需有两个儿子；
  3. 不可以变换为k-左偏树。
  所谓的k-左偏树是指一棵有k 个叶子的树，每个非叶节点的右儿子均为叶子且均有左儿子。
  所谓的变换指的是经过若干次如下两种变换：
  1. 删去一个节点的两个儿子；
  2. 用一个节点的某个儿子替换该节点。
  如下图，若k=3 则这不是一棵优美的树。

  现在给你k 和n，想要你求出叶子数为1,2,3…n 的优美的树分别有多少。
  n,k<=5000

题目大意

  有一个大小为 R*R 的网格图。
  n 次操作，每次炸掉一条边，然后问炸掉的这条边连的两个点是否还连通。
  强制在线。
  R<=500

题目大意

  对于一个序列 $a_1,\cdots,a_n$，定义 $f_i$ 表示序列前 $i$ 项依次进行按位与运算后的值。一个序列的价值为 $\sum_{i=1}^n f_i$。
  现在给你一个序列 $a_1,\cdots,a_n$，你需要把它重新排列，使得序列价值尽量大。
  $n, a_i \le 10^6$

题目大意

  $N \le 5000$
  $V, T < LIMIT \le 10^5$

V1

题目大意

  $n$ 个不同的正整数，找出由这些数组成的最长的等差数列。
  $n \le 10000,\ a_i \le 10^9$

  恰逢cf有场比赛叫 good bye 2016，借此作标题。
  这不是cf题解，这是年终总结。 我为此加个“了”字来区分了。

题目大意

  有 n 对情侣坐在 2n 个板凳上，板凳排成环形。每张凳子恰好坐一个人。
  现在有两种食物分给他们。规定：1、每对情侣中，俩人不能分到同一种食物；2、环上任意三个相邻的人，不能全分到同一种食物。
  给出情侣关系，请构造一种方案或输出 -1。
  n<=10^5

题目大意

  有 $n$ 种物品，体积分别为 $v_1,\cdots,v_n$，每种物品无限个。
  现在有 $m$ 次询问，每次询问给定一个容量为 $w$ 的背包，问是否存在一种物品选择方案，使背包恰好装满。同时，要求所选物品中，体积不小于 $L$ 的物品总数量不超过 $C$ 件。
  $n \le 50,\ \ m \le 10^5,\ \ w \le 10^{18}$
  $v_i \le 10000,\ \ L \le 20000,\ \ C \le 30$

题目大意

  给出一幅 v 个点的无向图，表示教室及其连边。
  有 n 个时刻，每个时刻正常要到教室 c[i] 上课，如果该时刻有申请更换，则到教室 d[i] 上课。
  你只能在一切开始之前提交申请，且最多申请换 m 个时刻。第 i 个时刻申请成功的概率为 k[i]。
  求移动路程的期望最小值。
  n,m<=2000， v<=300

我终究还是一个不会发挥的人呵。

退役了

  学oi五年了，没上400。

  考这次noip，集训了三周，三周展现出很好的发挥水平，偶尔会有很尴尬的情况。然后上考场，成了又一次偶尔。
  然后这个分吧，确实成了别人的优势，接下来wc、apio什么的会很难申请，省赛先被拖了一截。