追星赶月莫停留,平芜尽处是春山|

CheZiHe929

园龄:1年10个月粉丝:9关注:4

随笔分类 -  题解

CF1925B A Balanced Problemset? 题解
摘要:CF1925B 题解 题目链接 Codeforces Luogu 题目大意 有一个长度为 n 且和为 x 的正整数序列,询问该序列可能的最大公因数。 多测。 简要思路 首先先给出结论: 最终的答案一定是 x 的因数。 接下来我通过两种方法证明: 一、类似于“更相减损法” 一个
22
0
0
P1197 [JSOI2008] 星球大战 题解
摘要:P1197 [JSOI2008] 星球大战 题解 题目链接 P1197 [JSOI2008] 星球大战 简要思路 看完题目的第一印象是——连通性。 图论中判断连通性很容易想到并查集,但是并查集只支持合并和查询,并不支持删除,怎么办呢? 考虑逆向思维,把删点的过程倒过来,看成加点和连边,那么此题就可以
20
0
0
P4147 玉蟾宫 题解
摘要:P4147 玉蟾宫 题解 题目链接 P4147 玉蟾宫 简要思路 很容易发现,这是最大子矩形问题的板子题。 定义一个二维的 dp 数组,dpi,j 代表以坐标 (i,j) 为底的线段,最长能向上延伸多少个单位长度的 F(如果自身为 R,值则为 0)。 对于 \(
20
0
0
P8818 [CSP-S 2022] 策略游戏 题解
摘要:P8818 [CSP-S 2022] 策略游戏 题解 题目链接 P8818 [CSP-S 2022] 策略游戏 简化题意 小 A 先在 a[l1,r1] 中选择一个数 x,小 B 再在 b[l2,r2] 中选择一个数 y,最后的分数就是 \(x \ti
68
0
0
P1004 [NOIP2000 提高组] 方格取数 题解
摘要:P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 DP 数组 \(dp[i
36
0
0
AtCoder Beginner Contest 332 题解
摘要:A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 n 件商品,第 i 件商品的价格为 pi 日元,数量为 qi 件。 除了购买商品所需的的钱数,还要支付运费:如果所买商品的总价小于 s 日元,那么要支付运费 \(
157
0
0
P8773 [蓝桥杯 2022 省 A] 选数异或 题解
摘要:P8773 [蓝桥杯 2022 省 A] 选数异或 题解 题目链接 P8773 [蓝桥杯 2022 省 A] 选数异或 简要思路 题目让我们查询是否有两个数 a,b 满足 ab=x,根据异或的性质,我们可以将上式转换为 b=ax,因此对
158
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起