前言 　　感觉稍微有些滑稽吧，毕竟每次练的题都是提高组难度的，结果最后的主要任务是普及组抱一个一等奖回来。至于我的分数嘛。。还是在你看完题解后写在[后记]里面。废话不多说，开始题解。 　　（其实这篇博客只有题解没有心得。） 　　第一题可以说的内容不是很多吧。直接暴力，计算 ...

【题解】NOIP2016提高组 复赛 传送门： 玩具谜题 \(\text{[P1563]}\) 天天爱跑步 \(\text{[P1600]}\) 换教室 \(\text{[P1850]}\) 组合数问题 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...

noip2016 玩具谜题 模拟 换教室 天天爱跑步 再来一遍我也不太会QAQ 先咕 组合数问题 蚯蚓 首先可以堆实现\(O((n+m)log\ n)\) 注意到，如果不切，那么所有蚯蚓长度大小关系不会变 若在\(t_1\)时刻切下初始长度为\(x\)的蚯蚓 ...

首先声明这不是一篇算法独特的题解，仍然是“LCA+桶+树上差分”，但这篇题解是为了让很多很多看了很多题解仍然看不懂的朋友们看懂的，其中就包括我，我也在努力地把解题的“思维过程”呈现出来，希望能帮助到别人。实在是佩服那些考场AC的大牛，再次向你们献上敬意！ 1. 第一步 首先可以初步判断 ...

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条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达 ...