- 博客(26)
- 收藏
- 关注
RSS订阅原创 BZOJ3720 Gty的妹子树
[Solution]It is likely that you need to modify the dfs order by a dynamic data structure. However, n is not big enough to use log-level algorithm. Divide the tree into sqrt(n) parts. Then use treaps
2014-10-09 17:40:58
934
原创 BZOJ2726 [SDOI2012]任务安排
[]It must be true that today isn't suitable for coding.[Solution]
2014-10-08 19:16:48
1625
原创 BZOJ3173 [Tjoi2013]最长上升子序列
[Solution]It seems to be a abnormal data structu
2014-09-18 16:18:57
1120
原创 BZOJ3039 玉蟾宫
[Solution]This is a classic DP which I didn't know until now. Consider the
2014-09-18 16:10:35
729
原创 BZOJ3685 普通van Emde Boas树
[Solution]I certainly do not use vEB tree, because I don't know how to solve it at all.I certainly do not use vEB tree, because I don't know how to solve it at all. I used segtree.[Code]#inclu
2014-09-03 12:35:15
1457
1
原创 BZO3065 带插入区间K小值
[]What a problem! I thought I had to spend more than a week to solve it. Fortunately, it didn't cost me so long
2014-08-22 20:36:09
716
原创 BZOJ2222 [Cqoi2006]猜数游戏
[Solution]What's that? I tried to use dp[l][r][p] to solve this. However, it cannot even pass the sample.
2014-08-21 12:50:42
2349
原创 BZOJ3387 [USACO2004 Dec] Fence Obstacle Course栅栏行动
[Solution]Simply modify some important positions by
2014-08-17 12:52:00
1155
原创 BZOJ3673 可持久化并查集 by zky
[Solution]It's said that it's a very classic problem, although I don't know what the correct solution is.My solution is to use treap to take the place of vector to make it
2014-07-31 10:15:41
1193
原创 BZOJ3671 [Noi2014]随机数生成器
[Solution]I thought of size-balanced tree at first, the got only 60 at the ex
2014-07-30 08:20:08
874
原创 BZOJ1305 [CQOI2009]dance跳舞
[]My 200th solved problem on BZOJ. So slow am I brus[Solution]It seems like a network flow
2014-07-23 17:41:28
653
原创 BZOJ2594 [Wc2006]水管局长数据加强版
[Solution]This is a classic problem of link cut tree
2014-07-23 15:08:55
1104
原创 BZOJ2956 模积和
[Solution]The original equation equals tosigma(n % i) * sigma(m % j) - sigma(
2014-06-24 18:37:08
621
原创 BZOJ1208 [HNOI2004]宠物收养所
[Problem]最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗
2014-06-21 18:28:28
656
原创 BZOJ1257 [CQOI2007]余数之和sum
[Problem]给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7[Solution]It's now not eas
2014-06-21 15:02:51
655
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人