03 2017 档案
摘要：学弟不是说要出丧题吗》》所以我就研究了1天lca又研究了1天tj然后研究了一天天天爱跑步，终于写了出来。(最后的平均用时为240ms。。。比学弟快了1倍。。。) 题意：给你颗树，然后有m个东西在树上移动，每s移动一条边。路径为S[i]->T[i]，现在求在w[i]时第i各节点上有多少个东西。 解题思
阅读全文
摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1221 题意：你有3种方法进行对毛巾的处理，不同的处理方法有不同的cost，问你要如何规划才可以使得总花费最低。 解题思路：我们对每个点进行拆点，分为用过的毛巾和没用过的，这样就可以较为简单的
阅读全文
摘要：原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1061 题意：问你如何购买志愿者使得满足题意的总费用最小。 解题思路：首先，由于志愿者存在的时间是一个区间，我们考虑使用差分序列，这样的话我们就可以比较轻松的建图跑一遍最小费用最大流了。我们定
阅读全文
摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1070 题意：问你如何分配老司机使得每部车的等待时间之和最短。 解题思路：本题不易正做，考虑逆向解答，显然我们有对于一部车，我们枚举它被第i个老司机倒数第j个修，这样的带来的等待时间便是一定的
阅读全文
摘要：某些垃圾网站真的让人恶心，在那边co我的blog。。。。我还这么蒻啊。。。 例如什么bubuko和mamicode，这我都不想说什么了。。。。 上图。 本文由Melacau编写，Melacau代表M星向您问好，如果您不是在我的博客http://www.cnblogs.com/Melacau上看到本文
阅读全文
摘要：我出的水题，因为是白色情人节前一天，所以题目背景。。 试题：/s/1pKKkCeJ vyh3 （百度云） T1:chocolate 题意：给你n个妹子，每个妹子对你的初始好感度为c0[i]，你不给她x块巧克力她的好感度会下降c1点，你给她y块巧克力她的好感度会上升c2点，现在问你，你有m块巧克力的情
阅读全文
摘要：仍然是学弟出的题目的原题@lher 学弟将题目改成了多组数据，n在ll范围内，所以我就只讲提高版的做法。 链接：https://www.luogu.org/problem/show?pid=2233 题意分析：看题目：） 解题思路：显然对于n为奇数的情况不存在任意路线。接下来我们进行观察数据，显然这
阅读全文
摘要：还是那个学弟@lher出的丧题之一。 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 题意简析：就是题目啊。。。 解题思路：显然是线段树啊。。。根据乘法分配律处理一下区间乘法操作，其他就是简单的区间加法查询，很水吧owo。时间效率\(O
阅读全文
摘要：学弟@lher在周末训练赛中出的题目的原题（这个人拿省选题来当作提高组模拟，太丧了。。。） 题意简析：看题目：） 解题思路：题目显然是最大流。 首先拆点将点权变为边权，然后按照题意对于所有有跳板的点向可以跳到的点连一条权值为inf的边，对于能够跳出地图边界的点，将它与汇点连一条权值为inf的边。对于
阅读全文
摘要：链接：https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%2C30 D1T1：转圈游戏(circle) 题意：看题目。。 解题思路：快速幂求\( (10^k m) mod n \)即可。时间效率\( O (\lg k) \)
阅读全文
摘要：老师最近叫我把NOIPTG的题目给刷掉，于是就开始刷吧= = 链接：https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%2C28 D1T1：carpet 题意简析：一个平面内有多个矩形按顺序覆盖平面，问覆盖后某个点属于哪个矩形
阅读全文
摘要：最近打的一场校内训练的某题原题。。。 题目如下： Description INPUT OUTPUT SAMPLEINPUT SAMPLEOUTPUT HINT 以下是题解 题意简析：题目就是给你一张有向图，你可以对图中所有边的边权加上或者减去一个整数，使得从1~n的最短路在非负的前提下最小。 解题思
阅读全文
摘要：继续网络流的学习。。。。 题意简析：就是给你张图，叫你求最小割。 解题思路：最小割=最大流，按题意见图跑一次就好了。 附代码： 本文由Melacau编写，Melacau代表M星向您问好，如果您不是在我的博客http://www.cnblogs.com/Melacau上看到本文，请您向我联系，emai
阅读全文
摘要：最近在学网络流，老师叫我做这题，然后就A了。。 原题地址：https://www.luogu.org/problem/show?pid=2764 解题思路：网络流跑最大匹配，路径数就是节点数-匹配数。 附代码： 本文由Melacau编写，Melacau代表M星向您问好，如果您不是在我的博客http:
阅读全文
摘要：问题来源：IOI1998 D2T1 题意：就是在一个平面内给出n个矩形，叫你计算将这些矩形合并以后，新图形的周长。 例如： 上图是原本的矩形们 >合并后的图形 解题思路：拿一条扫描线横着扫一次，遇到左边的边就在这条扫描线上+1，遇到右边的边就在这条扫描线上-1，在边被扫到的时候计算一下线上为0的个数
阅读全文
浙公网安备 33010602011771号