THUWC2020 游记

垫底了

不知道该写THUWC2019还是THUWC2020,由于有一场THUWC2019了,于是就写THUWC2020算了

官方有些地方写的2019,有些地方写的2020

Day -?

听教练说THU只给未来的学生用电脑,于是我就没资格用了,只能带自己的电脑去。

果断的带上了机械键盘,血赚(

CSP-S 2019 自闭记

AFOed 2019.11.17.

UOJ498 新年的追逐战

猜了一个正确结论,写了个错的模拟图合并,以为结论是假的,然后扔了(

赛后兔D了我一下,我才发现(

赛后想了一下觉得得到结论后不难(

contest link
link

UOJ496 新年的新航线

Orz rushcheyo 当场AC

contest link
link

CF590E

CF671E Organizing a Race

link

网上大多数都是$O(n\log^2 n)$的,不过我做法是$O(n\log n)$的…

AGC021E - Ball Eat Chameleons

link

题意

有$n$个变色龙,初始都为蓝色,没吃过任何球。每次可以投入一个红球或一个蓝球,然后会有一只变色龙吃掉它。如果一只变色龙吃掉的红球比蓝球多,就会变为红色,如果蓝球比红球多,就会变为蓝色,如果一样多就不会变。

求有多少个长度为$k$的投球序列满足存在一种吃法使得最后每个变色龙都是红色。

$n,k\le 5\cdot 10^5$

AGC020F - Arcs on a Circle

太妙了。

link

线性递推小结

问题

给定$n,k,f_0\dots f_{k-1},a_1\dots a_{k}$,定义$f_n=\sum_{i=1}^k f_{n-i}a_i$,求$f_n$。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×