摘要：
嘛....你把题目读一下,你就会发现,假如我们根据能不能形成质数的关系相加, 出来的一个东西满足当一个集合存在该元素,则改集合一定不存在其他有这种关系的元素 然后你写几个样例....你就会发现我们要求的是最多能在一个集合内加入多少个这个东西 很显然就是最大独立集.... 阅读全文
posted @ 2020-01-29 21:01
After_rain
阅读(124)
评论(0)
推荐(0)
摘要：
水题... 按照之前的做法,把支不支持的分为两类,各与S,T连边,互为朋友直接连边....然后直接跑最小割即可 正确性下显然.因为割边等价于把任意一个朋友变为相反...(解决了矛盾.....) 就没了... 哦,注意把朋友间连边（这个连的是双向边！） 阅读全文
posted @ 2020-01-29 20:45
After_rain
阅读(82)
评论(0)
推荐(0)
摘要：
有思路,先记录一下思路, 可以把炸弹炸到的范围看成一段.... 那么很显然,每一段只能有一个炸弹,那么只要把这些段拆点,很显然,转换为了网络流问题,列同理 然后直接跑最大流就ok了.... 阅读全文
posted @ 2020-01-29 20:35
After_rain
阅读(104)
评论(0)
推荐(0)
摘要：
最大流大水题,不过注意要把书拆点,只能用一次 阅读全文
posted @ 2020-01-29 20:22
After_rain
阅读(99)
评论(0)
推荐(0)
摘要：
又是一道好题...(不会做...) 题意很显然啦... 考虑建模...(有大佬说蓝题..(不知道是不是因为数据水的原因...)) 正解是上下界网络流 当然我不会 于是我使用了一个比较符合胃口(看的顺眼的假方法) 最大流 直接先补集转换...考虑到正的来,那个至少很棘手 然后至少就变成至多了.... 阅读全文
posted @ 2020-01-29 20:00
After_rain
阅读(87)
评论(0)
推荐(0)
摘要：
建模题太久没做,做傻了.... 其实很好想,如何转化冲突,,,, 嘛考虑到冲突有3种解决方法,a换,b换,或者吃掉冲突(都ans+1) 考虑用割的方式思考,a换,相当于把与a冲突的所有关系都删去.. 但吃掉冲突相当于把这个关系给吃掉... 那么有没有必要按照惯性思维把任何一点的选项列出来? 考虑吃掉 阅读全文
posted @ 2020-01-29 15:48
After_rain
阅读(80)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define MAXN 400005 using namespace std; int n,q,a,b; string tp; int date[MAXN],bianhao[MAXN]; struct Splay{ int num[MAXN],ch[ 阅读全文
posted @ 2020-01-29 01:21
After_rain
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号