上一页 1 2 3 4 5 6 7 8 9 ··· 62 下一页
摘要:BZOJ4347: [POI2016]Nim z utrudnieniem https://lydsy.com/JudgeOnline/problem.php?id=4347 分析: 设$f[i][j][k]$表示前$i$堆石子选出$nd+k$堆使得异或和为$j$的方案数。 那么这个直接转移是$O( 阅读全文
posted @ 2019-01-06 18:29 fcwww 阅读(38) 评论(0) 推荐(0) 编辑
摘要: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 阅读(45) 评论(0) 推荐(0) 编辑
摘要:BZOJ4596: [Shoi2016]黑暗前的幻想乡 https://lydsy.com/JudgeOnline/problem.php?id=4596 分析: 题中求每个建筑公司都恰好修一条边的方案数。 容斥一下,转化成求有偶数个公司不修的方案数减去奇数个公司不修的方案数。 矩阵树定理即可。 代 阅读全文
posted @ 2019-01-06 18:22 fcwww 阅读(31) 评论(0) 推荐(0) 编辑
摘要:BZOJ5133: [CodePlus2017年12月]白金元首与独舞 https://lydsy.com/JudgeOnline/problem.php?id=4894 分析: 可以发现原来就确定的那些格子不会影响答案,除非有某个格子会使得出现环。 预处理出来每个格子会走到哪里,对每个不确定的格子 阅读全文
posted @ 2019-01-06 18:16 fcwww 阅读(51) 评论(0) 推荐(0) 编辑
摘要:BZOJ4894: 天赋 https://lydsy.com/JudgeOnline/problem.php?id=4894 分析: 外向树,用入度矩阵减去出度矩阵。 删去的那一行一列是根对应的一行一列。 代码: cpp include include include using namespace 阅读全文
posted @ 2019-01-06 18:12 fcwww 阅读(45) 评论(0) 推荐(0) 编辑
摘要:BZOJ4031: [HEOI2015]小Z的房间 https://lydsy.com/JudgeOnline/problem.php?id=4031 分析: 矩阵树定理模板题。 模数非质数,可能不存在逆元,需要用辗转相除的方法把对应项消成$0$。 代码: cpp include include i 阅读全文
posted @ 2019-01-06 16:23 fcwww 阅读(47) 评论(0) 推荐(0) 编辑
摘要:UOJ 349. 【WC2018】即时战略 http://uoj.ac/problem/349 分析: 对于链的数据,我们瞎随就行,肯定能过去。 否则我们希望用一种不超过$log$次询问来找到某个点。 首先还是要随机这个询问序列。 维护点分树,每次询问后一直跳点分树的父亲,用来求出进入了哪棵点分树中 阅读全文
posted @ 2019-01-01 21:04 fcwww 阅读(135) 评论(0) 推荐(0) 编辑
摘要:UOJ 454. 【UER 8】打雪仗 http://uoj.ac/problem/454 分析: 好玩的通信题~ 把序列分成三块,$bob$先发出这三块中询问点最多的一块给$alice$。 对于这一块,显然点数大于等于$\frac{n}{3}$,全部由$alice$输出。 对于剩下的两块,先由$b 阅读全文
posted @ 2019-01-01 20:50 fcwww 阅读(97) 评论(0) 推荐(0) 编辑
摘要:BZOJ4930: 棋盘 https://lydsy.com/JudgeOnline/problem.php?id=4930 分析: 基本上就是游戏那道题加上费用流了,所以没啥好说的。 记得两边都是拆边。 代码: cpp include include include include include 阅读全文
posted @ 2019-01-01 20:41 fcwww 阅读(46) 评论(0) 推荐(0) 编辑
摘要:BZOJ1449: [JSOI2009]球队收益 https://lydsy.com/JudgeOnline/problem.php?id=1280 分析: 和剪刀石头布那题建图很像,但这题输也有贡献,于是我们令他一开始全输就好了。 建图基本都一样就不说了,因为$D_i\le C_i$所以费用递增。 阅读全文
posted @ 2019-01-01 20:39 fcwww 阅读(31) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 62 下一页