keroro520-CSDN博客

原创实现scheme解释器的疑问

(1). define 和 set! 在本质上的区别我知道, 就是set!是改变原来变量上的值, define是新创建一个值. 但是对用户来说, 在一般函数式语言里面好像也没什么区别, 实现define的时候实现成set!了, 但是用起来一模一样! 我的解释器的实现没办法按r5rs标准的那样实现define了...或许之后引入了非纯函数式的那部分语法就要用到到set!和defin

2014-05-02 13:43:10 869 2

原创人到中年，生活是怎样？

刚才11点多爸爸给我打了个电话。少有这么晚的电话。少见地，爸爸说的是现在在家生活的无趣。轻描淡写，却令我挺惆怅的，或者说，有点点愧疚、惋惜的感受。说是现在人（爸爸自己）懒了，懒得出去。偶尔有时间晚上带妈妈和瑞瑞出去散步，回来就一身汗，不舒服，而且天气热也让人烦躁和懒惰，就不太想出去。平常空余时间，看看新闻、睡睡觉，就过去了。手头有事也懒得去处理，因为也不是很重要很要急的事，人天生

2014-04-20 18:40:33 976

原创夜下孩子赤脚奔跑

夜比白天更丰富。白天我们活在聚光灯下，行为、思绪难免受外界规范；而在夜里，那些躲在墙下不愿被别人察觉到的思绪显露原型，少了刺眼的灯光，能把自己看得更清楚一点，单调了的夜景，使我们有更多的时间好好瞧瞧自己。平静与躁动、自由与寂寞、开心与忧伤，随着自我思考的脚步和夜张牙舞爪的诱惑，表现得比白天更为赤裸裸。我喜欢夜。虽然总是叫别人早点睡，别熬夜伤身，可我自己却戒不掉这种夜瘾

2014-04-15 21:06:10 759

原创 codeforces 241 div2

