得知了一切真相,弄清了一切是怎么发生的之后,可能没那么伤心了(假的,我更伤心了QAQ)。不能否认是一套非常棒的题目吧,应该是近几届质量最高的HEOI了,将来或许也很难超越。 Day1 T1《一双木棋》 得分:50 估分与得分一致,一致地低。没有梦想?没想过在省选A题,尽管HEOI2017的Day1T ...
分类:
其他好文 时间:
2018-04-11 15:40:59
阅读次数:
316
PLAN OF THE COMING HEOI good problems:-bzoj4823:[Cqoi2017]老C的方块 【*】-bzoj3171:[Tjoi2013]循环格 【*】-bzoj4200:[Noi2015]小园丁与老司机 【*】-bzoj1061:[Noi2008]志愿者招募 【 ...
分类:
其他好文 时间:
2018-04-10 20:06:11
阅读次数:
176
YJQ的题解把思路介绍得很明白,只不过有些细节说得还是太笼统了(不过正经的题解就应该这个样子吧).我的思路和YJQ有一些不同.首先: 考虑反过来,求三个串都不包含询问串的方案数,这样需要的讨论会少很多.不难发现,三个串都不包含询问串的方案,就是询问串每个出现位置里(这里的位置指的是整个串,不是右端点 ...
分类:
其他好文 时间:
2018-04-10 19:45:18
阅读次数:
218
先说60分的.思路题解上很清晰: 问题似乎等价于选K+1条点不相交的链哎!F(x,k,0/1/2)表示考虑以x为根的子树,选了k条链,点x的度数为0/1/2的最优解. 我说一下比较坑的地方吧:1.初始化要-Inf(反正我不加这个会wa)2.注意转移的顺序3.别忘了突然出现新的路径或者突然消失了一个路 ...
分类:
其他好文 时间:
2018-04-10 10:52:38
阅读次数:
313
[Luogu 4092] HEOI/TJOI2016 树 "" 搜了树剖标签不知道怎么就跳出了个暴搜题啊! 管他既然做了就发上来吧… 有修改标签就向下搜并修改,遇到标签即停止。 这题是真的真的短。 cpp include include using std::queue; const int MAX ...
分类:
其他好文 时间:
2018-03-05 15:32:07
阅读次数:
149
Description "题库链接" 给你一个 $n$ 个节点的树, $q$ 组询问,每次给出 $k$ 个关键点,询问这 $k$ 个关键点两两间路径长度和,长度最值。 $1\leq n\leq 1000000, 1\leq q\leq 50000,\sum k\leq 2n$ Solution 建完 ...
分类:
其他好文 时间:
2018-02-21 10:39:52
阅读次数:
178
2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗 之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一 些汉字构 ...
分类:
其他好文 时间:
2018-02-02 11:29:40
阅读次数:
162
(忽略分组名称)Au:动态树分治/数位dp/博弈论/整体二分/杜教筛/计算几何/fft/ntt/fwtAg:可持久化重量平衡树/线段树分治/线段树合并/最短路树/最短路DAGCu:三分高:矩阵/行列式/矩阵树定理/(ex)BSGS/群论(Burnside引理/Polya定理......)/随机算法( ...
分类:
其他好文 时间:
2018-01-17 18:25:48
阅读次数:
139
链接 官方的数据很水,暴力可a,2332是加强版。 算法:并查集 思路:如果我们按询问顺着来弄,并查集将无法实现,因为一个点一旦指向了深度更小的点,就再也无法指回深度较大的点了。所以我们考虑倒序处理。 先将所有的操作离线,对所有修改操作进行实现,然后dfs求出每个点的祖先中最近的被标记点,可以在O( ...
分类:
其他好文 时间:
2017-11-19 19:46:15
阅读次数:
111
2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗 之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一 些汉字构 ...
分类:
其他好文 时间:
2017-10-03 20:36:38
阅读次数:
214