Description 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999 瓶崂山白花蛇草水，想要 ...
分类：
其他好文 时间：
2016-05-26 20:28:29
阅读次数：
389
论写5K+的代码在只有样例的条件下都可以调对 由此可见，勇气才是成功的关键 先放题解吧 第一题上午写的暴力不小心忘记题目换根之后还会染色了 然后就挂成了5分QAQ 有很大的部分分是SDOI染色，还有一部分是旅行 但是考试犯懒没有写 很容易发现任何一种颜色在树上都是连续的一段 那么我们不妨这么定义，如 ...
分类：
其他好文 时间：
2016-05-26 16:00:15
阅读次数：
204
因为BZOJ上“ 数据文件太过巨大，仅提供前三组数据测试.”所以我考场上写的60分的点分治交上去也A了。 我的这个点分治的时间复杂度是$O(Tnmlogn)$的，听题解时没听懂$O(Tnlogn)$的标算，还有听说标算要用到字符串哈希，然而我并不会，所以先留个坑，贴上自己的60分代码，满分做法等我学 ...
分类：
其他好文 时间：
2016-05-21 11:37:18
阅读次数：
485
我第一次写游记，，，， 正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？正文在哪里？ ...
分类：
其他好文 时间：
2016-05-18 21:25:39
阅读次数：
354
这道题很简单的连剖+分类讨论，但是SDOI Round2要来了，不会手动栈怎么办呢？只好用一下这道题练习一下手动栈了，结果调了一天多QwQ 链剖的第一个dfs用bfs水过就行，但是我自以为是地把倍增写错了，坑了好久啊QAQ 这道题因为要询问子树，连剖的第二个dfs就不能再用bfs水过了，只能强行手动 ...
分类：
其他好文 时间：
2016-05-12 09:23:43
阅读次数：
218
考场上写了lct，可惜当时对标记永久化的理解并不是十分深刻，导致调一个错误的程序调了4h+，最后这道题爆0了QwQ 现在写了树链剖分，用标记永久化的线段树维护轻重链，对于$s\rightarrow lca$，$lca\rightarrow t$分开讨论，把$a×dist+b$这个式子打开，提出常数项 ...
分类：
其他好文 时间：
2016-05-07 13:30:18
阅读次数：
223
看Yveh的题解，这道题卡了好长时间，一直不明白为什么要······算了当时太naive我现在都不好意思说了 不容易啊QuQ ...
分类：
其他好文 时间：
2016-04-24 11:09:30
阅读次数：
115
[BZOJ 3531][SDOI 2014]旅行 动态开点线段树+树剖。 写完 编译 一遍过样例 交了 1A 这感觉还挺爽QAQ。。 ...
分类：
其他好文 时间：
2016-04-20 19:55:44
阅读次数：
163
题目大意： SDOI求一个区间内只出现一次的数的个数。多组询问。 HEOI 求一个区间内出现至少两次的数的个数。多组询问。 SDOI HH'neckplace如果每次询问都是1..r的话，那么我们只要把每种颜色的第一次出现的位置变成1，然后维护区间和就可以了。这是显然的。那么现在考虑如果区间变成2. ...
分类：
其他好文 时间：
2016-04-16 18:46:54
阅读次数：
164
为什么SDOI省选一年考两次容斥原理？ 我们很容易发现>=k个相等时很好计算的 但是我们要求恰好k个，那么我们容斥即可 至于计算>=k个相等，首先我们枚举相等位置，对每个串对应位置做一遍hash就可以了 ...
分类：
编程语言 时间：
2016-04-14 22:19:04
阅读次数：
180
