Processing math: 100%
摘要: UOJ 349. 【WC2018】即时战略 http://uoj.ac/problem/349 分析: 对于链的数据,我们瞎随就行,肯定能过去。 否则我们希望用一种不超过log次询问来找到某个点。 首先还是要随机这个询问序列。 维护点分树,每次询问后一直跳点分树的父亲,用来求出进入了哪棵点分树中 阅读全文
posted @ 2019-01-01 21:04 fcwww 阅读(305) 评论(0) 推荐(0)
摘要: UOJ 454. 【UER 8】打雪仗 http://uoj.ac/problem/454 分析: 好玩的通信题~ 把序列分成三块,bob先发出这三块中询问点最多的一块给alice。 对于这一块,显然点数大于等于n3,全部由alice输出。 对于剩下的两块,先由$b 阅读全文
posted @ 2019-01-01 20:50 fcwww 阅读(248) 评论(0) 推荐(0)
摘要: BZOJ4930: 棋盘 https://lydsy.com/JudgeOnline/problem.php?id=4930 分析: 基本上就是游戏那道题加上费用流了,所以没啥好说的。 记得两边都是拆边。 代码: cpp include include include include include 阅读全文
posted @ 2019-01-01 20:41 fcwww 阅读(160) 评论(0) 推荐(0)
摘要: BZOJ1449: [JSOI2009]球队收益 https://lydsy.com/JudgeOnline/problem.php?id=1280 分析: 和剪刀石头布那题建图很像,但这题输也有贡献,于是我们令他一开始全输就好了。 建图基本都一样就不说了,因为DiCi所以费用递增。 阅读全文
posted @ 2019-01-01 20:39 fcwww 阅读(103) 评论(0) 推荐(0)
摘要: BZOJ1280: Emmy卖猪pigs https://lydsy.com/JudgeOnline/problem.php?id=1280 分析: 这题感觉还好,因为是有时间顺序,所以拆点做最大流即可。 具体地我们让当前层每一个猪圈连向下一层,钥匙的猪圈用inf无向边连上。 看题解之后发现自己菜了 阅读全文
posted @ 2019-01-01 20:36 fcwww 阅读(161) 评论(0) 推荐(0)
摘要: BZOJ1458: 士兵占领 https://lydsy.com/JudgeOnline/problem.php?id=1458 分析: 先强制全都选上,然后求最多能删去几个。 然后就和正常的二分图匹配一样了。 代码: cpp include include include include incl 阅读全文
posted @ 2019-01-01 20:32 fcwww 阅读(105) 评论(0) 推荐(0)
摘要: BZOJ2597: [Wc2007]剪刀石头布 https://lydsy.com/JudgeOnline/problem.php?id=2597 分析: 好题。 先是补集转化,求最少的非剪刀石头布情况。 我们枚举那个赢了两次的人,可知总数就是$\sum\limits _ {i=1}^{n}\bin 阅读全文
posted @ 2019-01-01 20:24 fcwww 阅读(188) 评论(0) 推荐(0)
摘要: BZOJ3413: 匹配 https://lydsy.com/JudgeOnline/problem.php?id=3413 分析: 这题很好啊。 首先正着做比较麻烦,考虑转换一下。 我们不求S中每个长度等于m的匹配长度而是求T中每个前缀会匹配多少次。 这样就非常简单了,先跑一遍正常的匹 阅读全文
posted @ 2019-01-01 20:21 fcwww 阅读(242) 评论(0) 推荐(0)
摘要: BZOJ5084: hashit https://lydsy.com/JudgeOnline/problem.php?id=5084 分析: 对trie建立广义后缀自动机,由于是trie,不会有多余结点(lenx==lenfa) 令后缀自动机结点权值为lenxlenfax 阅读全文
posted @ 2019-01-01 20:18 fcwww 阅读(314) 评论(0) 推荐(0)
摘要: BZOJ2281: [Sdoi2011]黑白棋 https://lydsy.com/JudgeOnline/problem.php?id=2281 分析: nimk结论,先手必败当且仅当对于每一位有1的石子堆数模(d+1)都等于0。 那么把白棋到黑旗这段看成石子就可以直接用这个结论。 设$f[i 阅读全文
posted @ 2019-01-01 20:14 fcwww 阅读(170) 评论(0) 推荐(0)
摘要: BZOJ4808: 马 https://lydsy.com/JudgeOnline/problem.php?id=4808 分析: 黑白染色,求二分图最大匹配即可。 代码: cpp include include include include include include include usi 阅读全文
posted @ 2019-01-01 19:37 fcwww 阅读(156) 评论(0) 推荐(0)
摘要: BZOJ3208: 花神的秒题计划Ⅰ https://lydsy.com/JudgeOnline/problem.php?id=3208 分析: 暴力模拟,每次询问记忆化搜索。 代码: cpp include include include include include include inclu 阅读全文
posted @ 2019-01-01 19:36 fcwww 阅读(162) 评论(0) 推荐(0)
摘要: BZOJ3714: [PA2014]Kuglarz https://lydsy.com/JudgeOnline/problem.php?id=3714 分析: 询问lr转化成l1r。 新加一个0,把询问看成连边就是要求一棵最小生成树。 prim即可 代码: cpp in 阅读全文
posted @ 2019-01-01 19:35 fcwww 阅读(173) 评论(0) 推荐(0)
摘要: BZOJ2102: [Usaco2010 Dec]The Trough Game https://lydsy.com/JudgeOnline/problem.php?id=2102 分析: 暴力枚举验证答案。 代码: 阅读全文
posted @ 2019-01-01 19:32 fcwww 阅读(122) 评论(0) 推荐(0)
摘要: BZOJ2697: 特技飞行 https://lydsy.com/JudgeOnline/problem.php?id=2697 分析: 每个特技选两个就够了。 贪心地选最大的放在最外面即可。 代码: cpp include include include include include inclu 阅读全文
posted @ 2019-01-01 19:31 fcwww 阅读(103) 评论(0) 推荐(0)
摘要: BZOJ5091: [Lydsy1711月赛]摘苹果 https://lydsy.com/JudgeOnline/problem.php?id=5091 分析: 点x1次选中的概率是dx2m2次被选中的概率是$\sum\limits_y \frac{d_y} 阅读全文
posted @ 2019-01-01 19:30 fcwww 阅读(161) 评论(0) 推荐(0)
摘要: BZOJ3451: Tyvj1953 Normal https://lydsy.com/JudgeOnline/problem.php?id=3451 分析: 根据期望的线性性,考虑有序点对(x,y)对答案的贡献。 y需要是(x,y)路径上第一个被选中的点,对答案贡献为$\frac{1} 阅读全文
posted @ 2019-01-01 19:24 fcwww 阅读(232) 评论(0) 推荐(0)
摘要: BZOJ1396: 识别子串 https://lydsy.com/JudgeOnline/problem.php?id=1396 分析: 出现一次即后缀链接树上叶子节点,且此时leni等于在原串中出现位置的下标。 那么会被lenfa分成两段。 其中一段区间取min,一段区间取和这个位 阅读全文
posted @ 2019-01-01 19:19 fcwww 阅读(214) 评论(0) 推荐(0)
摘要: BZOJ5152: [Wc2018]通道 https://lydsy.com/JudgeOnline/problem.php?id=2466 分析: 边分治+虚树。 dis1(x,y)+d2x+d2y2×d2lca+dis3(x,y)wx=dcx+d2x其中dc阅读全文
posted @ 2019-01-01 19:15 fcwww 阅读(158) 评论(0) 推荐(0)
摘要: BZOJ2466: [中山市选2009]树 https://lydsy.com/JudgeOnline/problem.php?id=2466 分析: 半年前写的高斯消元调不出来了。 现在来看这道题不是沙茶树形dp? 设f[x][0/1][0/1]表示x的子树不包含x都亮了,x按没按 阅读全文
posted @ 2019-01-01 19:06 fcwww 阅读(277) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示