10 2018 档案
摘要：绍兴一中集训Day 3 又是模拟赛。。 这回我就冲着骗分来了。。。 t1一上来又看不懂题目，暂时跳过了。 t2瞄了一眼，好像是最短路，但是读完题发现这道题也是毒瘤。。 打了个bfs爆搜，扔掉了这道题。 t3看起来可做，死磕了好一会儿，想出的两个贪心解法都挂了…… 然后回头看t1，看了一会儿看出名堂了
阅读全文
摘要：介绍 ~~模世界真是奇妙无穷~~ 我们已经很轻松地学会了乘法，加法，减法的取模运算规则。 但是我们却对除法取模毫无办法。 直接模？显然不行，例如： 很明显结果是不一样的。 我们这里理由倒数的思想，定义出了乘法逆元。 定义 对于
阅读全文
摘要：介绍 组合数学算是数学中比较难（虽然被很多人看不起）的一个分类了。 我们可以用组合数学解决很多方案数有关的问题。 定义 组合数学里面有两个大的块。 一个是排列，一个是组合。 所谓排列就是在一个集合中取出的有序子集。 所谓组合就是在一个集合中取出的无序子集。 定义可能看不懂，但举个例子就很简单了。 比
阅读全文
摘要：算法 小技巧 如何判断数轴上一个线段与其他线段相交数 数据结构 线性基 树链剖分 权值线段树 数论 组合数的研究 乘法逆元的研究
阅读全文
摘要：原题链接 ： "P4823 [TJOI2013]拯救小矮人" 分析 有n个矮人，每个人有肩膀高和手长，一堆矮人叠在一起的高度为((肩膀高)+最后一个人的手长)。 如果这个高度大于陷阱高度，最后一个人可以离开陷阱。 问最多有多少人可以离开。 一个直观的想法是按照身高+手长排序。 ~~大胆猜
阅读全文
摘要：T1斐波那契 题意 给定一个长度为n的数列，第i个数为，要求给数列划分。 要求一个块内任意两个数之和不在斐波那契数列上。 【样例输入】 5 1 5 2 6 1 5 2 6 7 【样例输出】 4 【样例说明】 最优分组的一种为： 最优分组的一种为： 最优分组的一种为： 最优分组的一种为： 最
阅读全文
摘要：绍兴一中集训Day 2 上午打了一把模拟赛。 t1一开始完全没有思路，就直接跳过了。 t2看起来就很难orz，打了一个爆搜。 t3也不会，打了个模拟。 当时预计分是0+60+30。 t2t3暴力打完之后怼t1。 看了半年，想着随便打个暴力吧。 打着打着看出一个dp，然后写完dp之后加了个单调队列优化
阅读全文
摘要：绍兴一中集训Day 1 刷了一上午的神仙题，写不太来。 下午讲评， 讲评的时候特别吵。 然后导致主持讲的不是很清楚。。 反正是基本上没听懂什么东西。 下午四点后打了一会儿球，回来又水了一个晚上。 第一天感觉有点太水了。。 下次不能颓了！
阅读全文
摘要：原题链接 ： "903F Clear The Matrix" 分析 题目大意 给定一个 的矩阵，上面有'.'和' '现在你可以用,,,这四种'.'矩阵覆盖这个矩阵，要求覆盖后的矩阵只剩'.'
阅读全文
摘要：原题链接 ： "P2258 子矩阵" 分析 题意很简单，定义一个矩阵的分值为所有相邻元素差的绝对值（每一对只计算一次）。 然后要求一个矩阵的分值最小子矩阵。 这里的子矩阵指选取r行，c列，交点组成的子矩阵。 50pts 普及题还是很良心的，部分分都给的很充足，打个爆搜50分就到手了。 55pts 爆
阅读全文
摘要：绍兴一中集训Day 0 早上因为家里有事，没时间送我，就很早起床把我送去学校了。 在机房打模拟赛打到11时左右，启程去绍兴。~~（差点能AK气死了）~~ 路上出了一点小问题，教练的车找不到停车位，找了好久才找到，后来又找了一会儿出口，到站的时候离发车就只剩五分钟了。 慌忙地挤进火车站，刚好赶上检票截
阅读全文
摘要：原题链接 ： "P2680 运输计划" 分析 题意很简单，给定一张连通图，n个点，n 1条边，很显然是一棵树。 现在给定m条链。 现在可以cut掉一条边(边权置为0)。 现在求最长链的最小值。 55pts 蒟蒻的我肯定是拿不到满分的。。我们直接考虑部分分。 对于m=1的点，我们只需要枚
阅读全文
摘要：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。 在要去掉障碍物
阅读全文
摘要：原题链接： "蜥蜴" 理解很重要，理解很重要，理解很重要！！ 分析： 看到这题首先可能会想到搜索：裸图？？ 但是很明显搜索肯定会超时 观察题目，发现每根柱子有跳跃次数上限，想到了什么？？ 网络流！！ 题目中有坑，每根柱子上只能站一只蜥蜴这个条件其实是没用的。 因为蜥蜴不动的话对柱子高度是没有影响的，
阅读全文
