摘要：
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。 对于这一块，显然点数大于等于\frac{n}{3}，全部由alice输出。 对于剩下的两块，先由$b 阅读全文
posted @ 2019-01-01 20:50
fcwww
阅读(249)
评论(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 分析: 和剪刀石头布那题建图很像，但这题输也有贡献，于是我们令他一开始全输就好了。 建图基本都一样就不说了，因为D_i\le C_i所以费用递增。 阅读全文
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) 令后缀自动机结点权值为len_x len _ {fa_x} 阅读全文
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 分析: 询问l\sim r转化成l 1和r。 新加一个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 分析: 点x第1次选中的概率是\frac{d_x}{2m} 第2次被选中的概率是$\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 分析: 出现一次即后缀链接树上叶子节点，且此时len_i等于在原串中出现位置的下标。 那么会被len_{fa}分成两段。 其中一段区间取min，一段区间取和这个位 阅读全文
posted @ 2019-01-01 19:19
fcwww
阅读(215)
评论(0)
推荐(0)
摘要：
BZOJ5152: [Wc2018]通道 https://lydsy.com/JudgeOnline/problem.php?id=2466 分析: 边分治+虚树。 dis1(x,y)+d2x+d2y 2\times d2lca+dis3(x,y) 令w_x=dc_x+d2_x其中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)
浙公网安备 33010602011771号