2018年10月30日
【BZOJ2227】[ZJOI2011]看电影（组合数学，高精度）
摘要： 【BZOJ2227】[ZJOI2011]看电影（组合数学，高精度） 题面 "BZOJ" "洛谷" 题解 这题太神仙了。 首先$K include include using namespace std; inline int read() { int x=0;bool t=false;char ch 阅读全文
posted @ 2018-10-30 22:01 小蒟蒻yyb 阅读(366) 评论(0) 推荐(0)
【BZOJ2427】[HAOI2010]软件安装（动态规划，Tarjan)
摘要： 【BZOJ2427】[HAOI2010]软件安装（动态规划，Tarjan) 题面 "BZOJ" "洛谷" 题解 看到这类题目就应该要意识到依赖关系显然是可以成环的。 注意到这样一个性质，依赖关系最多只有一个，因此环状的依赖关系一定单独成环，其他点只可能将这个环作为依赖。 那么不成环的话，因为依赖关系 阅读全文
posted @ 2018-10-30 20:25 小蒟蒻yyb 阅读(273) 评论(0) 推荐(0)
【BZOJ2426】[HAOI2010]工厂选址（贪心）
摘要： 【BZOJ2426】[HAOI2010]工厂选址（贪心） 题面 "BZOJ" "洛谷" 题解 首先看懂题目到底在做什么。 然而发现我们显然可以对于每个备选位置跑一遍费用流，然后并不够优秀。 不难发现所有的位置都要分配给两个工厂，而其中一个工厂的用量是$b$。那么我们先假装把所有的全部分配给这一个工厂 阅读全文
posted @ 2018-10-30 19:39 小蒟蒻yyb 阅读(326) 评论(0) 推荐(0)
【BZOJ2425】[HAOI2010]计数（组合数学）
摘要： 【BZOJ2425】[HAOI2010]计数（组合数学） 题面 "BZOJ" "洛谷" 题解 很容易的一道题目。 统计一下每个数位出现的次数，然后从前往后依次枚举每一位，表示前面都已经卡在了范围内，从这一位开始比目标小。 对于长度小于当前数的个数，我们可以默认它们有前导零就行了。 cpp inclu 阅读全文
posted @ 2018-10-30 19:13 小蒟蒻yyb 阅读(363) 评论(0) 推荐(0)