![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
Junwinds
中国科学院大学
展开
-
[SDOI2019]热闹又尴尬的聚会
LOJ3113SOL对于题目的p,qp,qp,q的限制,我们可以转化成(p+1)(q+1)>n(p+1)(q+1)\gt n(p+1)(q+1)>n,q是求最大独立集,但是此题不是二分图,无法用网络流等方式。我们需要最大化地求p,qp,qp,q。构造方法先贪心地求出最大的ppp。不妨把“加点”的思路转化为“删点“,即已经有一个合法的图,我们考虑让它更大。删除度数最小的...原创 2019-10-31 19:24:11 · 141 阅读 · 0 评论 -
LOJ6041雅礼集训 决斗 【贪心】
LOJ6047SOL首先环其实是不存在的。。-重复的会向右边挤,但最后n个都可以一一对应,至少有一条边没有“人员流动”。我们设sumi=∑j=1ideg[j]−1sum_i=\sum_{j=1}^i deg[j]-1sumi=∑j=1ideg[j]−1,sumsumsum最小的一个点kkk和下一个点k+1k+1k+1之间没有“人员流动”。从k+1k+1k+1开始,用set维护...原创 2019-10-18 14:24:50 · 235 阅读 · 0 评论 -
CF 377D Developing Game 【思维+线段树+扫描线】
传送门SOLLmax≤Vmin,Vmax≤Rmin;Lmax\le Vmin,Vmax\le Rmin;Lmax≤Vmin,Vmax≤Rmin;equals Exist P(x,y),L≤xP≤V,V≤yP≤R.equals\ Exist\ P(x,y),L\le x_P\le V,V\le y_P\le R.equals Exist P(x,y),...原创 2019-08-25 20:44:52 · 135 阅读 · 0 评论