UOJ Logo AntiLeaf的博客

博客

残障选手暑假恢复日记

2018-06-13 15:14:33 By AntiLeaf

QAQ 经历了高三一年的百炼成废铁钢,终于能有空摸一摸键盘辣

看了看以前自己写的博客才发现自己好多东西都忘掉了……

所以准备刷题+重写以前的题目来恢复一下塑料组(意思是还不如青铜组)的水平

鉴于上海某大学日程安排还算宽松,下午可以自由刷题,那就每天下午准时就位吧。

我会把AC掉的题目的简要题解发上来。

Hell, it's about time.

——Tychus J. Findlay


Wed. 6.13

COGS2479 偏序 裸的分治套分治。

COGS1481 最大公约数之和 线性筛&基础数论复习。

[NOI2010]超级钢琴 区间裂解(其实只是在复习ST表

LOJ6197 法克 复习复习Dinic板子和网络流理论(自己出的题还要看题解才会做系列

[AHOI2013]作业 莫队+对权值分块(主要是复习莫队板子

(emmm我怎么感觉今天写的都是一些自己本来不用复习都会的东西


Thu. 6.14

emmm先挖几个坑慢慢填……

UPD:

上午考试爆炸辣……果然这才是我的真实水平2333333(雾

下午好好刷刷题吧……

没填的:

LOJ6207 米缇 (杜教筛+牛顿插值)

COGS2354 疯狂的字符串 (学长搬的论文题,很神的FFT)

已经填了的:

COGS2340 疯狂的求和问题 (又是学长搬的板子题)牛顿插值的FFT实现。

LOJ104 普通平衡树 (原题来自Tyvj) 麻麻我终于又学会写Treap辣!(雾


6.18 UPD:

前两天放假,出去浪了2333333……中断了几天,明天继续吧QwQ


Tue. 6.19

emmm我打算出一套题来着……正在写题面和标程。

下午忙着写题面去了(摊手)……所以今天并没有过几道题……

51Nod12363 序列求和V3 代入Fibonacci数列通项,二项式定理化简之后快速幂即可

51Nod1829 函数 我说这是裸的斯特林数你信么……(摊手


Wed. 6.20

bzoj2002 Bounce弹飞绵羊 一个LCT板子都要调一个多小时,真是老了……


Thu.6.21

51Nod1237 最大公约数之和V3 复习一波杜教筛板子。

NOI2015 软件包管理器 链剖大板子都调这么半天我是智障QAQ……


Sat. 6.23

昨天高考出分,熬夜等分去了,看见分了睡不着,今天好困……

COGS2243 两个傻逼错误调了三小时QAQAQAQ……(别看这题叫Toptree,其实只是LCT维护子树信息


Sun. 6.24

COGS2608 无根树 链剖维护动态树形DP。

51Nod1678 lyk与gcd $10^5$以内的数最多只有$6$个质因子,所以大力容斥就好了。


Wed. 6.27

前两天忘了更了……(捂脸

算了不补了就这样吧(逃

bzoj3339 Rmq Problem 莫队分块大法好(这种题还交了四遍才过,我是智障QAQ……

bzoj5090 [Lydsy1711月赛]组题 不知道正解是啥,我是用的分数规划的套路,大力迭代跑过去了,跑得还挺快……

UPD:看了看各路dalao的题解,发现大都是二分答案233333……看来我还有救

bzoij4815 小Q的表格 做过的题还交这么多遍才过,我是智障QAQ……


Thu. 6.28

MDZZ,写一道字符串真tm难……

HackerRank Special Substrings 后缀自动机+回文树+set,不说了我想静静……


Fri. 6.29

今天放假233333333

LOJ2033 [SDOI2016]生成魔咒 复习一下后缀自动机板子。

LOJ6198 谢特 后缀自动机+Trie,连应该对反串建后缀自动机都忘了我是智障QAQ……

评论

OldDriverTree
来做Ynoi啊
_Itachi
您太强辣!
Cai
您太强啦!
liu_runda
meaty!
chentong
您太强啦!
yww
您太强啦!
cy
出题能不能出给unr呀?unr缺缺缺缺题
liu_runda
催更
TS_Hugh
@AntiLeaf 学长学长…… LOJ #556.「Antileaf's Round」咱们去烧菜吧 这道题,如果数据里有0 0这种东西那么答案不就都是Inf了吗……
FirstLast
Orz 安题丽芙

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。