pure4knowledge

摘要： 前言 翻遍洛谷题解，看到大家都在套模板，却很少有人讲出为什么，使我十分崇拜天赋哥。 原题链接 关于这题的一些事实性证据 事实1.来自 事实2.来自 事实3.来自 事实4.来自 整理上述事实 1.每一次”最短“最优涂色，要么在其他颜色的基础上涂，这称之为融入一个整体；要么另辟蹊径单独找一块地涂，这称为 阅读全文

摘要： 原题链接 1.导论 这道题能不能用贪心做？答案是不能，具体为什么已经有题解给出回答。当贪心无法求解时，我们考虑一下动态规划。 2.算法设计 对于任一节点，其最坏情况（即所需最大起始威力值，后文称最大值）是什么？ 当第一个被攻击的怪物（以下称头怪物）在其右边时，其最大值为右边怪物的数量加上自身初始值， 阅读全文

摘要： 戳这里，看原题 多重思想的巧妙结合 不多说了，看代码就懂了 #include<bits/stdc++.h> using namespace std; int up[200006]={0},down[200006]={0}; int a[200006]={0}; int main() { int t; 阅读全文

摘要： 绝，太绝了 看我娓娓道来 1.如果\(a+b+c\)过程中有进位，那么位数和肯定不等（+1-10） 2.由此可知，只要相加过程中没有进位的abc就是合法的 3.n的每一位等于abc对应的每一位的和 4.最后一步就是排列组合的思维，我真的词穷了。。。 代码 #include<bits/stdc++.h 阅读全文

摘要： 题目传送门 我是彩笔 二分trigger：存在一个最小值，使得当大于最小值时一定成立，小于最小值时一定不成立 #include<bits/stdc++.h> using namespace std; int n; int l[200005]={0},r[200005]={0}; int ss(int 阅读全文

摘要： 原题链接 思路请看题解，讲的非常详细，细节请看我 一道很多细节的题 1.初始化要赋1e9 2.只有在两个村庄都重建完之后，一条路才通 3.一条路都通了之后，两个村庄都要再走一遍 4.村庄编号从0开始，而不是从1开始 5.弹出重建完成的村庄时，迭代器it记得加上判断不超过n，因为t为零时永远小于whe 阅读全文

摘要： 原题链接 导入 1.假如你是老头，你每次关灯最多有两个选择： 一.关最左边的灯 二.关最右边的灯 而你的目的是：使总耗电量最小 Q:那我能不能每次选去关功率大的那个灯呢？ A:不行，因为耗电量还与时间有关 Q:那我能不能每次选去关 路程（时间）\(*\)功率 较大的灯（即贪心）呢？ A:不行，假设这 阅读全文

摘要： 原题链接 导入 1.对于一个给定的序列，最后一个加进来的元素不是最左端就是最右端，如果是最左端，那么代表去掉最左端的序列中最后一个加进来的元素比最左端小，最右端同理。 2.对于一个给定的序列，可能的排序结果无非两类，一类是以最左端的元素结尾的，一类是以最右端的元素结尾的。因此设\(sum[i][j] 阅读全文

摘要： 原题链接 点拨： 运用动态规划的思路 对于一给定的字符串，其未来和现在有什么关系？ 假如其过去已知，其现在和过去有什么？ 细节 当两端相等时，继承不一定比从中间合起来要小 代码 #include<bits/stdc++.h> using namespace std; int main() { int 阅读全文

摘要： 原题链接 导论 1.数列末尾插入一个没有在数列中出现过的数，然后对数列中的每个数加上x的若干倍数（其中的x对于每个数而言均相同），使得数列中的所有数均相等 2.由导论1可以推出，x一定是 \(|a[i]-a[j]|(1\leq i,j\leq n)\)的最大公约数 3.导论2的时间复杂度显然太高了， 阅读全文