摘要:
【POJ2482】Stars in Your Window 题面 "vjudge" 题解 第一眼还真没发现这题居然™是个扫描线 令点的坐标为$(x,y)$权值为$c$,则 若这个点能对结果有$c$的贡献,必须要矩形左下角的点的范围必须在$([x,x+w),[y,y+h))$之间 则按扫描线套路将一个 阅读全文
摘要:
【POJ1733】Parity game 题面 "vjudge" 题解 比较简单的分类并查集 将一个查询操作看作前缀和$s_r s_{l 1}$的奇偶性 将每个点拆成一奇一偶然后分别连边即可 如果一个点的奇点和偶点被连在一起了就判无解即可 代码 cpp include include include 阅读全文
摘要:
【LG2495】[SDOI2011]消耗战 题面 "洛谷" 题解 "参考博客" 题意 给你$n$个点的一棵树 $m$个询问,每个询问给出$k$个点 求将这$k$个点与$1$号点断掉的最小代价 其中$n\leq250000$ $m\geq1$ $\Sigma k_i\leq500000$ 暴力 考虑直 阅读全文
摘要:
【LG4175】[CTSC2008]网络管理 题面 "洛谷" 题解 感觉就和 "普通的整体二分" 差不太多啊。。。 树上修改就按时间添加,用树状数组维护一下即可 代码 cpp include include include include include include using namespac 阅读全文