2019年1月3日
【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp）
摘要： 【UOJ 422】【集训队作业2018】小Z的礼物（min max容斥，轮廓线dp） 题面 "UOJ" 题解 ~~毒瘤xzy，怎么能搬这种题当做WC模拟题QwQ~~ 一开始开错题了，根本就不会做。 后来发现是每次任意覆盖相邻的两个，那么很明显就可以套$min max$容斥。 要求的就是$max(Al 阅读全文
posted @ 2019-01-03 19:33 小蒟蒻yyb 阅读(1080) 评论(5) 推荐(1) 编辑
【APIO2018】铁人两项（圆方树，动态规划）
摘要： 【APIO2018】铁人两项（圆方树，动态规划） 题面 "UOJ" "洛谷" "BZOJ" 题解 ~~嘤嘤嘤，APIO的时候把一个组合数写成阶乘了，然后这题的70多分没拿到~~ 首先一棵树是很容易做的，随意指定起点终点就只能在两点路径上选择第三点。那么考虑过中点的路径个数，就可以很方便的$dp$计算 阅读全文
posted @ 2019-01-03 19:14 小蒟蒻yyb 阅读(474) 评论(0) 推荐(0) 编辑
【BZOJ4005】[JLOI2015] 骗我呢（容斥，组合计数）
摘要： 【BZOJ4005】[JLOI2015] 骗我呢（容斥，组合计数） 题面 "BZOJ" "洛谷" 题解 "lalaxu" cpp include using namespace std; define MOD 1000000007 define MAX 3000300 void add(int &x 阅读全文
posted @ 2019-01-03 17:16 小蒟蒻yyb 阅读(457) 评论(0) 推荐(0) 编辑