BZOJ 3830 - [Poi2014]Freight
2017-06-09
题目地址
描述 Upper Bytown 和 Lower Bytown 的火车站被一条铁路连接着。火车从一侧到另一侧需要 S ( S ≤ 1 0 9 ) S(S\le {10}^9) S ( S ≤ 1 0 9 ) 分钟。然而，每两列车发车时间至少需要间......
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 ) ......
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 带有权值 ......
BZOJ 1122 - [POI2008]账本BBB
2016-09-22
题目地址
描述 一个长度为 n n n 的记账单， + 表示存 1 元， - 表示取 1 元。现在发现记账单有问题，一开始本来已经存了 p p p 元，并且知道最后账户上还有 q q q 元。你要把记账单修改正确，使得
账户永远不会出现负数......
