上一页 1 2 3 4 5 6 7 8 9 ··· 62 下一页
2019年1月6日
BZOJ1559: [JSOI2009]密码
摘要： BZOJ1559: [JSOI2009]密码 https://lydsy.com/JudgeOnline/problem.php?id=1559 分析: 设$f[i][j][s]$表示已经有了$i$位， 在ac自动机上$j$号结点上，出现子串状态为$s$的方案数。 输出方案也好做，记忆化+标记，然后 阅读全文
posted @ 2019-01-06 18:26 fcwww 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ4596: [Shoi2016]黑暗前的幻想乡
摘要： BZOJ4596: [Shoi2016]黑暗前的幻想乡 https://lydsy.com/JudgeOnline/problem.php?id=4596 分析: 题中求每个建筑公司都恰好修一条边的方案数。 容斥一下，转化成求有偶数个公司不修的方案数减去奇数个公司不修的方案数。 矩阵树定理即可。 代 阅读全文
posted @ 2019-01-06 18:22 fcwww 阅读(142) 评论(0) 推荐(0) 编辑
BZOJ5133: [CodePlus2017年12月]白金元首与独舞
摘要： BZOJ5133: [CodePlus2017年12月]白金元首与独舞 https://lydsy.com/JudgeOnline/problem.php?id=4894 分析: 可以发现原来就确定的那些格子不会影响答案，除非有某个格子会使得出现环。 预处理出来每个格子会走到哪里，对每个不确定的格子 阅读全文
posted @ 2019-01-06 18:16 fcwww 阅读(205) 评论(0) 推荐(0) 编辑
BZOJ4894: 天赋
摘要： BZOJ4894: 天赋 https://lydsy.com/JudgeOnline/problem.php?id=4894 分析: 外向树，用入度矩阵减去出度矩阵。 删去的那一行一列是根对应的一行一列。 代码: cpp include include include using namespace 阅读全文
posted @ 2019-01-06 18:12 fcwww 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ4031: [HEOI2015]小Z的房间
摘要： BZOJ4031: [HEOI2015]小Z的房间 https://lydsy.com/JudgeOnline/problem.php?id=4031 分析: 矩阵树定理模板题。 模数非质数，可能不存在逆元，需要用辗转相除的方法把对应项消成$0$。 代码: cpp include include i 阅读全文
posted @ 2019-01-06 16:23 fcwww 阅读(120) 评论(0) 推荐(0) 编辑
2019年1月1日
UOJ#349. 【WC2018】即时战略
摘要： UOJ 349. 【WC2018】即时战略 http://uoj.ac/problem/349 分析: 对于链的数据，我们瞎随就行，肯定能过去。 否则我们希望用一种不超过$log$次询问来找到某个点。 首先还是要随机这个询问序列。 维护点分树，每次询问后一直跳点分树的父亲，用来求出进入了哪棵点分树中 阅读全文
posted @ 2019-01-01 21:04 fcwww 阅读(303) 评论(0) 推荐(0) 编辑
UOJ#454. 【UER #8】打雪仗
摘要： UOJ 454. 【UER 8】打雪仗 http://uoj.ac/problem/454 分析: 好玩的通信题~ 把序列分成三块，$bob$先发出这三块中询问点最多的一块给$alice$。 对于这一块，显然点数大于等于$\frac{n}{3}$，全部由$alice$输出。 对于剩下的两块，先由$b 阅读全文
posted @ 2019-01-01 20:50 fcwww 阅读(234) 评论(0) 推荐(0) 编辑
BZOJ4930: 棋盘
摘要： BZOJ4930: 棋盘 https://lydsy.com/JudgeOnline/problem.php?id=4930 分析: 基本上就是游戏那道题加上费用流了，所以没啥好说的。 记得两边都是拆边。 代码: cpp include include include include include 阅读全文
posted @ 2019-01-01 20:41 fcwww 阅读(156) 评论(0) 推荐(0) 编辑
BZOJ1449: [JSOI2009]球队收益
摘要： BZOJ1449: [JSOI2009]球队收益 https://lydsy.com/JudgeOnline/problem.php?id=1280 分析: 和剪刀石头布那题建图很像，但这题输也有贡献，于是我们令他一开始全输就好了。 建图基本都一样就不说了，因为$D_i\le C_i$所以费用递增。 阅读全文
posted @ 2019-01-01 20:39 fcwww 阅读(100) 评论(0) 推荐(0) 编辑
BZOJ1280: Emmy卖猪pigs
摘要： BZOJ1280: Emmy卖猪pigs https://lydsy.com/JudgeOnline/problem.php?id=1280 分析: 这题感觉还好，因为是有时间顺序，所以拆点做最大流即可。 具体地我们让当前层每一个猪圈连向下一层，钥匙的猪圈用inf无向边连上。 看题解之后发现自己菜了 阅读全文
posted @ 2019-01-01 20:36 fcwww 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 62 下一页