ycyaw

分类

学习笔记(3) 未归档(22) 杂(1) 游记(2) 题解(12)

/ 注册

全部文章（共47篇）

题解 luoguP4166 【[SCOI2007]最大土地面积】

传送门这里补充一下三分的做法。首先 n 2 n^2 ...

2019-06-12

0 399

题解 CF933C 【A Colourful Prospect】

传送门调了一下午才调出来。主要是这道题的数据太能构造了，导致每次改完都只能多过几个点。对于这种问平面被图形分割成几个部分的题，如果你对欧拉公式熟悉的话，发现直接套用就好： V ...

2019-06-10

0 446

题解 bzoj2564 【集合的面积】

传送门题面的定义显然就是求一个点集 A , B A,B ...

2019-06-09

0 544

题解 UVA109 【SCUD Busters】

传送门题目大意：给你一堆城市，每个城市由一堆点构成，城市的围墙是包含这个城市所有点的最小多边形，城市之间两两不相交。然后有给出一堆导弹的坐标，若一个导弹打在某个城市内部即可摧毁这个城市，问导弹摧毁的城市的总面积。整道题显然就是考了对计算几何模板的掌握，显然先求出每个城市的凸包，然后判断导...

2019-06-09

0 617

题解 luoguP2928 【[USACO09HOL]牛的打手Cattle Bruisers】

传送门没有题解，来补一篇。观察到题目中 B e s s ...

2019-06-05

0 532

题解 luoguP4452 【[国家集训队]航班安排】

传送门好像这道题并没有其他两篇题解说的那么简单吧？？？或者是我太菜了考虑以请求为点进行建图，对每个请求进行拆点，拆点后两个点之间连价值为 c c ...

2019-06-02

0 467

题解 SP377 【TAXI - Taxi】

传送门每辆出租车只能接1人，显然是二分图匹配。二分图左部为车，右部为人，车根据距离向能接到的人连边。跑匈牙利即可。 #include<bits/stdc++.h> #define ts cout<<"ok"<<endl #defi...

二分图匈牙利算法

2019-06-02

0 387

题解 luoguP4644 【[Usaco2005 Dec]Cleaning Shifts 清理牛棚】

传送门题解全是线段树啊？其实网络流也能过！！！！ ( ( (可能最近网络流题做太多了 ...

2019-05-31

0 374

题解 luoguP3980 【[NOI2008]志愿者招募】

传送门极其神仙的一道题神仙就神仙在一个人可以对一段区间造成贡献解题用到的主要是很神仙的建图方法 ( ( (看了题解 ...

2019-05-28

0 443

题解 luoguP3480 【[POI2009]KAM-Pebbles】

博弈论题题都是神仙这题怎么考虑？我们发现石子时刻满足从左到右递增，感觉没什么思路，那么根据博弈论的套路，我们开始。。天马行空地乱想。先考虑 S G ...

2019-05-21

0 394