NOIP2016(D1T2)天天爱跑步题解
首先声明这不是一篇算法独特的题解，仍然是“LCA+桶+树上差分”，但这篇题解是为了让很多很多看了很多题解仍然看不懂的朋友们看懂的，其中就包括我，我也在努力地把解题的“思维过程”呈现出来，希望能帮助到别 ...
原文：[luogu2119]魔法阵 NOIP2016T4
很好的一道数学推导题 分做法 O N 暴力枚举四个材料 分做法 从第一个约束条件可得到所有可行答案都是单调递增的，所以可以排序一遍，减少枚举量，可以拿到 分 分做法 首先可以发现每个 x 都小于n，而 n 最大值只是 ，所以可以开一个桶来存每个魔法值出现的次数 回忆一下 个约束条件 xa lt xb lt xc lt xd xb xa xd xc xb xa lt xc xb 现在魔改一下这三个式 ...
2018-08-01 21:08 2 1029 推荐指数：
相关推荐
【noip2016】
noip2016 玩具谜题 模拟 换教室 天天爱跑步 再来一遍我也不太会QAQ 先咕 组合数问题 蚯蚓 首先可以堆实现\(O((n+m)log\ n)\) 注意到，如果不切，那么所有蚯蚓长度大小关系不会变 若在\(t_1\)时刻切下初始长度为\(x\)的蚯蚓 ...
NOIP2016Day2T3愤怒的小鸟(状压dp) O(2^n*n^2)再优化
看这范围都知道是状压吧。。。 题目大意就不说了嘿嘿嘿 网上流传的写法复杂度大都是O(2^n*n^2)，这个复杂度虽然官方数据可以过，但是在洛谷上会TLE【百度搜出来前几个博客的代码交上 ...
[NOIP2016-day1-T2]天天爱跑步running_题解
题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=4719 镇楼图： noip滚粗后、、订正的第一题。 题目大意： 有若干条路径在一棵树上，问每个点恰为多少条路径起点出发Ti长度处。 解题方略 ...
NOIP 2016 回文日期
洛谷P2010 https://www.luogu.org/problemnew/show/P2010 JDOJ 3313 https://neooj.com:8082/oldoj/problem.php?id=3133 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出 ...
NOIP2016 DAY1 T2天天爱跑步
传送门 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图 ...
Luogu 1315 【NOIP2011】观光公交 （贪心）
Luogu 1315 【NOIP2011】观光公交 （贪心） Description 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点 ...
NOIP2016 DAY2
组合数问题 利用杨辉三角， 前缀和优化。 $C_n ^m = C_n ^{n-m} $ $ C_n ^m = C_{n - 1} ^{m - 1} + C_{n - 1} ^m$ 原谅我足够菜 ...