Melacau----论一个蒟蒻的自我修养

摘要： 省选被暴虐，成功爆0。。。顺便ditoly差点全省总分Rank1 orz..... 于是开始赶进度学新算法。。。。 然后决定开始学习树剖orz。。。 发现树剖很好用啊！！！！ 然后做了模板题。 题目就是给你一棵树，然后每次操作是查询或者增加一条树上2点路径/子树的值。 解题思路：都说了是树剖模板题， 阅读全文

摘要： D1T1(Vigenere) 题意：给你一个原串与一个密码串，问你按照题意规则加密后的密文。 解题思路：暴力模拟。 D1T2(game) 题意：n个物品，每个物品有2个val，然后按照题目当中的价值计算方式计算，求使得价值最高的物品最小的价值。 解题思路：考虑最后一个大臣，显然他很可能是金币最多的人 阅读全文

摘要： 链接：https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83|31 D1T1（rps） 题意：给你一个周期，以及胜负关系，求A和B的胜场。 解题思路：暴力抄表，然后暴力计算即可。 D1T2(link) 题意：给你棵树，求最大联合权 阅读全文

摘要： 传送门：https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C33 D1T1(toys) 题意：有n个小人，给你M条指令，每条指令可顺可逆(时针)，问你操作后的位置在哪。 解题思路：裸模拟即可。 D1T2(running) 阅读全文

摘要： 链接：https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%2C32 D1T1(magic) 题意：看题目。。 解题思路：纯模拟。。。 D1T2(message) 题意：给你张图，找最小环。 解题思路：拓扑以后跑环即可。 D1T 阅读全文

摘要： 学弟不是说要出丧题吗》》所以我就研究了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上看到本文 阅读全文