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序——将求子树的信息（树形）转 ...