上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 65 下一页
摘要: 原题链接 题解 \(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)
摘要: 原题链接 题解 1.判断整体是不是回文串 2.如果是,找第一个与 \(s_1\) 不同的字符 \(s_i\),如果 \(s[i+1,n]\) 是回文串,代表 \(s\) 一定长这样 \(AbAb....AbA\) 3.如果 \(A\) 的长度为一,或者 \(b\) 只出现一次,容易想到没有分割方法 阅读全文
posted @ 2024-07-18 16:51 纯粹的 阅读(22) 评论(0) 推荐(0)
摘要: 原题链接 题解 先想算法,再验证 假设最优排列,使得 \(t\) 在 s 的第 i 个位置第一次匹配,那么 i 之前的数都浪费掉了,我们可以将其收起来放到后面用 所以,最优排列一定可以是从第一个位置开始匹配 为了最大化利用数字,每右移若干个位置就要有一次匹配,而对于每一次成功匹配,最少要右移 kmp 阅读全文
posted @ 2024-07-18 11:55 纯粹的 阅读(22) 评论(0) 推荐(0)
摘要: 原题链接 题解 假如两个区间经过操作之后得到的字符串一样,说明不规则仅出现在两个区间的重合处 code #include<bits/stdc++.h> #define ll long long using namespace std; int l0[200005]={0}; int r1[20000 阅读全文
posted @ 2024-07-18 11:20 纯粹的 阅读(20) 评论(0) 推荐(0)
摘要: 原题链接 题解 1.由于是除二操作,所以最后的平均数一定能表示成 \(k_1\cdot \frac{1}{2^{i_1}}+...+k_t\cdot \frac{1}{2^{i_t}}\) 的形式 2.最小的 \(\frac{1}{2^i}\) 由于没有往下再分,所以数量一定是偶数,把他们的数量除二 阅读全文
posted @ 2024-07-18 09:29 纯粹的 阅读(12) 评论(0) 推荐(0)
摘要: 原题链接 题解,看到数学式子要想到转化!!! \(\sum \sum (a_i+a_j)^2 + \sum \sum (b_i+b_j)^2 \to (n-2)\cdot \sum(a_i^2+b_i^2)+(\sum a_i)^2+(\sum b_i)^2\) 前半部分是定值,所以要使 \((\s 阅读全文
posted @ 2024-07-17 20:37 纯粹的 阅读(13) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 65 下一页