题目大意

  有 $n$ 个柱子，高度构成 $1$~$n$ 的排列。现在你要把他们排在一行，使得从左边看能看到恰好 $l$ 根柱子，从右边看能看到恰好 $p$ 根柱子。求方案数。共 $m$ 组数据。
  $n \leq 50000,\ \ l,p \leq 100,\ \ m \leq 10^5$

三色的 ACM

  单赛季三场比赛全部结束了，又到了退役的时候。
  三场集齐了金银铜，三色的 ACM~（笑

  这次北京凉了也宣告我们 EC 续命失败了，我们的队可能也要终了。可以水一发游记纪念一下了~

题目大意

  给定一幅 $n$ 个点的有向图，若 $u$ 可达 $v$，则把 $u \oplus v$ 加进一个可重集合里。有 $Q$ 个询问，每次询问求集合里的第 $k$ 大的数。
  $n \le 50000,\ k \le 10^9,\ Q \le 10$

海风吹过的夏天

  刚来到 sysu，打第一场选拔赛的时候，我的感受大概就是：这帮人是连点分都不会的吗？？

  后来，一场一场选拔，一次一次组队练习，这帮人终于露出了面目狰狞的真面孔。这里有 GDOI 出题人，有 APIO Au，有 WC Au，有 WF 选手、cf 红名，区域赛金牌、前十、奖杯数不胜数，还有人肉 oeis 、LL万氪dalao……我第一次跟某 WC Au 组队，结果写挂的都是我的；第二次跟某 GDOI 出题人组队，不到三天就被赶了出来；第三次跟某双十和绍一 dalao 组队，才被收留了。

  这里打 acm 的氛围很好。在 thu，大一就已经学业繁忙了，学生们都专心学习和舞会，而且名额基本上被那群人包了（什么 ioi rank 之和等于 6 的队啦（雾）），一本 dalao 根本都轮不上。sysu 这里没有 thu 那么巨，但是也会让你有很大压力，毕竟

sysu每年都会有几个远远超出sysu水平的人。
——知乎

题目大意

  求 $(n \bmod 1)\oplus(n \bmod 2)\oplus \cdots \oplus(n \bmod n)$
  $n \leq 10^{12}$

题目大意

  有一幅竞赛图（n<=200），其中一些边未定向（ $s[i][j]=1$ 且 $s[j][i]=0$ 表示一条边从 $i$ 到 $j$，$s[i][j]=s[j][i]=2$ 表示未定向）。现在你要把这些边定向，使得图的权值最大。权值用下面的算法来计算：

题目大意

  $n$ 个点排成一排，每个点如果为 “<” 则表示可以跳到它左边的一个位置，如果为 “>” 则表示可以跳到它右边的一个位置。
  对每个点 $i$，求以 $i$ 为终点、经过每个点恰好一次的路径数。
  $n \leq 5000$

// 感谢各位在我不在的时候对我的支持！

复活

  这么快又一年了，高中都读完了，要成为大学生了耶~

  在一群神犇中成长，我算是比较菜的一个了。同组的人签完了各种协议，我却要拼高考；最后他们 thu / pku / zju / sjtu …… 只有我是野生的 sysu。

  但是，高三学文化课的这一年给我带来了一个全新的世界。原以为机房才是通向世界的大门，走出机房才发现别有洞天。

独上高楼，望尽天涯路

  终于也到了我要退役的时候了。

前言

  CD类名单出了以后，机房的常驻人口就只有 9 个了（外加 HbFS 的话是 10 个）。我们带着“中山纪念中学”这个荣誉称号，来到 NOI。
  然而这次普遍大翻车，没人进队。

  学校里宣传的“连续xx年有xx人入选集训队保送xxx”被我们 shutdown 了。

  这也是我的最后一次 OI 比赛了，却不是什么好回忆，我只弄到了铜牌。
  最后这 9 个人里面也只有我没签协议。

  想来想去也就这句话最合适：
  技不如人，甘拜下风。

题目大意

  有 $n$ 个数 $a_1...a_n$ 和 $m$ 个数 $b_1...b_m$ 和一个质数 $p$。
  第 $i$ 个集合是这样生成的：一开始只有一个 $1$。每次找集合内的一个元素 $c$ 和一个下标 $j~(j \in [1,m])$，若 $c×a_i^{b_j} \bmod p$ 不在集合里，则加进去。
  求这 $n$ 个集合的并集大小。
  $n\le10^4,\ m\le10^5,\ a_i<p\le10^9,\ b_i<10^9$
  时限 3s。

题目大意

  有 $n$ 个球，每个球上有数字 $a_i$。
  游戏是这样的：若当前还剩 $k$ 个球，就把写有数字 $k$ 的球全部拿走，重复这个过程。你可以修改若干球上的数字，使得最后可以拿完所有的球。求最少修改多少个球。
  并且问题是动态的，有 $m$ 次操作，每次会修改一个球上的数字，每次修改完后问你游戏答案。
  $a_i \leq n \leq 2 \times 10^5,\ \ m \leq 2 \times 10^5$

题目大意

  $n \le 2000,\ w_i \le 10^9$

题目大意

  $n \le 10^5$

题目大意

  n 个数的数组，其中恰好有 k 个数出现了奇数次。把他们找出来。
  n<=3e6， k<=2
  空间 2M