上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 62 下一页
摘要: BZOJ1043: [HAOI2008]下落的圆盘 https://lydsy.com/JudgeOnline/problem.php?id=1043 分析: 这题我写了$2k$.. 先是$O(n^2)$枚举覆盖的圆盘,求出被覆盖的弧度范围$[l,r]$。 这个我们用余弦定理求一下即可。 注意$at 阅读全文
posted @ 2019-01-01 18:33 fcwww 阅读(166) 评论(0) 推荐(0) 编辑
摘要: BZOJ5341: [Ctsc2018]暴力写挂 https://lydsy.com/JudgeOnline/problem.php?id=5341 分析: 学习边分治。 感觉边分治在多数情况下都能用转二叉树后的点分治来写,不过反正都转二叉树了,不如写边分治。 对于这道题,最大化$dep_x+dep 阅读全文
posted @ 2019-01-01 18:25 fcwww 阅读(240) 评论(0) 推荐(0) 编辑
摘要: BZOJ5417: [Noi2018]你的名字 https://lydsy.com/JudgeOnline/problem.php?id=5417 分析: 后缀数组 https://www.cnblogs.com/suika/p/9426839.html 现在来看写出这样的代码应该不是什么问题了,感 阅读全文
posted @ 2019-01-01 18:08 fcwww 阅读(202) 评论(0) 推荐(0) 编辑
摘要: BZOJ2215: [Poi2011]Conspiracy https://lydsy.com/JudgeOnline/problem.php?id=3832 分析: 这题好题啊。 由观察得,假设有一个合法方案想要变成另一个合法方案。这个合法方案可以用$2sat$求。 不能同时将$2$个或以上的同类 阅读全文
posted @ 2019-01-01 17:05 fcwww 阅读(117) 评论(0) 推荐(0) 编辑
摘要: BZOJ3832: [Poi2014]Rally https://lydsy.com/JudgeOnline/problem.php?id=3832 分析: 新建源点向所有点连边,所有点向汇点连边。 设$f$表示到这个点的最长路,$g$表示从这个点出发的最长路。 那么一条边$(u,v)$的贡献就是$ 阅读全文
posted @ 2019-01-01 17:00 fcwww 阅读(110) 评论(0) 推荐(0) 编辑
摘要: BZOJ3417: Poi2013 Tales of seafaring https://lydsy.com/JudgeOnline/problem.php?id=3417 分析: 题中说了是无向图,那么所有边都可以看做是长度为$2$的环。 那么只需要处理出任意两点之间的奇偶最短路即可。 这里用sh 阅读全文
posted @ 2019-01-01 16:56 fcwww 阅读(179) 评论(0) 推荐(0) 编辑
摘要: BZOJ2933: [Poi1999]地图 https://lydsy.com/JudgeOnline/problem.php?id=2933 分析: 题中的那个$A(k)$显然就是中位数。 排序后肯定是一段一段选,然后就做完了。 代码: cpp include include include in 阅读全文
posted @ 2019-01-01 16:52 fcwww 阅读(156) 评论(0) 推荐(0) 编辑
摘要: LOJ2542. 「PKUWC2018」随机游走 https://loj.ac/problem/2542 分析: 为了学习最值反演而做的这道题~ $max{S}=\sum\limits_{T\subseteq S}( 1)^{|T| 1}min{T}$ 考虑排序后的$a$序列。 $\sum\limi 阅读全文
posted @ 2019-01-01 16:50 fcwww 阅读(234) 评论(0) 推荐(0) 编辑
摘要: BZOJ2784: [JLOI2012]时间流逝 https://lydsy.com/JudgeOnline/problem.php?id=2784 分析: 挺有意思的一道题。 注意到状态数是$P(T)$,由于$T\le 50$,这个总数不会很大。 于是我们暴力搜状态再$dp$。 由于$dp$转移有 阅读全文
posted @ 2019-01-01 16:42 fcwww 阅读(179) 评论(0) 推荐(0) 编辑
摘要: BZOJ5306: [Haoi2018]染色 https://lydsy.com/JudgeOnline/problem.php?id=5306 分析: https://blog.csdn.net/qq_33468963/article/details/83626238 代码: 阅读全文
posted @ 2019-01-01 16:32 fcwww 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 62 下一页