复活

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

复活

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

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

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

NOI2017 最后的失败

前言

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

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

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

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

【CF360D】Levko and Sets 题解

题目大意

  有 $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。

【AtCoder Grand 017C】Snuke and Spells 题解

题目大意

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

【XJOI】path 题解

题目出自学军中学
(我不记得题目叫什么名字了,这个题目是我乱起的)

题目大意

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