先鸽 ...
好久好久没有碰oi然而 月 日有一个CSP的认证考试,强行被拉回来搞oi orz orz orz..... 目前是准备刷csp真题 codeforces atcoder 刷模板题同时搞 . 分块算法 分成一块一块处理,当处理区间问题,左右小区块暴力处理,中间被分到的大区块整块整块处理。复杂度 O n根号n luoguP 模板 线段树 分块处理即可 没过的假代码理解思想就好 点击查看代码 incl ...
2021-09-14 23:43 2 72 推荐指数:
先鸽 ...
本篇口胡写给我自己这样的老是证错东西的口胡选手 以及那些想学支配树,又不想啃论文原文的人… 大概会讲的东西是求支配树时需要用到的一些性质,以及构造支配树的算法实现… 最后讲一下把只有路 ...
本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree,大致理解了常见的证明但还想看看有什么简单拓展的人… 大概讲一下我自己对Matrix-Tree定理的一些理 ...
本篇口胡写给我自己这样的东西都忘光的残废选手 以及暂时还不会自然数幂和的人… 这里大概给出最简单的几种方法:扰动法(化为递推式),斯特林数(离散微积分),高阶差分(牛顿级数),伯努利数(指数 ...
我只是懒得写日记啦\(\color{pink}{qwq}\) //11月8日 啊……终于要\(NOIp\)了,为此期盼了好久、紧张了好久的我,不知道会迎来怎样的结果。 我只知道这段回忆是值得保留封存的。我每次总是计划的很好,但是却总是咕咕咕好多事情——大概是拖延症吧,但无 ...
他:没错我:愿意分享一下痊愈的经验吗?他:就我的情况而言,运动,与人交流,吃药,就这三样,没什么难的我:运动听起来比较容易做到他:恩,不过我以前不爱运动,现在经常跑步,感觉跑步很舒服我:说到吃药,似乎 ...
现在时间是一八年的七月二十一日下午,NOI2018 闭幕式已经结束。嗯,结束了... 谢绝了李总的好意也没有让父母来接,有段路还是要自己一个人走的... 总结一下 NOI ...其实也没有什 ...
黑字:认识 红字:要学 未添加:要学 ├─模拟├─字符串│ ├─字符串基础│ ├─manacher│ ├─kmp│ ├─trie│ ├─ac自动机│ ├ ...