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