摘要：
HNOI2019 退役记 真的不想就这样退役，可是....... day1 20+20+10=50 rk53 翻盘无望，也许D类也与我无缘 day2 20+20+50=90 最后两试算标准分加权联赛之后 rk20 还是没进省队 总结 细数一下两天的失误以及失分 1. D1T1 被卡常，$O(n^3) 阅读全文
posted @ 2019-04-06 20:40
the_Despair
阅读(1605)
评论(3)
推荐(0)
摘要：
``` namespace IO{ const int maxn(1void Input(Int &x){ for(_f=0,_c=Getc();_c'9';_c=Getc())_f=_c==' '; for(x=0;_c='0';_c=Getc())x=(xvoid Print(Int x){ i 阅读全文
posted @ 2018-09-19 20:44
the_Despair
阅读(243)
评论(0)
推荐(0)
摘要：
(global set key (kbd "C a") 'mark whole buffer) ;;全选 (global set key (kbd "C z") 'undo) ;;一键撤销 (global set key (kbd "RET") 'newline and indent) ;;换行时自 阅读全文
posted @ 2018-03-29 19:50
the_Despair
阅读(442)
评论(2)
推荐(0)
摘要：
HNOI2019 JOJO 被鱼那题送退役了，很生气。 然后我Day1快下考的时候口胡了一个做法 今天想起来之后就写了一下，发现它过了，它过了，它过了。 woc要是不写鱼，我可以多出3个小时写T2,T3,随便打也能进队啊啊啊啊啊啊 好了，不扯了，我们言归正传。 我们发现，若两个串匹配，那么他们中间的 阅读全文
posted @ 2019-04-08 20:01
the_Despair
阅读(926)
评论(3)
推荐(4)
摘要：
PKUWC 2019&WC 2019爆零记 毕竟过了很久了，杂七杂八的东西就不写了，并且除成绩之外的内容不保证其正确性。 Day1 T1:看到这道题很舒服啊，枚举top序算合法图的数量，状压DP一下即可。 T2:果然还是套路不足，想到是树上连通块但却没能第一时间想到做法。于是，它被我弃了，被我弃了， 阅读全文
posted @ 2019-02-01 20:11
the_Despair
阅读(773)
评论(2)
推荐(1)
摘要：
多项式模板 多项式大全，支持$NTT$模数(模数不是mod,是yl(~~听说%神仙涨RP~~))。 include define ll long long using namespace std; const int _=4e5+20,yl=998244353; ll r[_],inv[_]={1, 阅读全文
posted @ 2019-01-10 21:27
the_Despair
阅读(304)
评论(0)
推荐(0)
摘要：
NOIP2018滚粗记 day 0 上午，说是可以休息，然后睡到快9点起来吃个早饭去了机房。刷了几个板子就十二点了 下午大概就是看别人总结，颓知乎，完全没心思写代码。 晚上不要求，然后在寝室颓了一下，很早就睡了。 day1 昨晚睡觉的时候惊醒几次，还梦到我Day1爆炸。似乎预示着我今年NOIP滚粗。 阅读全文
posted @ 2018-11-20 19:19
the_Despair
阅读(617)
评论(2)
推荐(0)
摘要：
退役前的记录 诸位好，我是$CJ$最菜的$Oier$,已经是$G2$的老年选手了，不知道什么时候就会退役了，总之$G1\ double$的机会已经没有了，去年因为联赛失利而止步，而今年虽然有了很大的进步，但留给我犯错的机会却没有了，联赛,$WC$,省选,$SC$,$NOI$,我不知道我能坚持到什么时 阅读全文
posted @ 2018-10-15 21:54
the_Despair
阅读(521)
评论(4)
推荐(0)
摘要：
分数模板 虽经过博主大量测试，但仍可能存在bug,可以向博主反馈以及时修改 该模板可兼容能支持各种基本操作的高精度模板 使用方法 先把模板贴上，再加上 下面均以分子分母在int范围内的分数为例 定义 运算 可以将分数与各种类型的数据(例如$int,long\ long$)进行运算，返回的结果是一个分 阅读全文
posted @ 2018-10-04 22:39
the_Despair
阅读(592)
评论(0)
推荐(0)
摘要：
对于后缀自动机的一丢丢理解 好久没更博客了，写一篇证明我还没有退役 如果有错误请大佬们纠正。 后缀自动机是一种可以读进一个字符串的所有后缀的有限状态自动机，由于一个子串本质上就是一个后缀的前缀，后缀自动机也能读进所有子串，所以后缀自动机常用于处理子串问题，它的功能比后缀数组更强大。 一些概念 $en 阅读全文
posted @ 2018-09-27 19:49
the_Despair
阅读(597)
评论(2)
推荐(1)
摘要：
BZOJ 3309: DZY Loves Math = "题目" 解法 显然，这是一道莫比乌斯反演。 因为a,b顺序与答案无关，所以我们强制$a define ll long long using namespace std; const int _=1e7+20,M=1e7+1; int prim 阅读全文
posted @ 2018-04-13 17:11
the_Despair
阅读(353)
评论(2)
推荐(0)
浙公网安备 33010602011771号