24Kmagic

摘要： ##存图 ####vector #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N = 100; struct Edge{ int to,value; }e; vector< 阅读全文

摘要： ##定义 ####导数 设函数$y = f（x）$在点$x_0$的某个邻域内有定义，当自变量$x$在$x_0$处有增量$Δx$，$（x_0+Δx）$也在该邻域内时，相应地函数取得增量$Δy = f（x_0+Δx）-f（x_0）$如果$Δy$与$Δx$之比当$Δx→0$时极限存在，则称函数$y=f（x 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P1024 ##解析 ###正常方法 这道题一般人都能想到二分 代码https://www.luogu.com.cn/record/48426667 ###牛顿迭代 ####background 多数方程不存在求根公式，因此 阅读全文

摘要： ##题目描述 对于一个长度为n的数列给出m个描述 每一个描述给出一个区间[a,b]的最小值的x 求从第几个描述开始矛盾 ##解析 本题关键是一个关于矛盾的充要条件：如果存在一个最小值x，其所在的区间的交集（就是它真正可以存在的区间）是比x大的所有最小值的区间的并集的子集，那么就会矛盾（因为x肯定在那 阅读全文

摘要： ##题目： ##解析 ###部分分 这道题首先不考虑优化，我们该怎么写呢？显然，这是一个区间dp，我们可以利用记忆化搜索来写。 1、定义状态：dp[i][j]表示前i头分j段的最小价值。 2、状态转移方程：ans = min(ans,value(x,i) + dfs_dp(i + 1,left - 阅读全文

摘要： ##题目 ####题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1 阅读全文

摘要： ##题目 设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 阅读全文

摘要： ##题目 #####题目描述 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 阅读全文

摘要： ##题目描述 若一个数可以被写作是两个立方数的差，则这个数是立方差数。给定一个质数p，求p是不是立方差数。 ##解析 看到这道题我首先想到的是把所有的立方数预处理出来，然后进行爆搜。但是这样的复杂度太高了，于是我先想到了一个优化： if(a[i] - a[j] > p) break; a[] 是存立 阅读全文

摘要： 1、彼岸花花开彼岸，断肠草草断肝肠。 2、人生就是一列开往坟墓的列车，路途上会有很多站，很难有人可以自始至终陪着走完。当陪你的人要下车时，即使不舍也该心存感激，然后挥手道别。 ——《千与千寻》 3、这短短的一生，我们最终都会失去。你不妨大胆一些，爱一个人，攀一座山，追一个梦。——《大鱼海棠》 4、我 阅读全文