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的个数 阅读全文