随笔分类 -  OJ---POJ

摘要:【POJ2182】Lost Cows 题面 "vjudge" 题解 从后往前做 每扫到一个点$i$以及比前面小的有$a[i]$个数 就是查询当前的第$a[i]+1$小 然后查询完将这个数删掉 两个操作可以用平衡树实现 但是我比较懒用了$01trie$ ~~据说暴力也可以过~~ 代码 cpp incl 阅读全文
posted @ 2018-12-18 22:05 heyujun 阅读(282) 评论(0) 推荐(0) 编辑
摘要:【POJ2482】Stars in Your Window 题面 "vjudge" 题解 第一眼还真没发现这题居然™是个扫描线 令点的坐标为$(x,y)$权值为$c$,则 若这个点能对结果有$c$的贡献,必须要矩形左下角的点的范围必须在$([x,x+w),[y,y+h))$之间 则按扫描线套路将一个 阅读全文
posted @ 2018-12-18 21:54 heyujun 阅读(309) 评论(1) 推荐(0) 编辑
摘要:【POJ1733】Parity game 题面 "vjudge" 题解 比较简单的分类并查集 将一个查询操作看作前缀和$s_r s_{l 1}$的奇偶性 将每个点拆成一奇一偶然后分别连边即可 如果一个点的奇点和偶点被连在一起了就判无解即可 代码 cpp include include include 阅读全文
posted @ 2018-12-18 21:41 heyujun 阅读(211) 评论(0) 推荐(0) 编辑
摘要:【POJ2104】K th Number 题面 "virtual judge" 题解 其实就是一道主席树$sb$题 但是为了学习整体二分的需要就用整体二分写了。。。 所以主要利用此题讲一下整体二分到底是个啥(以下部分参考李煜东《算法竞赛进阶指南》): 两个例子 $Eg1$ 给定一个正整数序列$A$及 阅读全文
posted @ 2018-12-14 21:54 heyujun 阅读(302) 评论(0) 推荐(1) 编辑