oi路程正式开启。 本人新高一，今年省选完挂，其实只是差一名，Apio完挂。 整个初中都没好好学习，沉迷氪金手游。 马上就要启程去thusc了，有些小激动呢，多半是去打酱油的。 不知道该写什么了，就这样吧。 QQ：2147483647 希望各路神犇来虐。 ...
分类：
其他好文 时间：
2017-05-19 22:12:45
阅读次数：
156
昨天考崩了QAQ 几乎写全了暴力分，然而并没有什么卵用 因为只要A掉一道题就比我分高了，比我分高的也至少A掉了一道题QAQ 感觉到一丝淡淡的忧桑 貌似THUSC最后听讲课的那些人几乎都A了两题 看来我的THUSC果然只是RP好啊 第一题 显然选色数最少的颜色，设颜色数为m 考虑存在某个点的方案数，设 ...
分类：
其他好文 时间：
2016-06-16 07:59:11
阅读次数：
204
QAQ 以前一直觉得可持久化trie很难，今天强行写了一发觉得还是蛮简单的嘛 自己的模板是自己手写的，写了几道题目并没有出过错误 THUSC的第二题的解法五貌似就是可持久化trie，时间复杂度O(60*n*logn) 不过并没有正解优，听说考场上有人写可持久化树链剖分，也是6得不行QAQ 可持久化t ...
分类：
其他好文 时间：
2016-06-09 17:17:30
阅读次数：
262
又去北京转了一圈，拿到了很不错的协议，非常的开森 day -1 6.2 上午去pku的同学就走了QAQ 然后波哥说下午要考试，考联考题 我一脸无奈的表示我已经提前要到题目而且看了题了 然后波哥就决定给我单独换一套题，于是就发生了悲惨的故事 他给我换了一套Nescafe的题目！ 结果下午被两道FFT和 ...
分类：
其他好文 时间：
2016-06-08 22:55:11
阅读次数：
203
QAQ 由于并没有数据，而且没有A掉的是提交答案题目，所以并没有修改 QAQ 只能放题解了，代码还没有拿到，不过在清华听了一波习题讲评的安利 第一题 成绩单 先说暴力分 对于单调序列来说最优决策一定是把原序列分成若干段，DP即可 对于单峰序列来说最优决策一定是类似于"汉堡抽肉"一样的东西，即每次从中 ...
分类：
其他好文 时间：
2016-06-08 21:44:37
阅读次数：
288
Day-1去thusc前一天。<del>退役狗</del>LK也去了林荫机房，明天就可以和成七老司机面基啦，exciting！上午看总决赛G1，GSW似乎是第三节一波流了。不过个人感觉关键看G2，G2要是CAV赢了感觉就是55开的系列赛，否则GSW赢面就大多了。下午睡了一觉，随后发生了一些奥妙重重的 ...
分类：
其他好文 时间：
2016-06-08 12:09:12
阅读次数：
448
首先开了徐姥爷blog&&AC记录里的几题，然后还有几个算法&&模板题要搞掉。 今天&&明天： bzoj3571/3083/2752/2727/2728/1062/1063/1065/1797/4621 这10题里至少完成其中7题吧。 算法list： dominator tree（模板题还没找） 动 ...
分类：
其他好文 时间：
2016-05-30 14:28:52
阅读次数：
133
题目链接：BZOJ - 4103题目分析THUSC滚粗之后一直没有写这道题，从来没写过可持久化Trie，发现其实和可持久化线段树都是一样的。嗯，有些东西就是明白得太晚。首先Orz ZYF-ZYF 神犇的题解。题目给出的 n 和 m 的范围差别很大，n 很小，m 很大，因此可以想到 n 的范围是为了直...
分类：
其他好文 时间：
2015-07-11 12:06:42
阅读次数：
383
这道题即THUSC 2015 t3...只不过数据范围$n, m ≤ 10^5$可以上网查这个鬼畜的东西"Burrows-Wheeler Transform"这道题要用到解压缩也就是IBWT算法，复杂度$O(n + m)$ 1 /***********************************...
分类：
其他好文 时间：
2015-06-02 19:56:35
阅读次数：
126
thusc2012水位题解~
思路好题+高精度~...
分类：
其他好文 时间：
2015-05-19 14:54:54
阅读次数：
136
