【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這顆子樹 ...