After_rain

2020年1月29日

摘要：最大流大水题,不过注意要把书拆点,只能用一次阅读全文

posted @ 2020-01-29 20:22 After_rain 阅读(99) 评论(0) 推荐(0)

摘要：又是一道好题...(不会做...) 题意很显然啦... 考虑建模...(有大佬说蓝题..(不知道是不是因为数据水的原因...)) 正解是上下界网络流当然我不会于是我使用了一个比较符合胃口(看的顺眼的假方法) 最大流直接先补集转换...考虑到正的来,那个至少很棘手然后至少就变成至多了.... 阅读全文

posted @ 2020-01-29 20:00 After_rain 阅读(87) 评论(0) 推荐(0)

1934: [Shoi2007]Vote 善意的投票

摘要：建模题太久没做,做傻了.... 其实很好想,如何转化冲突,,,, 嘛考虑到冲突有3种解决方法,a换,b换,或者吃掉冲突(都ans+1) 考虑用割的方式思考,a换,相当于把与a冲突的所有关系都删去.. 但吃掉冲突相当于把这个关系给吃掉... 那么有没有必要按照惯性思维把任何一点的选项列出来? 考虑吃掉阅读全文

posted @ 2020-01-29 15:48 After_rain 阅读(80) 评论(0) 推荐(0)

[ZJOI2006]书架

摘要： #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)

2020年1月27日

GSS3/1 - Can you answer these queries 3/1

摘要：这个题集好好,那天我做一下(开个大坑?) 嘛,题目难的是查询,这里就只讲查询了根据题解,我们用线段树维护3个东西 lx:表示从lx走,所能在给定区间里面的最大值 rx:参考上面 mx:表示在给定区间中间截取一段所能取到的最大值那么对于题目给定的查询区间(假设其为L,R) 我们用线段树去遍历这个区阅读全文

posted @ 2020-01-27 22:10 After_rain 阅读(110) 评论(0) 推荐(0)

2020年1月26日

[HNOI2012]永无乡

摘要： #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)

P3369 【模板】普通平衡树

摘要：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 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)

2020年1月23日

有上下界的网络流

摘要：先挖个坑,明天下午写阅读全文

posted @ 2020-01-23 23:46 After_rain 阅读(91) 评论(0) 推荐(0)

Codeforces Round #615 (Div. 3)

摘要：补一发欠下的题解... 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)

深深地明白自己的弱小

公告