suxxsfe

一言（ヒトコト）

随笔分类 -  其它-分治

P3122 [USACO15FEB]Fencing the Herd G
摘要：https://www.luogu.com.cn/problem/P3122 cdq 分治+凸包 发现一个线是有用的等价于对于所有的 \((x_0,y_0)\) 都有 \(Ax_0+By_0<C\) 或都有 \(Ax_0+By_0>C\) 于是问题就转化为了对于每个直线求 \(Ax_0+By_0\) 阅读全文
posted @ 2021-06-23 21:06 suxxsfe 阅读(116) 评论(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 阅读(385) 评论(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 阅读(239) 评论(0) 推荐(0)