Day0 上午10點多上了火車，向三位學長問了一路去年noip他們是用什么心態去考的，明明老師和同學都說我正常發揮應該沒什么問題但心里就是緊張的不行，就是害怕犯個sb錯誤爆上一道題TAT。 去試機。。。想着敲一遍dinic敲到一半不想 ...

NOIP2016 醬油記day 0行程:坐大巴從衡水去德州然后轉高鐵去秦皇島。出發之前想打打計算幾何板子來着然而並沒有打(flag). 上大巴時有家長發糖。在大巴上和初三的張司機(zhangshiqi)頹。安利bzoj的三道水題(部落划分,最大半連通子圖，掃雷)，張司機表示被嚇到了。於是我說：聯賽 ...

組合數問題 利用楊輝三角， 前綴和優化。 $C_n ^m = C_n ^{n-m} $ $ C_n ^m = C_{n - 1} ^{m - 1} + C_{n - 1} ^m$ 原諒我足夠菜 ...

【NOIP2016】天天愛跑步 描述 小C同學認為跑步非常有趣，於是決定制作一款叫做《天天愛跑步》的游戲。《天天愛跑步》是一個養成類游戲，需要玩家每天按時上線，完成打卡任務。 這個游戲的地圖可以看作一棵包含n個結點和n - 1條邊的樹，每條邊連接兩個結點，且任意兩個結點存在一條路徑互相可達 ...

以下代碼為了閱讀方便，省去以下頭文件： D1 P1 兩個長度都為n的字符串，修改不超過k次（一次只能修改任意一串的任意一個字符）使最長公共子串最長。n<=300，k<=3 ...

#261. 【NOIP2016】天天愛跑步 統計 描述 提交 自定義測試 小C同學認為跑步非常有趣，於是決定制作一款叫做《天天愛跑步》的游戲。《天天愛跑步》是一個養成類游戲，需要玩家每天按時上線，完成打卡任務。 這個游戲的地圖可以看作一棵包含 n ...

前言 　　感覺稍微有些滑稽吧，畢竟每次練的題都是提高組難度的，結果最后的主要任務是普及組抱一個一等獎回來。至於我的分數嘛。。還是在你看完題解后寫在[后記]里面。廢話不多說，開始題解。 　　（其實這 ...

暴力移步 http://www.cnblogs.com/TheRoadToTheGold/p/6673430.html 首先解決本題應用的知識點： dfs序——將求子樹的信息（樹形）轉 ...