题目大意

  给出一个长度为 $n$ 的序列 $a_1…a_n$，有 $m$ 个询问，每次询问给出 $l, r, k$，问 $a_l…a_r$ 中，有多少数的出现次数与 $k$ 互质。
  $n, m \leq 5e4，1 \leq a_i, k \leq n$
  时限 6s

题目大意

  求 $a\oplus(a+b)\oplus(a+2b)\oplus…\oplus(a+(n-1)b)$
  多组数据，$T \leq 10^4$， $a,b,n \leq 10^9$

题目出自学军中学
（我不记得题目叫什么名字了，这个题目是我乱起的）

题目大意

  给出一幅 $n$ 个点的有向图，边长是 $1$。
  求最大的 $k$，使得对于任意正整数 $L$（$L<=$图中最长路径的长度），长度为 $L$ 的路径数是 $O(L^k)$ 的。若不存在则输出 -1。
  $n \le 10^5$

题目大意

  求长度为 $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$