上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 最大流大水题,不过注意要把书拆点,只能用一次 阅读全文
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)
摘要: 这个题集好好,那天我做一下(开个大坑?) 嘛,题目难的是查询,这里就只讲查询了 根据题解,我们用线段树维护3个东西 lx:表示从lx走,所能在给定区间里面的最大值 rx:参考上面 mx:表示在给定区间中间截取一段所能取到的最大值 那么对于题目给定的查询区间(假设其为L,R) 我们用线段树去遍历这个区 阅读全文
posted @ 2020-01-27 22:10 After_rain 阅读(110) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> #define MAXN 600005 using namespace std; int n,m,fa[MAXN],date,q; int num[MAXN],ch[MAXN][2],sz[MAXN],f[MAXN],cnt[MAXN],tot,zhu 阅读全文
posted @ 2020-01-26 23:22 After_rain 阅读(115) 评论(0) 推荐(0)
摘要: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 xx 数 删除 xx 数(若有多个相同的数,因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx,且最大的数) 求 xx  阅读全文
posted @ 2020-01-26 17:18 After_rain 阅读(101) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> #define MAXN 300005 using namespace std; int n,m,a,b; struct Splay{ int num[MAXN],ch[MAXN][2],sz[MAXN],f[MAXN],cnt[MAXN],rt,to 阅读全文
posted @ 2020-01-26 17:16 After_rain 阅读(99) 评论(0) 推荐(0)
摘要: 先挖个坑,明天下午写 阅读全文
posted @ 2020-01-23 23:46 After_rain 阅读(91) 评论(0) 推荐(0)
摘要: 补一发欠下的题解... A.题意: 给你四个正整数a,b,c,n问你能不能找到3个正整数A,B,C,满足A+a=B+b=C+c,且A+B+C==n 通过对题目的推导,只要这个成立就ok n-2*c+a+b=3C 又因为可能出现负数,所以要再判断一下 #include<bits/stdc++.h> u 阅读全文
posted @ 2020-01-23 20:18 After_rain 阅读(247) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 下一页