- 博客(3)
- 收藏
- 关注
RSS订阅原创 【 bzoj 4299 】 Codechef FRBSUM - 主席树乱搞
一眼看status吓得我还以为是分块。。。其实是水题。 考虑给定一个集合，如何得到FRBSUM。 按某种顺序从集合中取数，设之前取的数可以取到的最大值为mxmx（雾）且[1,mx][1,mx]都可以取到，然后现在新加了一个数xx，如果x≤mx+1x\leq mx+1，那么最大值可以由mx扩到mx+limmx+lim，同时(x,mx+lim)(x,mx+lim)内的数显然也可以得到。而如果
2016-01-21 17:01:30
1907
原创 【 bzoj 3514 】Codechef MARCH14 GERALD07加强版 - LCT
题意简单明了。。。 考虑从头开始加边。如果还是一棵树的时候，加入了一条边会怎么样。 如果还是树就不鸟他。 但是如果构成了环，那么这个环要存在的必要条件显然是最早的边要存在。（当然这个环上的其他边也要存在，但这不重要，因为如果最早的边存在了，这些边肯定会存在），如果将当前边设为EjE_j，这个环上标号最小的边设为EiE_i，那我们称EjE_j依赖于EiE_i。因为如果当前是棵树的情况
2016-01-21 16:48:56
1088
2
原创 HN集训201(5+6)酱油记
啊推了好久才有空来写酱油记…… 在HN的时候浪啊浪，每天晚上睡觉前dwj时不时都会说：酱油记还没开坑。。。然后我就想起来我只写了d1的酱油记23333和没写差不多嘛……然而回来广州之后立刻就发烧啦2333于是又拖啊拖拖到了回学校集训了= =才有空写一发……（真相是一直都在浪） 唔，这是一次轻松愉快的集训～在2015年的时候情况还是挺乐观的～前段时间测试的时候状态也不错，最高到了rank6？写了
2016-01-10 22:23:05
898
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人