题目大意

  一棵树有 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什么的会很难申请，省赛先被拖了一截。

三周的模拟赛

  应该说，做出了很好的水平，有超过90\%的noip模拟赛和约60\%的省选模拟赛rank靠前。有ak的场，有被我艹到很高分的难题。用以前的话来说就是“状态空前的好”。

  省赛模拟不稳，有3场垫底或近乎垫底，有一场rank中等。我做难题对于思维的依赖程度很高，一旦发现不到什么东西就几乎什么分都拿不到了。
  noip模拟很稳。对于最后几场难度与noip接近的模拟，基本保持着前两题全切的状态。能切的题没拿到分的情况共发生2次。

题目大意

  有条河，河的一岸是直线 y=0，另一岸是直线 y=w，长度无限。
  河上有 n 个木桩，坐标为 (x[i],y[i])，每个木桩上可以搭一个圆盘。共有 m 种圆盘，每种半径为 r[i]，价格为 c[i]。圆盘可以伸到岸上。
  两个圆盘连通当且仅当相切或相交。
  问如何搭圆盘，能以最小的价格从河的一岸走到另一岸。若走不到则-1。
  数据组数<=10；n,m<=250；w,x,r<=10^9；y<=w；c<=10^6

题目大意

  求这玩意儿：

  $n \le 10^{10}$

成绩

  从上周六到今天，总共是8场模拟赛，有两场垫底，其余都挺好。
  充分说明了我成绩的不稳定性，会做就很高分，脑洞一抽就什么都没了。