- 博客(5)
- 收藏
- 关注
RSS订阅原创 MemSQL Start[c]UP 2.0 Round 2
今天凌晨 1:00 ~ 4:00 战了一下这场的 CF，过程大致如下： A 上来 WA 一发，改改过了；B 上来 WA 一发，改改过了；C 上来 WA 一发，改改过了；D 想想想然后不会。最后 Rank53，感觉还不错！ A、题目已经给了 q^2 = q + 1 了，然后就搞就行了 B、贪心 C、我比赛的做法是从 n 个票往下枚举，维护一个大根堆，每次扔出去
2014-08-11 23:21:33
386
原创 VK Cup 2012 Round 1
周六下午战了一下这场的 virtual，过程大致如下： A 上来脑残错 WA 一发，之后改过；D 看到是个大裸题，不过上来看成了 <=K 的个数，我想这不是树分治+树状数组（sb），粘了个树分治模板后发现度错题了（没粘原题的我感觉已经很良心了）。。想改成 nlgn 的，不过看 K 那么小，直接 nlgnK 搞了 1Y。。其实改了的话也就两三行的事儿，而实际上树形 DP 也是可以随便做的。
2014-08-11 18:58:58
377
原创 Codeforces MemSQL Start[c]UP 2.0 - Round 1
http://codeforces.com/contest/452 这场上午花了一会做了下，AD 是 1Y，还算比较简单，B 因为特判一维的情况写错了挂了一发。。话说回来这种情况样例就有啊为什么不看看（。。 。C 因为没判断 n, m 的大小的关系 Fail on 8 了（比赛的时候就是妥妥的过 pretest 然后 FST），E 想半天不会，F 想半天不会 = =。 A、水
2014-08-07 18:56:38
370
原创 Codeforces 107 Div1
晚上战了一下这场的 virtual ，过程大概是这样的： 过了 AB 后（B 还 WA 一发），C 搞了半天没弄明白 样例2 怎么来的，一直以为是对于所有人都选同一段区间 。。 然后看 D 发现也不会；然后重新看 C，仔细读题后发现好像有可能是对于每个人都选一段区间。。还好按照前一个版本的理解写的是线段树而不是树状数组。。改了改后发现突然不会写区间查询最大子序列了。。。。。。（雾）。。。
2014-08-06 23:02:13
170
原创 树状数组
三分钟学会树状数组系列 内容基本出自这里讲的很详细。。我只是自己整合了一遍- -。。ORZ神犇！ http://hi.baidu.com/wyl8899/item/c3ac1c0eec3516ea34990267 lowbit(x) = x & (-x) 树状数组只有两种操作：1、单点修改；2、求1~n的区间和 树状数组能够完成
2013-09-01 23:17:56
622
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人