摘要：
思路：反素数及其在OI中的应用 里面第一种类型 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define LL unsigned long long #def 阅读全文
摘要：
概念：对于任何正整数n，其约数个数记为f(n)，如果某个正整数n满足：对任意的正整数i(0< i< n)都有f(i)< f(n)，则称n为反素数。 emmm…，这个概念有点啰嗦，反素数其实就是区间里因子个数最多的那个数。 信竞中有如下应用： 求约数刚好等于n的最小的那个数求区间里的最小反素数（[1, 阅读全文
摘要：
题意简述 农夫约翰要购买价格为T的物品，他有N种硬币，每种硬币的面额为Vi，数量为Ci，同时店主也只有这几种面额的硬币，但数量无限，问约翰总共要经手的硬币数量（约翰买东西给店主的硬币数量+店主找钱给约翰的硬币数量=约翰经手的硬币数量） 分析 思路比较容易想，让硬币的面额作为背包重量，让硬币的数量作为 阅读全文
摘要：
先等一下，字多预警，密集恐惧症慎入，喂，你，就是你，小板凳搬好了吗，站久了可是会腿酸的 无节操地王婆卖瓜一下， 本文 深度好文 目录 先扯两句 0-1背包 其它类似的状态定义 1 2 小结 3 记忆化搜索 滚动数组（优化空间复杂度） 初始化 完全背包 递推关系 优化时间 滚动数组 简单有效的常数优化 阅读全文
摘要：
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个 阅读全文