Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: The tree consists of straight branches, bi ...
分类：
其他好文 时间：
2019-03-01 00:21:29
阅读次数：
153
爆空间的时候返回给我TLE？？？ darkbzoj判断还是多了换行符？？？ 。。。 ...
分类：
其他好文 时间：
2019-02-28 18:06:21
阅读次数：
167
有n个小朋友，m颗糖，你要把所有糖果分给这些小朋友。规则第 i 个小朋友没有糖果，那么他之后的小朋友都没有糖果。、如果一个小朋友分到了 xx 个糖果，那么的他的权值是 f(x) = ox^2 + sx + u没有分到糖果的小朋友的权值是 1 每种方案的权值是各个小朋友权值的乘积求出所有方案的权值和 ...
分类：
其他好文 时间：
2019-02-27 22:01:38
阅读次数：
194
大意: 给定n节点树, 每个节点有权值, 边权全为1. 给定m个操作: 操作1: (0,x,k) 表示询问到节点x距离不超过k的节点权值和 操作2: (1,x,y) 表示将节点x的权值修改为y 对于所有的操作1, 输出询问结果. ...
分类：
其他好文 时间：
2019-02-27 20:21:55
阅读次数：
125
总是犯低级错误，st表都能写错…… 正反分别做一遍SA，预处理st表方便查询lcp，然后处理a[i]表示前i个后缀一共有多少个本质不同的子串，这里的子串是按字典序的，所以询问的时候直接在a上二分排名就能得到询问区间，然后用正反st表查lcp即可 cpp include include include ...
分类：
其他好文 时间：
2019-02-26 11:47:01
阅读次数：
161
题目描述： 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 $n$ 个顶点、$n-1$ 条边组成的树（例如图 $1$ 给出的树包含 $ ...
分类：
其他好文 时间：
2019-02-26 01:26:28
阅读次数：
177
题目传送门 思路： 区间合并线段树的题，第一次写，对于一颗子树，无论这个子树怎么交换，都不会对其他子树的逆序对造成影响，所以就直接算逆序对就好。 注意叶子节点是1到n的全排列，所以每个权值都只会出现1次，合并很好写。 注意动态开点，最多n个叶子节点，然后每次查询用到log个子树节点，（这句话似乎有语 ...
分类：
其他好文 时间：
2019-02-23 01:00:25
阅读次数：
215
"bzoj 3514 Codechef MARCH14 GERALD07加强版" 所谓的加强版就是比原题多了个强制在线.原题显然可以莫队随便乱搞一下,就过了. 本题强制在线,我们只能通过预处理的手段,高效回答每次询问. 考虑从前往后依次加入边.如果加入的边是树边,即加入它后图中没有环,那么它会使整张 ...
分类：
其他好文 时间：
2019-02-22 12:29:23
阅读次数：
166
链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2298 思路 把一个人的话转化为区间的线段，显然是$[a_{i},n b_{i}]$ 然后找最大的不相交，不覆盖的最多线段数量 注意是有重复的数字，所以不是单纯的线段覆盖 f[i]=max(f[ ...
分类：
其他好文 时间：
2019-02-21 09:41:26
阅读次数：
148
$19.2.19$ 闲着没事的时候就来写一写$bzoj$第一版题，前面的题都差不多写了emm。 今天元宵节，基本上不在家~~(顺便看了一天的番)~~。 晚上写了 "[bzoj1059\] [ZJOI2007]矩阵游戏" ，挺水的二分图。 看了一眼 "[bzoj1060\] [ZJOI2007]时态同 ...
分类：
其他好文 时间：
2019-02-19 20:03:26
阅读次数：
197
