题目大意

  求长度为 $n$、逆序对数量为 $k$ 的排列的数量。
  $n, k \le 10^5$

题目大意

  给出一个 $n\times m$ 的 01 矩阵，任意两个 1 格子至多有一条路径连接（连通的定义是四连通）。
  有 $q$ 个询问，每次指定一个子矩阵，问该子矩阵内的 1 格子形成多少个连通块。
  $n, m \le 2000, \ q \le 2\times 10^5$

题目大意

  从左到右有 n 个城市，第 i 个城市到第 i+1 个城市的距离是 w[i]。到达第 i 个城市可以免费获得 g[i] 的油，你也可以自己另外买油，第 i 个城市的单价是 p[i]。
  现在 q 次询问，每次问 x[i] 到 y[i] 的最小花费。
  n, q<=1e5， g, p, w<=1e6

题目大意

  有 $m$ 个非空集合，他们两两交集为空，并集为 $[1, n]$。
  要你选若干个集合，假设他们的并排序后是数组 $b_1,\cdots,b_{|b|}$，给定 $d$，要求

1. $b_1 \le d$
2. $b_{i+1}−b_i \le d$
3. $n−d+1 \le b_{|b|}$

  最后问你最少选几个集合能满足要求。
  $n,d\le10^5,\ m \le 20$

题目大意

  三根柱子，$n$ 个盘子，编号 $1$~$n$，开始时盘子乱序套在一根柱子上。
  构造一种方案，用 $10^6$ 以内步数使所有盘子以递增序套在一根柱子上。
  $n \leq 10^4$

前言

  从北京回来，已经宛如一个野人了。头发指甲很长，面容憔悴。

  北京20天，净收获是 CTSC 的一面银牌。
  旁边的人收获可就大了，金牌，银牌，还有清北协议。

  就好像做了个很长很长的梦一样，一开始觉得自己好像比别人处境要好，到头来醒了发现自己跟别人一样两手空空地从宿舍赶到教室。

  也 20 多天没写博客了，今天就来补一发游记。

题目大意

  在一个 $n\cdot m$ 的棋盘上要放置若干个守卫。每行必须恰好放置一个横向守卫，每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是 $w_{i,j}$，且每个位置最多只能放置一个守卫，一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。
  $n\cdot m \le 10^5,\ \ w \le 10^9$

引入

  It’s all over. So that’s it\? Then we failed\?
  No, there’s still another way. We just have to follow Fischer down there.
  Not enough time.
  No, but there will… there will be enough time down there.
  ——《盗梦空间》

  我他妈的不会字符串、几何、生成函数、splay外的平衡树……考个屁 OI 啊，收拾包袱回家高考了。
  不，还有一个方法，接着学下去就行了。
  哪里够时间啊。
  肛省选吧，过了省选就有时间了。

  ——是啊，过了省选，就有时间了。

题目大意

  有三个数组 A、B、C，大小都为 n。
  设三个整数 a、b、c，使得数组中出现过的每个数在 A 的前 a 项、B 的前 b 项、C 的前 c 项至少出现一次。求最小的 a+b+c。
  n<=1e5

题目大意

  求：

  其中 $F$ 表示斐波那契数列，$F[0]=F[1]=1$。

  $n \leq 10^{18},\ k \leq 20000,\ p \leq 10^9$ 且保证 $p$ 为质数、$p\bmod k=1$

题目大意

  如果一个数，从高位到低位是递增的，则称为上升数，例如 1122345。
  现在有个大整数 $n$，求至少需要多少个上升数，使它们的和为 $n$。
  $n \le 10^{5 \times 10^5}$

题目大意

  有一个长度为 $n$ 的数轴（看作是 $n$ 个格子排成一行），其中有 $m$ 个交界位置被标记了。你要用若干正方形去覆盖这个数轴（如下图），有 3 个规定：
  1、正方形边长必须是正整数
  2、数轴要被恰好覆盖，即不能有空、不能有地方被多个正方形覆盖。
  3、被标记的位置不能是正方形的交界。
  一种方案的价值是所有正方形的面积的积。求所有合法方案的价值和。
  $n \le 10^9,\ m \le 10^5$

题目大意

  $n$ 个点的树，进行点分，每次随机选择分治中心，求期望复杂度。
  例如长度为 $3$ 的链，期望复杂度是 $\frac{2}{3}(3+(2+1))+\frac{1}{3}(3+(1+1))=\frac{17}{3}$
  $n \le 30000$

题目大意

  有 n 个宇宙，每个宇宙都连出去一条单向边。边的长度都是 1。
  现在要新加一些单向边（长度为 1），使得从 1 号节点出发到任意节点的最短路长度不超过 k。求最少加多少边。
  n<=5e5， k<=2e4

认真做，模拟最真实的退役情况

简单的场拿不够分，难的场分差被拉大，最终分数越排越后，D类都没有。
题目都很有gdoi的风格，就是要等考完之后才发现是水题。

这几场脑子很空。
day1，t2想到扫描线但不知道要用线段树维护什么，t3看到k很小只是想状压没想容斥，t4环上的部分就没想过枚举起点。
day2 做慢了，t1想到SA没时间想下去，t4点剖以后不会处理。
day3 就是都不知道应该往哪去想，t4暴力复杂度证错了写都不敢写。

很多东西就是，想到了觉得不可做然后就不想了，或者说不知道用什么方法解决就在乱想。想到了很多思路，都是正解靠边的，就是整理不起来。要加强的是分析题目性质的能力，需要一定的套路积累，也要很强的灵活性，又不能过于灵活不然容易想偏。

现在有个问题就是，我无法把握正解或者部分分的方向，想问题的深度和广度总是错误的，包括简单题也包括难题。做别人推荐给我的题，有些很显然的性质摆在眼前，我也会想偏。这个问题我不会解决，但我也不相信只有多刷题能解决。谁会解决谁教我吧，反正我跟正常人的思维周期性地合不在一起我也不知道为什么。我也不想老是追求大神的思维，然而靠自己确实是很多时候想不到正路。

我觉得说来说去都是现在想的东西太乱了，要睡个觉冷静一下，然后不带任何情绪地做题。