摘要：
2019年2月 绍一寒假集训 "2019.02.15绍一寒假集训Day 3" 2018年11月 NOIP2018游记 "NOIP2018游记 DAY2" "NOIP2018游记 DAY1" "NOIP2018游记 DAY0" 2018年10月 绍一集训 "2018.10.31绍一集训Day 3" " 阅读全文
摘要：
温岭中学集训Day 5 是在温中集训的最后一天了。 早上刷了教练给的一套题，和大佬互吹，一上午就过去了。 把校服和饭卡还给了老师，然后就收拾完东西走人了。 中午撸了顿肯德基 umm...59块钱吃了个顶饱~~（可能我就是肥宅的命了）~~ 回来的时候带了杯可乐，放在书包侧面，结果它漏了。 书全都湿了o 阅读全文
摘要：
在温岭中学集训Day 3 虽然早上被我爸拉起来了，但是还是好困umm.... 一到机房就趴了…… 趴到8点半才缓过来，开始撸题。 一开始就写交通运输神题，交了一次把部分分拿满拿到55分（才写了20分钟），感觉很赚。 下午温中大佬都去体育活动了，第一次一个人去吃饭~~差点迷路QAQ~~。 吃完饭之后继 阅读全文
摘要：
在温岭中学集训Day 3 早上没听见麻麻叫我起床~~貌似是迷迷糊糊答应了然后睡回去了~~ 慌里慌张刷牙洗脸然后赶紧去学校了。 毕竟不是正式居民，要跟着人群才能进学校。 认真刷了一整个白天的题，到了晚上机房就闹腾很多了。 大佬们切一道蓝题的时候被卡了，然后讨论各种数据结构+算法想要优化掉一个log 阅读全文
摘要：
在温岭中学集训Day 2 因为第一天博客还没搭好，就直接从day2开始写了。 不得不说温中的大爷们真的是太强了。 而且温中的竞赛氛围真的是很好啊。 整个机房全都是在刷题的，根本没人颓，在那个机房里根本不会有想颓的念头。 从早上7：00写到晚上9:20，中间除了吃午饭没什么休息。 训练强度是真的大啊… 阅读全文
摘要：
原题链接 "酒店之王" 分析 先大致讲一下题意： 题目给定p道菜，q个房间和n个客人。 每个客人满意的条件当且仅当那个客人分配到的房间和菜都是自己喜欢的。 想都不想直接网络流，裸题。（但是因为没看清题意一开始疯狂30分） 模型： 把每道菜，每个客人，每个房间看成点，有喜欢关系的就连有向边，容量为1。 阅读全文
摘要：
原题链接 "P1169 [ZJOI2007]棋盘制作" 分析 题目有两个问题，一个是要求输出最大的正方形面积，另一个为输出最大的矩形面积。 而且问题要求图必须是黑白相间的，我们需要对图进行预处理。 有两种情况。 1. 黑格横纵坐标奇偶性相同，白格不同。 2. 白格横纵坐标奇偶性相同，黑格不同。 这样 阅读全文
摘要：
原题链接 "借教室" 分析 题意： m个订单，n天，第i天可用的教室数量为ri，第j个订单包含三个信息dj,sj,tj分别表示租借教室数量，租借的起讫日期。 要求每一天租出去的教室不得超过可用的教室，订单按照先来后到原则，若订单不合法（要求的教室超过当日的教室），那么该订单无效，要求输出第一个无效的 阅读全文
摘要：
原题链接 "最优贸易" 分析 先分析题意： 给定一张图，点序号为1 n，你从1点开始旅游，到n点结束旅途。每个点都有卖水晶球（雾），你可以在旅途中买水晶球并在另一个地方卖出，该操作最多进行一次，求最大收益。 暴搜+剪枝+玄学dp 考虑暴搜，暴力搜索每一种走法(可往返)，但是这样子程序肯定停不下来，因 阅读全文
摘要：
原题链接: "善意的投票" 题目大意： 选定每个人投的票的种类，使冲突最少。冲突数定义为：边的两端票种不一样的边数+违背自己意愿的个数。 理解题意： 可以把每个人都看成点。 若他想投同意票，则从源点向他连边。 若他想投反对票，则从他向汇点连边。 朋友之间，连正反流量都为1的双向边。 那么我们的目标就 阅读全文
摘要：
原题链接： "不重复数字" 去重？？？输出第一个？？？ 直接set不就好啦。。 bzoj里面用set就能过。。不过洛谷里面的只能70分。 正解hash表。秒杀。。 cpp include using namespace std; int head[133331],next[1926817+1],va 阅读全文
摘要：
原题链接： "网络扩容" 分析： 题目两个小问，第一个小问就不说了，重点是第二问。 第二小问要求扩容，考虑扩容后有什么影响： 从源点出发的流量增加了k 进入汇点的流量增加了k 那么，这道题写完了。 由于第一小问跑出了最大流，那么剩下的残量网络必定不能通行流，那么我们只需要建立一个超级源，再重新建立各 阅读全文
摘要：
原题链接 1295: "最长距离" 题意 题目要求的是最远的两个点的距离，要求这两个点在同一个连通块里面。可以去掉障碍物，但是要求去掉的障碍物不能超过T。 分析 啥，同个连通块？？搜索？？ Boom.. 注意到： 在同一个连通块里面不管如何走，不用去掉障碍物就能拓展距离，记费用为0。 在要去掉障碍物 阅读全文
摘要：
原题链接： "蜥蜴" 理解很重要，理解很重要，理解很重要！！ 分析： 看到这题首先可能会想到搜索：裸图？？ 但是很明显搜索肯定会超时 观察题目，发现每根柱子有跳跃次数上限，想到了什么？？ 网络流！！ 题目中有坑，每根柱子上只能站一只蜥蜴这个条件其实是没用的。 因为蜥蜴不动的话对柱子高度是没有影响的， 阅读全文