fcwww

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 阅读(169) 评论(0) 推荐(0) 编辑

BZOJ4596: [Shoi2016]黑暗前的幻想乡

摘要： BZOJ4596: [Shoi2016]黑暗前的幻想乡 https://lydsy.com/JudgeOnline/problem.php?id=4596 分析: 题中求每个建筑公司都恰好修一条边的方案数。容斥一下，转化成求有偶数个公司不修的方案数减去奇数个公司不修的方案数。矩阵树定理即可。代阅读全文

posted @ 2019-01-06 18:22 fcwww 阅读(145) 评论(0) 推荐(0) 编辑

BZOJ5133: [CodePlus2017年12月]白金元首与独舞

摘要： BZOJ5133: [CodePlus2017年12月]白金元首与独舞 https://lydsy.com/JudgeOnline/problem.php?id=4894 分析: 可以发现原来就确定的那些格子不会影响答案，除非有某个格子会使得出现环。预处理出来每个格子会走到哪里，对每个不确定的格子阅读全文

posted @ 2019-01-06 18:16 fcwww 阅读(207) 评论(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 阅读(188) 评论(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 阅读(124) 评论(0) 推荐(0) 编辑

2019年1月1日

UOJ#349. 【WC2018】即时战略

摘要： UOJ 349. 【WC2018】即时战略 http://uoj.ac/problem/349 分析: 对于链的数据，我们瞎随就行，肯定能过去。否则我们希望用一种不超过$log$次询问来找到某个点。首先还是要随机这个询问序列。维护点分树，每次询问后一直跳点分树的父亲，用来求出进入了哪棵点分树中阅读全文

posted @ 2019-01-01 21:04 fcwww 阅读(304) 评论(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 阅读(242) 评论(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 阅读(159) 评论(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 阅读(103) 评论(0) 推荐(0) 编辑

BZOJ1280: Emmy卖猪pigs

摘要： BZOJ1280: Emmy卖猪pigs https://lydsy.com/JudgeOnline/problem.php?id=1280 分析: 这题感觉还好，因为是有时间顺序，所以拆点做最大流即可。具体地我们让当前层每一个猪圈连向下一层，钥匙的猪圈用inf无向边连上。看题解之后发现自己菜了阅读全文

posted @ 2019-01-01 20:36 fcwww 阅读(160) 评论(0) 推荐(0) 编辑

一杯茶，一包烟，一个破题调一天

公告