随笔分类 -  好题选讲

Codeforces Round #818 (Div. 2) CF1717 解题报告
摘要：Codeforces Round #818 (Div. 2) CF1717 解题报告 A Description 求出满足$1\le a,b\le N,\frac{\operatorname{lcm}(a,b)}{\gcd(a,b)}\le 3$的二元组$(a,b)$的数目。 $N\le 10^8$ 阅读全文
posted @ 2022-09-04 14:23 verjun 阅读(77) 评论(0) 推荐(0)
ABC262 解题报告
摘要：abc 262 解题报告 A Description 给出一个$Y$，找到最小的$X$满足$X\ge Y$且$X%4=2$。 Sol 枚举$[Y,Y+3]$之间的所有数并判断即可。 Code 点击查看代码 #include<bits/stdc++.h> using namespace std; in 阅读全文
posted @ 2022-08-02 16:09 verjun 阅读(69) 评论(0) 推荐(0)
[CF516D] Drazil and Morning Exercise 题解
摘要：Description 给定一棵 \(n\) 个点的树，边有边权。 定义 \(f_x = \max_{i=1}^n \text{dist}(x,i)\)。 \(q\) 次询问最大的满足 \(\max_{x \in s} f_x - \min_{x \in s} f_x \le l\) 的连通块 \( 阅读全文
posted @ 2020-11-22 19:03 verjun 阅读(88) 评论(0) 推荐(0)
CF1417 题解
摘要：下午打 div3 成绩十分可怜，晚上打 div2 虚拟赛居然能 AK CF1417A Description 给定一个长为 $n$ 的数列 $a$，每次可以指定 $i,j$ ，令 $a_j=a_i+a_j$，求使得在所有数都不超过 $k$ 的情况下最多的操作次数。 $n\le 1000,k\le10 阅读全文
posted @ 2020-09-28 20:53 verjun 阅读(294) 评论(0) 推荐(0)
好题选讲(4)
摘要：[hdu3401]Trade Description 有 $T$ 天，每天你可以以每股 $ap_i$ 的价格买进至多 $as_i$ 股股票，和以每股 $bp_i$ 的价格卖出至多 $bs_i$ 股股票，任何时刻最多拥有 $maxp$ 股，交易股票后 $w$ 天不能再交易股票，求能赚到的最多的钱。 $ 阅读全文
posted @ 2020-09-25 16:44 verjun 阅读(141) 评论(0) 推荐(0)
好题选讲(3)
摘要：[TC SRM554Hard] TheBrickTower Description 给你一些 $1\times 1\times1$ 的方块，有 $C$ 种颜色，定义一座 $2\times2\times h$ 的塔的高度为 $h$ ，求所有高度不超过 $H$ 的塔且相邻小方块颜色相同的组数不超过 $k 阅读全文
posted @ 2020-09-24 07:59 verjun 阅读(158) 评论(0) 推荐(0)
好题选讲(2)
摘要：[bzoj1426]收集邮票 Description 每次在$[1,n]$中等概率的选数，第$i$次选数需要付出$i$的代价，问选中所有数的期望代价。 $n\le10^4$ Sol 令$f_i$为选完$i$个数后期望取多少个数可以取完所有数，显然$f_n=0$。 考虑逆推，$f_i$有$\frac{ 阅读全文
posted @ 2020-09-21 08:54 verjun 阅读(156) 评论(0) 推荐(0)
好题选讲(1)
摘要：[bzoj4300]绝世好题 Description 给定一个长为$n$的数列$a$，要求选出一个$a$的子集$b$，使得$b$的大小最大，且满足$b_i\space \&\space b_{i-1} ≠ 0$。 $n\le 10^5$ Sol 我们可以轻松得出一个$\mathcal{O}(n^2) 阅读全文
posted @ 2020-09-14 13:37 verjun 阅读(163) 评论(1) 推荐(0)