【BZOJ2434】阿狸的打字机（AC自动机，树状数组） 先写个暴力： 每次打印出字符串后，就插入到\(Trie\)树中 搞完后直接搭\(AC\)自动机 看一看匹配是怎么样的： 每次沿着\(AC\) ...

这一年的时间,彷佛只是相隔了几篇随笔.时间 今年年初到现在每周工作6天,每天早10点到晚9点,通宵也常有;刚开始进入这样一个工作时间时有强烈的不适应,你会发现:你可以控制的时间 ...

前言祝语 　　今年是自己的Android年，忙忙碌碌在各个项目上，翻译组和上课固定的占据了每周业余时间的一部分时间，还会挤时间看电影、看书、自己做饭，尽可能的均衡生活、学习和工作。这里记录 ...

问题描述 　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽 ...

2011一晃过去了，看过一些书，这里列个清单总结一下。大家有兴趣的可以看看。 1、《明朝那些事儿1、2、3、4、5、6、7》 "以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失",人读点历史挺好的。这套书一共七部，都相当精彩。下面是看书时写的几条微博 ...

[NOIp2018提高组]赛道修建 题目大意： 给你一棵\(n(n\le5\times10^4)\)个结点的树，从中找出\(m\)个没有公共边的路径，使得第\(m\)长的路径最长。问第\(m\)长的路径最长可以是多少。 思路： 二分答案+树形DP。\(f[x]\)表示以\(x\)为根的子树 ...

接我的IT之路2011（一） 上一篇写了2011年上半年的学习生活跟自己的一些感受，这一篇毫无疑问当然是接着写下半年啦。闲话不多说，切入正题！ 毕业之后暑假之前 之前做学生信息管理系统算是小试牛刀，接下来进行的是我们的经典项目——机房 ...

noip 2018 D1T3 赛道修建 首先考虑二分答案，这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数。考虑到一条路径是由一条向上的路径与一条向下的路径构成，或者仅仅是向上或向下的路径构成。 设\(f_i\)为i这颗子树中最多能选出来多少条路径，\(g_i\)为在i这颗子树 ...