2018年10月29日
【BZOJ2424】[HAOI2010]订货（费用流）
摘要： 【BZOJ2424】[HAOI2010]订货（费用流） 题面 "BZOJ" "洛谷" 题解 傻逼费用流吧、、、 一开始理解错意思了，仓库大小为$m$的含义是留到下个月最多为$m$，而不是任意时刻的容量不能超过$m$。 cpp include include include include using 阅读全文
posted @ 2018-10-29 22:48 小蒟蒻yyb 阅读(193) 评论(0) 推荐(0)
【BZOJ2208】[JSOI2010]连通数（Tarjan）
摘要： 【BZOJ2208】[JSOI2010]连通数（Tarjan） 题面 "BZOJ" "洛谷" 题解 先吐槽辣鸡洛谷数据，我写了个$O(nm)$的都过了。 cpp include include using namespace std; define MAX 2020 struct Line{int 阅读全文
posted @ 2018-10-29 22:25 小蒟蒻yyb 阅读(442) 评论(5) 推荐(0)
【BZOJ2111】[ZJOI2010]排列计数（组合数学）
摘要： 【BZOJ2111】[ZJOI2010]排列计数（组合数学） 题面 "BZOJ" "洛谷" 题解 就是今年九省联考$D1T2$的弱化版？ 直接递归组合数算就好了。 注意一下模数可以小于$n$，所以要存一下乘了几个零才行。 cpp include include using namespace std 阅读全文
posted @ 2018-10-29 21:49 小蒟蒻yyb 阅读(338) 评论(0) 推荐(0)
【BZOJ5286】[HNOI2018]转盘（线段树）
摘要： 【BZOJ5286】[HNOI2018]转盘（线段树） 题面 "BZOJ" "洛谷" 题解 很妙的一道题目啊。（全世界除了我这题都有40分，就我是一个状压选手 首先来发现一些性质，我们走一圈一定不会更差。 为啥呢？我们反过来看，我们可以钦定一个时间$T$，然后从这个时刻出发，每个时刻可以向前走一步或 阅读全文
posted @ 2018-10-29 20:29 小蒟蒻yyb 阅读(445) 评论(0) 推荐(1)
NOI　　　　　　　P 2018 模拟赛 by 鸡贼
该文被密码保护。 阅读全文
posted @ 2018-10-29 20:02 小蒟蒻yyb 阅读(21) 评论(1) 推荐(1)