摘要：
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$按没按 阅读全文
摘要：
BZOJ4561: [JLoi2016]圆的异或并 https://lydsy.com/JudgeOnline/problem.php?id=4561 分析: 扫描线，在左插入，在右删除。 把圆分成上下两个圆弧，想象成括号。 如果比上圆弧纵坐标小的第一个圆弧是上圆弧则符号相反，否则符号相同。 特别的 阅读全文
摘要：
BZOJ3630: [JLOI2014]镜面通道 https://lydsy.com/JudgeOnline/problem.php?id=3630 分析: 拆点，相交则连边$inf$，求最小割既是答案。 圆圆交 : 求圆点距离即可 矩矩交 : 考虑补集，就是不相交的情况，一定有四种大小关系发生(如 阅读全文
摘要：
BZOJ1822: [JSOI2010]Frozen Nova 冷冻波 https://lydsy.com/JudgeOnline/problem.php?id=1822 分析: 二分答案，将能打到的巫妖和小精灵连边，最大流判断是否可行。 重点在于连边，即判断线段和圆是否有交。 转化成点到线段的最短 阅读全文
摘要：
BZOJ5008: 方师傅的房子 https://lydsy.com/JudgeOnline/problem.php?id=5008 分析: 二分这个点在哪个三角形所在顶角内，然后再判断是否在三角形内部。 用叉积来判断。 代码: cpp include include include include 阅读全文
摘要：
BZOJ2338: [HNOI2011]数矩形 https://lydsy.com/JudgeOnline/problem.php?id=2338 分析: 一个容易想出的做法就是把线段按中点和长度排序，把相等的放在一起处理。 这样做的复杂度是$O(n^2logn+矩形个数)$的。 矩形个数是$O(n 阅读全文