2018年7月4日
网络流24题
摘要： flag:7月苟完除了某题外的23题。 flag完成了OrzID是luogu上的 IDNAMESOL 2756 飞行员配对方案问题 二分图匹配 2766 最长不下降子序列问题 简单DP+拆点->最大流 4015 运输问题 费用流 4016 负载平衡问题 我爱数学 4014 分配问题 最小/大费用最大 阅读全文
posted @ 2018-07-04 17:14 SWHsz 阅读(403) 评论(4) 推荐(0) 编辑
汽车加油行驶问题
摘要： 汽车加油行驶问题 网络流24题中的，但好像不用费用流水过~~更快？（我没测过）~~ 广搜搞一下，按剩余油量分层。 cpp include include include const int dx[4]= {0,0,1, 1},dy[4]= {1, 1,0,0}; int n,k,a,b,c,g[10 阅读全文
posted @ 2018-07-04 16:28 SWHsz 阅读(157) 评论(0) 推荐(0) 编辑
[SCOI2007]降雨量
摘要： 巨坑的一道题。 GhostCai：这不是道无脑题吗？ 这个题不难，用ST表维护RMQ，然后处理一堆神奇的细节就行了。注意maybe和false。 手动狗头 cpp //<! // :: // :;J7, :, ::;7: // ,ivYi, , ;LLLFS: // :iv7Yi :7ri;j5PL 阅读全文
posted @ 2018-07-04 11:38 SWHsz 阅读(199) 评论(0) 推荐(0) 编辑
[NOI2004]郁闷的出纳员
摘要： 一道平衡树的题。 当时用pb_ds胡搞过了，但发现我的数据结构好鱼.。 2018.7.9修改：比数据结构更鱼的是dp 线段树可以搞，就是维护一个桶，然后支持单点添加，区间赋值，记一个detla，记录工资的加减。为防止工资出现负数，做桶时候RE，加一个100001，query后减去。 Orz：http 阅读全文
posted @ 2018-07-04 09:38 SWHsz 阅读(137) 评论(0) 推荐(0) 编辑
[TJOI2008]彩灯
摘要： 线性基裸题，求最大线性无关组。 注意：1ll int n,m; const int mod=2008; long long b[64]; void insert(long long x) { for(int i=62; ~i; i ) { if((x i)&1) { if(b[i]) x^=b[i] 阅读全文
posted @ 2018-07-04 00:44 SWHsz 阅读(92) 评论(0) 推荐(0) 编辑
2018年7月3日
[IOI1998]Polygon
摘要： 区间DP 赶紧补一补QwQ 因为它可能有负数，那么我们就维护两个值，mx和mn 说不定哪一天负数就变成正数了呢2333 然后环上区间DP操作一下 cpp include using namespace std; const int inf=0x3f3f3f3f; int n; int a[55]; 阅读全文
posted @ 2018-07-03 20:08 SWHsz 阅读(144) 评论(0) 推荐(0) 编辑
2018.7.3模拟赛
摘要： 题面见文件 T1: 一道贪心大水题，然后我wa了。。。 就是把它按照结束时间排个序，然后乱搞一下就行了 T3 一道线段树的操作题。也可以分块 线段树维护最长连续上升子序列裸题，写挂交暴力。 cpp include include include using std::max; const int N 阅读全文
posted @ 2018-07-03 17:30 SWHsz 阅读(247) 评论(4) 推荐(0) 编辑
2018年7月2日
[模板]线性基
摘要： "学习dalao的blog" flag++ cpp void insert(long long x){ for(int i=60;~i;i ){ if(x&(1llx)x^=base[i]; } return x; } long long query_min(long long x){ for(in 阅读全文
posted @ 2018-07-02 19:41 SWHsz 阅读(158) 评论(0) 推荐(0) 编辑
[NoiPlus2016]换教室
摘要： flag++ cpp //Writer : Hsz %WJMZBMR%tourist%hzwer include include include define LL long long define M(a,b) memset(a,b,sizeof a) const int inf=0x3fffff 阅读全文
posted @ 2018-07-02 15:36 SWHsz 阅读(114) 评论(0) 推荐(0) 编辑
[HNOI2013]游走
摘要： "[HNOI2013]游走" 晚上回去写 flag++; cpp include include include const int N = 505;const double eps=1e 8; int n,m,ecnt,head[N],d[N],S[N N],T[N N]; double f[N] 阅读全文
posted @ 2018-07-02 15:28 SWHsz 阅读(95) 评论(0) 推荐(0) 编辑