- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 二
unfo了CSDN上的朋友们。我还是明白的，有些blog我们不太想像QQ Zone那样一发出来就被自己认识的人关注，所以还是unfo了。说起来，我还是喜欢在blog上写，而不是在lofter上写。。虽说也很少啦。。 刚才看到K写的总结，感觉还挺有趣的，我也写写怎么样？ 25号第一次组队赛，我们队负责出题。明天多校后就开始找题吧，完全自己出不现实，因为没有存货，也不能保证在这么短
2013-08-22 01:46:06
662
原创 第一篇
晚上很困，坚持不住9点就睡了。虽然知道明天有多校第8场，最好是11点左右再睡，因为怕半夜醒来又睡不着。果不其然，12点的时候醒来，然后就睡不着了，所以现在在写这些东西 躺在床上看wuyiqi的空间，想起了两件事。 一，暑假到现在都没有一次真正意义上的跑步了。想到现在自己的acm训练状态并不好，于是就冲自己发脾气，在XM桌面备忘上写上：暑假怎么都没有跑步了？！你很厉害了吗？！厉害到可以偷
2013-08-15 02:59:09
607
原创 Splay树笔记 poj 3486
/* 学习资源： UnGeek kuangbin总结 国外好玩的splay demo(什么策略能把一棵splay树拉成一条链呢) 两篇论文: 杨思雨《伸展树的基本操作与应用》 Crash《运用伸展树解决数列维护问题》 ** 把kuangbin的数组形式改成结构题形式怎么比原来快了1s
2013-08-11 21:27:24
805
转载 一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。 其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的
2013-08-11 03:24:12
552
原创 lightoj 1061 KM 二分图匹配
/* KM 二分图匹配 MCMF DP 搜索 好题 题意：在8*8棋盘上，给出8个皇后的初始位置，要求移动这8个皇后使得皇后之间互不攻击。皇后移动一步可以沿直线或对角线移动任意个格子，但不>能跨过一个原本有皇后的格，即会被有皇后的格挡住。皇后的攻击方式跟移动方式一样的。 问最小移动总步数。 思路：neko最初给我看的时候我第一反
2013-08-09 03:39:16
744
原创 hdu 4336 概率DP 状压DP
/* 概率DP 状压DP 条件期望DP 好题 题意：有n种卡片，一袋面里有一张卡片或者没有。给出每种卡片出现在一袋面里的概率，问要收集完n种卡片所需要买的袋面数目的期望(n 思路：状压表当前已收集到的卡片的状态，位为1表收集到了，0表没有收集到。 对于状态T，考虑最近买的那袋面之前的状态S（也就是状态X在买了这袋面之后变成
2013-08-06 01:41:05
612
原创 hdu 4630 no pain no game 树状数组+离线查询
理解好这道题的树状数组所代表的含义是解题的关键，可是网上的题解都没点出其树状数组的含义（难道是大家都觉得太简单了吗=_=），然后我看题解都看不会，这两天切了几道简单的同类型题，有所收获。 反正我第一次想通这类树状数组的含义时是挺orz的...下面记录是建立在对树状数组的Update/Query过程已经有一个感性的理解的条件之上的。 Update(p, value)
2013-08-04 09:59:45
2549
2
原创 bzoj 1878 [SDOI2009]HH的项链 树状数组 离线查询
这两场多校都有树状数组+离线查询，之前没做过这种题目，今天做了一道，觉得很妙。 /* 树状数组 区间维护 区间查询 离线查询 经典题 题意：数组大小为N, 有Q个询问：不断查询区间[L, R]内的不同数字的个数。 思路：离线存所有询问，按左端点为第一关键字，右端点为第二关键字排序。 初始化：对于每个数字x第一
2013-08-02 12:14:52
1158
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人