-
这几年我只做对了一个选择
Dec 17, 2016 · 1 min readhttps://www.zhihu.com/question/35659528/answer/136064981 高考。。保送...选择一错再错。 唯一正确的选择大概就是远离东北了吧。 真是幸运。 东北衰落不衰落是另一回事。 我不喜欢东北的人,虽然我也有很多朋友,他们人也很nice 但是大环境就是,学习没用,要懂得人情世故 看了这个回答回想起了以前的种种。 东北,是我的家乡,但是我不会再回去了。
Read More -
20161217。。。
Dec 17, 2016 · 1 min read不知道什么时候会死。。。 中弹。。。是谁。。。。? 竟然是。。。小学的一个同学。。。 肩膀。。。我要死了吗。。。 醒来以后回忆。。这个同学好像的确是去当兵了。。。 浑身酸痛的梦...
Read More -
实验一 设计实现简单语言的词法分析器 1、实验目的 通过该实验,熟练应用编译原理关于词法分析的基本理论和方法;学会用C/C++高级程序设计语言设计一个词法分析器;加深对编译原理理论的分析理解,提高实际操作和解决具体问题的能力。 2、实验条件 计算机上安装C/C++编译处理软件。 3、实验内容及要求 对下述单词表定义的语言设计编制一个词法分析器。单词符号及种别表和词法分析器功能及基本要求如下: (1)单词符号及种别表 单词符号 种别编码 单词值 main 1 int 2 float 3 double 4 char 5 if 6 else 7 do 8 while …
Read More -
搭建论坛历程
Dec 5, 2016 · 1 min read。。。由于一些不可描述的原因。。。 和某个华师计科的妹子一拍即合。。。打算搞一个论坛出来。。。 算是做一些微小的贡献2333 一开始打算尝试dz...毕竟社区比较丰富...服务器的话。。先拿个免费的搭起来再说https://www.hostinger.com.hk/ 不过安装失败了...还是数据库的问题... 加上被gyz安利了discourse...稍微看了下,感觉还是挺不错的。。。 不过考虑到,社交登陆方面,discourse貌似对fb,google+,twitter之类的支持良好..但是对于国内的.... 至少对于我来讲,我是不愿意再多注册一个账号的.. 而且日后可能要加一些功能。。。要自己写的那种。。。discourse的技 …
Read More -
承认吧,我就是不喜欢和人在一起
Dec 2, 2016 · 1 min read -
题目链接 题意:将一棵树的若干点染成黑色,要求满足对于任何一个点u,至少存在一个距离其k以内的点v被染成黑色,问染色方案数。 思路:还没完全搞懂。。。记录一些idea... 参考题解 以及:该题解中说的children指的是子树全体。。。坑死好吗。。。坑了一晚上。。气啊。 **定义状态f[i][j]:以i为根的子树中,能向上贡献j个单位/需要外界往内填补j个单位,方案数** 如果是贡献,j为负数 转移的话,考虑不断合并子树,假如说当前处理x为根的子树 不妨把它的儿子按照输入顺序从左往右编号1~N **一开始到x的时候,初始状态f[x][-k] = f[x][1] = 1 ** 然后不断把儿子的信息合并给x 做法是x …
Read More -
题目链接 题意:一个舞会,每个人有一个val,给出n个人之间的领导和被领导关系,一个人不愿意与他的领导同时参加,问一种安排方案,使得参加的人的val和最大,问这个最大的和是多少。 思路:树形dp模板题。 dp1[v]表示包含v节点的子树的最大值。 dp2[v]表示,不包含v节点的子树的最大值。 下面讲得很清楚。。 Now, similar to array problem, we have to make a decision about including node _V_ in our subset or not. If we include node _V_, we can't include any of its …
Read More