摘要:
原题链接 题解 \(k*k\) 矩阵,每行选一个,求前 \(k\) 小的值 等价于 \((k-1)*k\) 矩阵每行选一个构成的前 \(k\) 小的值任选一个,与第 \(k\) 行 \(k\) 个数任选一个,其和的前 \(k\) 小 无限递推。。。。 变成了两个长度为 \(k\) 的序列,从两个序列 阅读全文
posted @ 2024-07-19 18:21
纯粹的
阅读(21)
评论(0)
推荐(0)
摘要:
原题链接 题解 在一个章节更新过后,更新其周围章节的首次阅读时间,如果周围章节在其后面,时间不变,如果在其前面,时间加一 当一个章节的前置章节都更新完之后再更新其周围章节 code #include<bits/stdc++.h> #define ll long long using namespac 阅读全文
posted @ 2024-07-19 16:12
纯粹的
阅读(19)
评论(0)
推荐(0)
摘要:
原题链接 题解 构造题,先想特殊情况再验证 易得当 \(n<k\) 时不成立 当 \(n=k\) 时输出 1 否则,第一个柜台卖的价格 \(p_1 \geq 2\) 且最多能卖 \(\lfloor\frac{n}{p_1} \rfloor + n\mod p_1\) 个,且最大值出现在 \(p_1= 阅读全文
posted @ 2024-07-19 14:39
纯粹的
阅读(26)
评论(0)
推荐(0)
摘要:
原题链接 题解 假如 \(y=1\) 该如何添加? 然后逐步推导 code #include<bits/stdc++.h> #define ll long long using namespace std; int a[200005]; bool cmp(int x,int y) { if(x%2! 阅读全文
posted @ 2024-07-19 13:47
纯粹的
阅读(30)
评论(0)
推荐(0)
摘要:
原题链接 题解 往内看,一个 n 个节点的多边形,最多能划分 n-2 个三角形(对于 ( k + 1 ) 个顶点的多边形,可以选择任意一个顶点,并引出一条条对角线把它分割成一个三角形和一个剩下的 ( k ) 边形。) 往外看,而在图中,如果两个关键节点的距离==2,ans++ code #inclu 阅读全文
posted @ 2024-07-19 12:46
纯粹的
阅读(21)
评论(0)
推荐(0)

浙公网安备 33010602011771号