- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 GDKOI2016总结
前言这是我史上最爆炸的一次比赛，我亲眼看着会做的题却不能AC了它···痛苦无奈0+80拿了个三等奖，还是初中组分数线···正文Day 0带着十分放松的心情来到广州，住在一个奇怪的酒店，让我有点不爽。想了想比赛注意事项，像打拍，量力而行，集中精力，注意题意等。腐了不久，就很晚了，睡觉。Day 1二中机房好烂啊，桌子又不舒服，电脑又烂，让我很不爽。 开始试机子，第一次用C++比赛，有点小紧张，
2016-02-24 20:13:45
913
原创 NOIP组模拟2016.2.18
前言好久没做过一场正常的比赛了，前几天题目太难，代码又被电脑坑走了，完全没时间搞总结。今天的题目都很好做啊···感觉没看错题就300+了。 正文题一是水DP，物品按优先度排序后做背包，很快。 题二是暴力然后exgcd，求同余方程的最小解。 题三是弱智并查集。 题四是关于phi函数的递推，然后用一些证明简化编程复杂度。 乍一看超水嘛··· 实际上T1一开始没有发现要排序，T2以为要用一些奇怪的，并集时
2016-02-18 20:19:19
685
原创 回文树/回文自动机 Palindromic Tree 学习小记
前言这个东西呢，是由战斗民族的信息选手Mikhail Rubinchik搞出来的一个数据结构，正如其名，就是用来解决回文相关的题目的。应该说，是manacher的一个特殊化，所以他跟manacher有很多相似之处。整体感知这是由两棵树组成的东西，一棵树存长度为奇数的回文串-tr1，另一个存偶数的-tr2，而每个节点表示一个回文串，其中两树根节点表示的回文串长度分别为-1,1。建树的过程，就是每次在加
2016-02-09 23:46:27
1807
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人