随笔分类 -  其它-分治

随笔分类 -  其它-分治

随笔分类 -  其它-分治

P3122 [USACO15FEB]Fencing the Herd G
摘要：https://www.luogu.com.cn/problem/P3122 cdq 分治+凸包 发现一个线是有用的等价于对于所有的 (x0,y0) 都有 Ax0+By0<C 或都有 Ax0+By0>C 于是问题就转化为了对于每个直线求 Ax0+By0 阅读全文
posted @ 2021-06-23 21:06 suxxsfe 阅读(110) 评论(0) 推荐(0) 编辑
Codeforces Round #656 (Div. 3)
摘要：咋感觉比一般的div3难点/jk http://codeforces.com/contest/1385/problem/A http://codeforces.com/contest/1385/problem/B http://codeforces.com/contest/1385/problem/ 阅读全文
posted @ 2020-07-18 11:26 suxxsfe 阅读(372) 评论(1) 推荐(1) 编辑
CF1324D Pair of Topics
摘要：好像题解里都是树状数组(~~起码我翻到的是~~ 说一种cdq分治的（这应该算是cdq分治了 用cdq比较简单，所以可以作为一个练手题 cdq分治其实是一种模糊的思想，处理[l,r]区间内，有多少(i,j)满足某种条件 这里假设$ib_i+b_j(ib_j a_j(i include incl 阅读全文
posted @ 2020-03-13 12:45 suxxsfe 阅读(235) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 29 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示