摘要：
BZOJ1007: [HNOI2008]水平可见直线 https://lydsy.com/JudgeOnline/problem.php?id=1007 分析: 这玩意是个半平面交，但是他可以用凸包来对偶搞一搞。 把直线按斜率排序，然后搞一搞就做完了 代码: cpp include include 阅读全文
摘要：
BZOJ3700: 发展城市 https://lydsy.com/JudgeOnline/problem.php?id=3700 分析: 枚举两个人，先求链交，求到两个端点的时间。 链交求法：求两两$lca$的$4$个点，去除掉不在路径上的，再去重，取$dfs$序最大的两个点。 同向，早进去的那个碗 阅读全文
摘要：
BZOJ3091: 城市旅行 https://lydsy.com/JudgeOnline/problem.php?id=3091 分析: 沙雕$lct$题，维护一坨信息。 其实也不是很多，维护答案，前缀和的和，后缀和的和，总和，$siz$。 注意翻转标记下传时要交换前缀后缀的信息。 代码: 阅读全文
摘要：
BZOJ5372: [Pkusc2018]神仙的游戏 https://lydsy.com/JudgeOnline/problem.php?id=5372 分析: 如果$len$为$border$，那么$n len$为周期，问题转化为周期。 我们知道如果$len$不是周期，那么其约数$d$也不是周期。 阅读全文
摘要：
BZOJ3509: [CodeChef] COUNTARI https://lydsy.com/JudgeOnline/problem.php?id=3509 分析: 分块，考虑$i,j,k$在不同的块内的方案数，这个我们枚举中间那个块两边做一次$fft$再枚举中间块即可。 其他的方案数可以用前缀 阅读全文