摘要: 搞一个背包,233 要求用的瓶数最少,那么就业瓶数为第一关键,当瓶数相当后再以a[i] 大为第二关键(因为要求转移时间最小,我们选出的是不转移的瓶子,所以要求最大) 阅读全文
posted @ 2017-02-12 22:55 ws_ccd 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 我曹,以为是什么什么SG函数,什么神奇的博弈论,我曹,不会啊(雾) 看了一眼题解,短小,直接关掉开始写奇偶。233 阅读全文
posted @ 2017-02-12 22:50 ws_ccd 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 就是加一个1的下界就好了。 阅读全文
posted @ 2017-02-12 22:48 ws_ccd 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 秘制神奇上下界网络流%%% 什么什么有(木)源汇可行流什么的,,看不懂(一下纯属个人sb言论) 看了半天知道点,一个点u,从S连到u的流量是全部流入u的下界,u到T是全部流出u的下界和。(进去出来的约一下) 感觉这个的意思就是保持从进入到出来的下界都符合(强行构造相等??),并且如果能满流,则上界也 阅读全文
posted @ 2017-02-12 22:46 ws_ccd 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 这是个神题233(一开始想的也差不多,然而不知道为什么觉得复杂度不对,(没想到等差数列,就GG掉了)) 一个数k,k/x=y...?,?构成等差数列,直接o(1)解决,每得出一个y的区间,是[i,last](last见程序,至于为什么,写写看看,挺显然的) 阅读全文
posted @ 2017-02-12 22:36 ws_ccd 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 区间翻转233 阅读全文
posted @ 2017-02-12 22:32 ws_ccd 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 不知道为什么TLE了,%%yzy(yy2333) 留个坑吧,等着再改改233 阅读全文
posted @ 2017-02-12 22:31 ws_ccd 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 23333用并查集维护联通,然后网上搞splay就行啦。 %高端splay写法(2333写在struct里了,是不是叫构造函数什么的??) 阅读全文
posted @ 2017-02-12 22:29 ws_ccd 阅读(156) 评论(0) 推荐(0) 编辑