A, B,C略D./* 思路题多if 题意：给一个正整数数列A. 问你这个数列至少可以拆成多少个等差数列. 拆的时候要连续. 如(8, 6, 4, 2, 1, 4, 7, 10, 2) 就可以拆成(8, 6, 4, 2), (1, 4, 7, 10), (2) 现在这个数列里面会出现 -1 ，表示这个位置的数未知，你可以用任意正整数替换. 所以，

2014-04-15 18:01:05 790

原创关于语法二义性的证明

不存在语法二义性的检测算法，几乎是大家都接受了的一个命题，可我在网上用中文搜了一下也没看到这个命题的证明。。证明某语法存在二义性，换个角度就是证明两个语法所描述的语言有交集。而“语言有交集”我想不到什么算法可以搞，要是该语言的句子是有限的还好，直接暴力；但大部分语言都是无限的。。一开始我觉得，从图论的角度应该是有检测二义性的算法存在的吧？点做token，边表联系，那随便遍历一下不

2014-03-27 14:44:14 11754

原创 Arch 乱杂

pacman1.不错的源：Server = http://202.119.236.194/archlinux/$repo/os/$archServer = http://mirrors.ustc.edu.cn/archlinux/$repo/os/$arch## Score: 2.7, ChinaServer = http://mirrors.ustc.edu.cn/archli

2014-02-19 15:16:01 1357

原创选择：建立价值体系优先

今天一大早起来看知乎日报，感觉像中奖一样，看到了篇帖子做一个特立独行的人需要付出什么代价？会有什么收获？事情得从昨晚说起，这前天晚上熬夜+昨天一整天复习准备考试；考完后教练确认想退出2014集训队的人员，我退出了；11点急匆匆从宿舍啃着汉堡到活动室想打CF，却发现网挂了，于是就想还是翻墙会宿舍睡觉吧。三更半夜走在路上又有种迷茫的感觉，小不爽，就到操场上玩了一圈。对未来迷茫？想想也不

2014-01-13 15:44:37 815 2

原创关掉终端透明

昨天沈竹钧提出“为什么我们要终端透明”这个问题，然后自己想想也是，为什么要终端透明，写东西的时候直接可以看到浏览器或PDF有用吗？我觉得大部分时间里，是没有用的------至少对我来说，其实很多时间都大可不必。最终我还是承认，透明最大的用处可能只是装酷一点而已。而终端透明，写东西的时候可以看到浏览器，会在一定程度上分散注意力。你看，chrome有全屏模式，guake(我用的终端)也有全屏模

2014-01-11 11:43:43 815

原创情商低是硬伤

这两天陪关页培逛南京，是用我的慢节奏带着她逛的，挺开心的。对南京的印象更好了。这几天和她说了很多话，仿佛把心里面所有的话像倒水似的叽噜咕噜地倒了出来，其中包括一些从来没和别人说过的话。平常话不多、总是充当倾听者的我，说了好多好多，连她都说我说得好多。今天的日记是要记下一件昨晚明白的大事：情商低是硬伤。从中学到现在，我一直都困扰于为什么我都很努力地去提升自己了，还是总是被别人当小

2014-01-08 18:06:54 1331

原创想得太多，读得太少

自从安装了“豆瓣阅读”和“豆瓣小组”后，这段时间感觉自己“沉沦”在阅读里面了。。用“沉沦”这个词是因为都快要期末考了还没开始复习，没心思复习，就想读小说，读到不想吃饭不想做事。这几天最经常浮现在脑海里面的一句话是《看见》里面那句“你就是想得太多，读得太少”。

2013-12-31 20:42:10 924 2

原创高温时候不要做决定

上午看了tme的退役文，热血得不得了，各种想法又冒出来。冥冥中意识到“不好，热血可能冲昏了头”，就看各种看综艺节目，午饭直接泡面，再下午看了好久3xian的blog，温度降了下来。果然高温的时候思考问题都可能出bug。。呼呼。以后高温的时候一定不能做决定。多看看3xian的blog还是有益的。3xian blog link: http://davidzai.blog.163.com/

2013-12-24 17:24:57 801

转载 C++编译器如何实现异常处理

C++编译器如何实现异常处理原著：Vishal Kochhar翻译：局部变量原文出处：How a C++ compiler implements exception handling译者注：本文在网上已经有几个译本，但都不完整，所以我决定自己把它翻译过来。虽然力求信、雅、达，但鉴于这是我的第一次翻译经历，不足之处敬请谅解并指出。　　与传统语言相比，C++的一项革命性

2013-12-21 11:52:01 709

原创查看内存命令

top 像ps那样显示系统中每个程序的内存使用情况 top -p pid : 可以查看某个程序的内存使用情况free 显示的是总的系统内存使用情况

2013-12-20 21:02:51 693

原创过了几天“温水”日子。

Enjoy 了好多天舒适的日子，这种日子真是太舒适了。早上爱睡多晚睡多晚，起床看看书玩玩手机，中午吃饭，在宿舍跟舍友扯淡玩闹，到了1、2点的时候睡午觉，爱睡多久睡多久，睡到天黑也可以，起来趴在床上玩手机，爱玩多久玩多久，想什么时候吃饭就什么时候吃饭，吃饭回来再各种玩，玩到晚上饿了吃夜宵，吃完洗个澡，在床上玩手机，玩到1、2点再睡觉。。舍友们每天都在过这种日子。很舒适，太爽了。现在一看到书就

2013-12-20 19:06:39 752 3

原创红领巾竟然还能买？！---小学记忆

马阿姨叫我今天去兰苑，她煮东西给我吃。刚才本来是想赶在下课前的11点去，可是到了门口又觉得是不是太早了，有点害羞，所以就又回来了，等12点左右再去吧。回来活动室的路上想到一年级时的一件小事。。我小学学校一小的后方是一大块菜地，好像也有种田的。而从学校回我家的话从后面这块菜地走是捷径，所以我们就喜欢往菜地这里走。小孩嘛，在菜地上奔跑打闹总难免踩到菜。菜地主人们当然不爽我们这群小屁孩了

2013-12-19 11:34:15 1222

原创记一下OS常弄混的单位

看操作系统时分不清这些单位的关系，查了一下，记录下来。。快考试了=_=磁道: 磁盘上的`磁道`是一组记录密度不同的同心圆，即磁头在磁盘表面划出的一个圆形轨迹。扇区(sector)：磁盘的每一面被分为很多`磁道`，即表面上的一些同心圆，越接近中心，圆就越小。而每一个磁道又按512 Bytes为单位划为等分，叫做`扇区`。磁盘驱动器是以扇区为单位向磁盘读写数据的。

2013-12-17 20:50:51 758

原创 2013acm总结报告

把发给教练的总结报告放上来，做纪念。好乱的总结---by王国真写写一些心得体会，会有点乱，不知道满不满足总结报告的需求。话说，总结报告是用来干嘛的？说说正式比赛。打铁了。打差的原因是自己太弱。整个赛场的实力不是特别强，题目不是特别钻，在这种情况下还打铁，是的，太弱了。弱者，连“唉”的资格都没有！在食堂吃饭的时候发自内心

2013-12-15 17:23:52 910

原创看完《情书》

今天，看了一部《恶童》，一部《情书》。都是好片。现在的情绪还是在《情书》里面，小感伤，对《恶童》已抛之脑后。。我不想忘记，我想记下来。这是我看完《情书》后第一句想对自己说的话。以前，或者说从高中开始，我就有意识地不去记录当前的生活，拍照什么的都非常的少，每当别人问我要自己的相片，我都只能拿出我的QQ zone头像（csdn的也是）。还记得几年前和文艳表姐睡在屋顶

2013-12-15 17:12:55 657

原创不思考=没有进步

这感觉。。真棒。。I can play！唉，要是早点吸收就好了。吃饭完后准备跟爱神博客刷几道DP，看到一道CF div2 E，看了中文题意之后就想看题解。中途开小差逛blog的时候又见到那篇3xian的退役文。看到最后那段 “我们随处可见一些做了很多很多题目实力还上不去的人，此类八成是是有看解题报告的习惯，其中包括想都没想就冲进discuss里头瞄来瞄去。——我在DP讲座里面就

2013-12-02 21:04:13 1199 11

原创 hands up!

今天晚上，不舍得睡。这几个月有因为心情不好睡不着，有因为做题而通宵，难得有这么一个晚上，因为感动而不舍得睡，像回味棒棒糖的感觉一样~bin神那句“再过半个月就退役了，不能陪大家打比赛了好伤感”（非原话，意思是这样。。），这一战完，neko小队好多人都退役了吧。一想起在neko小队里的这段时间，真幸福。记得neko有一次也是在CF讨论组里说了句“每次一起玩都是感动。我永远的回忆”。不说在

2013-11-20 04:29:13 908 3

原创 hdu 4790 数论实现组合数学

题意：从给定的[a,b]区间选出一个数x，从[c,d]区间选出数y，问有多少对(x,y)满足(x+y) % p = m思路：其实成都现场赛的时候我在网上就看到题了，觉得这道题我自己的算法编码好麻烦，现场这么多大神过，应该有什么简单的解法吧。。然后，然后成都现场赛重现之后看了几个题解，编码都挺复杂的------对我这种一分多种情况考虑就跪的菜鸟来说。于是硬着头皮按自己的思路写了一发，

2013-11-18 18:52:19 997

原创 CF round#205 D

昨天做CF D题，是neko搞出来的，赛后看了一下standing上别人的代码，记下对这道题的理解。problem link: http://codeforces.com/contest/353/problem/D首先来一个最短的代码：for(int i = 0; i < n; i++) { if(str[i] == 'M') x++; else if(x) y = m

2013-10-11 13:27:01 589

原创 virtual ABBYY2.0 Eazy

今天做virtual ABBYY2.0 Eazy，D题死活没搞出来，自己出的数据都过了但就是WA在第4个点上。题不难，难在是否能把情况都考虑到，是否处理了所有情况，区间有重叠什么的。处理边界还有琐细的情况是我的弱项，常常自己觉得好像都考虑到了，又没有很大的把握。赛后看xianxingwuguan和fubao的代码，感觉他们的处理方式简单而巧妙。利用普遍的性质来覆盖掉琐细的细节，就是可以不用考虑

2013-10-05 23:48:37 715

原创每次一起玩都是感动。我永远的回忆

明天长春网赛。一会儿CF了~在讨论组里某人说了句话~哈哈~他不写blog，那我来记一下吧~“每次一起玩都是感动。我永远的回忆。“嘻嘻~本来因为明天网赛想早点睡的，可是被诱惑来打CF了。。=_= 求ranting+++++++好想Div 1~ 还是太弱了，每次快到了的时候都直接降几十分打成渣=_=

2013-09-27 23:23:23 582

原创我这么懒得解释会被抡多少锤？

越来越不爱解释。一些事情被问起来，懒得解释就胡乱塞个理由或者“不知道耶”蒙混过去，这种坏品行上了大二还加强了。。直接原因是懒，解释麻烦，我怕麻烦。导致坏果，太多了，如被误会啦、不顾别人感受啦、在别人看来越来越怪啦blabla。其实某次DN有指出来这个毛病骂我的时候我也有想改改的，不过还是失败了，唉~另一个比较重要的原因是，有些“怪行为”要解释清楚是要说一坨话的，因为引发出这些行为/想法的逻

2013-09-09 18:27:01 739

原创近期计划

最近发现一个比较好的博客，准备跟刷：http://www.gonglin91.com/category/acm/dp/treedp/ 以后把训练计划记下来吧。前两天刷完LCA加一点点简单的树链剖分。就打算进入2.5阶段吧，就是边刷专题边刷CF。这两天要搞电工电子实验，算计着在空余时间里先把G-rated上的连通性题目跟刷了，因为相对比较熟。接着再跟刷树DP。

2013-09-09 18:24:32 605

原创悲叹自己的渺小，自己的弱小，自己的胆小！

悲叹自己的渺小，自己的弱小，自己的胆小！刚才打开QQ，看到Neko的留言：“我要double训练量。准备明年冲final”。看到这句话时别提多激动了，甚至有点感动。我喜欢交朋友，朋友很多，但能让我发自内心为认识这个人而感动自豪的朋友极少，Neko是其中之一。我甚至会因为在小队对我是他现实中的朋友、我知道他名字、跟他同班过、去过他家玩而有种虚荣感。但我还是冷静下来，回了他”先

2013-09-09 16:43:27 984 1

原创二

unfo了CSDN上的朋友们。我还是明白的，有些blog我们不太想像QQ Zone那样一发出来就被自己认识的人关注，所以还是unfo了。说起来，我还是喜欢在blog上写，而不是在lofter上写。。虽说也很少啦。。刚才看到K写的总结，感觉还挺有趣的，我也写写怎么样？25号第一次组队赛，我们队负责出题。明天多校后就开始找题吧，完全自己出不现实，因为没有存货，也不能保证在这么短

2013-08-22 01:46:06 650

原创第一篇

晚上很困，坚持不住9点就睡了。虽然知道明天有多校第8场，最好是11点左右再睡，因为怕半夜醒来又睡不着。果不其然，12点的时候醒来，然后就睡不着了，所以现在在写这些东西躺在床上看wuyiqi的空间，想起了两件事。一，暑假到现在都没有一次真正意义上的跑步了。想到现在自己的acm训练状态并不好，于是就冲自己发脾气，在XM桌面备忘上写上：暑假怎么都没有跑步了？！你很厉害了吗？！厉害到可以偷

2013-08-15 02:59:09 595

原创 Splay树笔记 poj 3486

/* 学习资源： UnGeek kuangbin总结国外好玩的splay demo(什么策略能把一棵splay树拉成一条链呢) 两篇论文: 杨思雨《伸展树的基本操作与应用》 Crash《运用伸展树解决数列维护问题》 ** 把kuangbin的数组形式改成结构题形式怎么比原来快了1s

2013-08-11 21:27:24 791

转载一位ACMer过来人的心得

刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的

2013-08-11 03:24:12 543

原创 lightoj 1061 KM 二分图匹配

/* KM 二分图匹配 MCMF DP 搜索好题题意：在8*8棋盘上，给出8个皇后的初始位置，要求移动这8个皇后使得皇后之间互不攻击。皇后移动一步可以沿直线或对角线移动任意个格子，但不>能跨过一个原本有皇后的格，即会被有皇后的格挡住。皇后的攻击方式跟移动方式一样的。问最小移动总步数。思路：neko最初给我看的时候我第一反

2013-08-09 03:39:16 734

原创 hdu 4336 概率DP 状压DP

/* 概率DP 状压DP 条件期望DP 好题题意：有n种卡片，一袋面里有一张卡片或者没有。给出每种卡片出现在一袋面里的概率，问要收集完n种卡片所需要买的袋面数目的期望(n 思路：状压表当前已收集到的卡片的状态，位为1表收集到了，0表没有收集到。对于状态T，考虑最近买的那袋面之前的状态S（也就是状态X在买了这袋面之后变成

2013-08-06 01:41:05 606

原创 hdu 4630 no pain no game 树状数组+离线查询

理解好这道题的树状数组所代表的含义是解题的关键，可是网上的题解都没点出其树状数组的含义（难道是大家都觉得太简单了吗=_=），然后我看题解都看不会，这两天切了几道简单的同类型题，有所收获。反正我第一次想通这类树状数组的含义时是挺orz的...下面记录是建立在对树状数组的Update/Query过程已经有一个感性的理解的条件之上的。 Update(p, value)

2013-08-04 09:59:45 2538 2

原创 bzoj 1878 [SDOI2009]HH的项链树状数组离线查询

这两场多校都有树状数组+离线查询，之前没做过这种题目，今天做了一道，觉得很妙。/* 树状数组区间维护区间查询离线查询经典题题意：数组大小为N, 有Q个询问：不断查询区间[L, R]内的不同数字的个数。思路：离线存所有询问，按左端点为第一关键字，右端点为第二关键字排序。初始化：对于每个数字x第一

2013-08-02 12:14:52 1151

原创 ISAP模板邻接表

/* ISAP模板邻接表 */int cur[MAXN], head[MAXN], aug[MAXN], pre[MAXN], gap[MAXN], dis[MAXN];struct Edge { int u, v, next, cap; Edge () { } Edge (int u, int v, int next, i

2013-07-31 16:08:52 1081

原创 hdu 2732 最大流

/* 最大流拆点简单图论 SAP 题意：有一些蜥蜴在一个迷宫里面，求这些蜥蜴还有多少是无论如何都逃不出来的。蜥蜴最远能够跳跃距离D，若某一时刻蜥蜴能跳到迷宫外围，则算>蜥蜴逃出来了。每只蜥蜴有一个初始的位置，题目保证这些位置都有一些柱子，每次蜥蜴从一个位置跳到另外一个位置的时候，就会由于反作用力使得一根柱子倒下。每根柱子都有最大jump数，若有超过jum

2013-07-31 16:08:36 648

原创 Tarjan 小结

Quetion : 判断in_stack[]有什么意义？ if(dfn[i] != 0) low[u] = min(low[u], dfn[v]); 当只是强连通搞缩点时，可以换为min(low[u], low[v])，因为缩点只要把相邻的一块搞跟min(low[xxx])一块儿就行了；但是搞双连通就不可以了，因为双连通对割点/桥的判定需要用到low[v

2013-07-31 16:05:43 606

原创 poj 3694 双连通缩点桥 LCA

/* 双连通缩点桥 LCA 题意：给一个无向连通图，问每次新加进一条边后，图中桥的数目。重边算一条。思路：求双连通分量，利用并查集缩点，形成一棵树，树边肯定都是桥，然后每对点x,y,找原图中x,y点对应的新图中的点，如果不是一个点，则向上>找它们的LCA,因为它们之间连了一条边，所以这些点到它们的LCA之间的边都不是割边了，找L

2013-07-31 16:03:35 687

原创 poj 2942 双连通点双连通边双连通奇圈

/* 双连通点双连通边双连通奇圈经典题好题 TLE + WA 了 N次，终于AC了... 题意：亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能够让会议的议题有令人满意的结果，每次开会前都必须对出席会议的骑士有如下要求： 1、相互憎恨的两个骑士不能坐在直接相邻的2个位置； 2、出席会

2013-07-31 16:00:16 652

Pragmatic.The Definitive ANTLR 4 Reference.2013.pdf

Unix/Linux编程实践教程CD

汇编初学练习

turbo debugger 16bit

空空如也