摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1180 本题和BZOJ2843一样。 BZOJ2843 极地旅行社 LCT 题意概括 有n座岛 每座岛上的企鹅数量虽然会有所改变,但是始终在[0, 1000]之间。你的程序需要处理以下三种命令: 1. 阅读全文
posted @ 2017-12-14 16:29 zzd233 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ2631 题意概括 一棵n个节点的树,每一个节点有一个权值,m次操作。 要支持操作有:删边、连边、区间求和、区间加、区间乘。 保证操作过程中不出现环。 n,m<=100000 题解 差不多是基础的LCT 阅读全文
posted @ 2017-12-14 16:22 zzd233 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1901 题意概括 给你一段序列(n个数),让你支持一些操作(共m次), 有两种操作,一种是询问区间第k小,一种是单点修改。 n,m<=10000 题解 这个主席树的写法是我自己造出来的。 主席树的查询 阅读全文
posted @ 2017-12-14 15:08 zzd233 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1367 题意概括 Description Input Output 一个整数R 题解 题解 http://blog.csdn.net/u011265346/article/details/465324 阅读全文
posted @ 2017-12-14 12:38 zzd233 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ5120 题意概括 原题挺简略的。 题解 本题好难。 听了任轩笛大佬<国家队神犇>的讲课才略会。 然而费用流我也是第一次写。而且这题的费用流是特殊的(简化的)。 于是我抄了任爷的代码。 然而,我因为常量 阅读全文
posted @ 2017-12-14 10:33 zzd233 阅读(1042) 评论(2) 推荐(2) 编辑