摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 第一眼是多重背包，我们用多重背包的模板可以套一下，发现只会TLE三个点 直接拆分法的多重背包如下： 但是很奇怪，用C++交题却可以AC，一转到C++11(NOI)交会TLE，可能是编译器不同吧。 正解是用二进制拆分法或单调队列 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 先来说下什么是树的直径 树的直径：一棵树中两个节点所经过的权值和最大即为树的直径， 即树中所有最短路径长度中的最大值 图示： 红笔所画的即为树的直径，由 2→5 所经过的所有点为树的直径，权值和为：20+3+13+9+7==5 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 依据题意：我们可以知道这是一道环套树的题 (看了题解后) QAQ 先来介绍一下什么是基环树(环套树)。 基环树：一棵树上只有一个环，比正常的树多一条边，也就是n个点n条边 如图： 普通树 基环树(环套树)： 既然是基环树(又称 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 具体的解析大佬博客里有 推荐：博客 我这里是来讲下如何代码实现的 我们用pair来实现堆优化，first代表权值，second代表权值位置 以上代码如何理解呢？ 先看一幅图： 我们先算4个点 如果依照最基本的贪心策略（即取最大 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 推荐：博客 翻译如下： 问题E：Poj2442序列 描述 给定M个长度为N的序列，从每个序列中任取一个数求和，可以构成N ^ M个和，求其中最小的N个和。N≤2000，M≤100。 输入项 第一行是整数T，它表示测试用例的数量 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 题目有地方没有说清楚： 1：即小X的各个位数的点赞数之和==小Y的各个位数的点赞数之和（就是这个毒瘤导致我只有11分） 2：出现-1的情况，从左往右出现第一个Z时，若之后只要有一个为X或Y，那么就无法得出，输出-1 模拟即可 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 题目大意： 我们根据样例分析一下： 输入： 6 3 7 2 3 4 2 5 7 3 5 7 1 3 5 5 6 7 1 2 3 输出: 1 2 3 1 3 1 1 样例n,m,k表示有n个人，m套题,k天有空刷题 之后n行，表 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 不清楚线筛的点这里：传送门 题目： 质因数 (prime.cpp/in/out 1s 128M) OtosakaYuu最近为了Nao Tomori拯救世界而立了一个flag，于是他想了一道数学题。有一个正整数数列a1,a2…an。定义函数f 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 比赛排名 (rank.cpp/in/out 1s 128M) N个同学参加比赛，问有多少种排名情况，允许出现并列的情况 Input 输入一个数字N，N<=12 Output 输出有多少种排名情况 Sample Input 2 Sam 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 数论简单题 (simple.cpp/in/out 1s 256M) 由于最终结果可能超过int的范围，因此请将运算结果对1000000007取模。 Input 第1行，一个整数T（T <= 200000），表示数据组数。 第2行至第 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 翻译如下 问题A：Pku2054给树上色 描述 现在要对这N个结点依次进行染色，每个结点染色要花费1个单位的时候，同时要满足一个结点仅在其父亲被染色后才可被染色，每个结点有个权值Ci，如果我们在第Ti时间对i号结点染色，则付出 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 本题时带有反悔操作的贪心 我们可以先按优惠价给他们排序，可以保证序列值从小到大最优(优惠价比原价小) 在取前k头奶牛(k张优惠券)，但不一定会在它们身上用上优惠券，之后我们可以用反悔操作。但此时一定为最优，再用总钱数不断减去， 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 乍一看，用dfs遍历树在七搞八搞，最后怀着激动的心情提交，AC三个点，TLE七个点 30分代码： 仔细一想，这不就是统计树上点的度吗？ 因为是无向图，所以 入度==出度 ，直接类似于桶排，因为只要有需要统计的数出现，我们记一个 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 买卖股票(stack.cpp/in/out 1s 512M)已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.Input第一行一个整数天数 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 题目翻译如下： 贝西（Bessie）正在为农场的其他奶牛提供出租车服务。奶牛沿着长度为M（1 <= M <= 1,000,000,000）的栅栏聚集在不同的位置。不幸的是，他们对当前的位置感到厌烦，每个人都希望沿着篱笆走到其他 阅读全文