NOIP 2016 Day 2 题解
2016-11-23
组合数问题 problem 知识点 杨辉三角，模运算，前缀和
分析 n ≤ 2 0 0 0 n \le 2000 n ≤ 2 0 0 0 ，显然直接 O ( n 2 ) O(n^2) O ( n 2 ) ......
NOIP 2016 Day 1 题解
2016-11-23
先声明一下，如果你是初学者，你可能会看不懂其中的一些东西，原因是你的知识点以及技巧没有跟上，我会尽量写得详细一点，如果还有不懂，欢迎留言。
玩具谜题 toy 知识点 模拟
分析 可以发现，本题就是根据要求在环上顺时针或者逆时针走动，那么假设当前的位置是 p p p ，那么逆时针走 x x x ......
BZOJ 1999 - [Noip2007]Core树网的核
2016-11-04
题目地址
描述 给定一棵具有 n ( n ≤ 5 ⋅ 1 0 5 ) n(n\le 5\cdot{10}^5) n ( n ≤ 5 ⋅ 1 0 5 ) 个节点的树，每条边 i i i 带有权值 ......
