high_skyy - 博客园

2025年10月22日

2025多校冲刺CSP模拟赛7 题目分析

摘要： T1 题目概述求： \[\sum_{i=1}^n\sum_{j=i}^n[\gcd(i,j)=i\text{ xor } j] \]其中 \(n\leq 10^7\)。分析赛时没有做出来（doge）。其实细想一下还是可以做的。不难想到枚举 \(d=\gcd(i,j)\)，那么 \(i\te 阅读全文

posted @ 2025-10-22 21:33 high_skyy 阅读(42) 评论(0) 推荐(0)

2025多校冲刺CSP模拟赛7 总结

摘要：比赛：2025多校冲刺CSP模拟赛7 日期：\(25.10.22\)，场地：\(\text{accoder}\)，排名：\(56/73\)！估分：\(30+0+[80,100]+0=110\) 终分：\(30+0+80+0=110\) 应该得分：\(100+100+[80,100]+?=280\) 阅读全文

posted @ 2025-10-22 19:54 high_skyy 阅读(23) 评论(0) 推荐(0)

2025年10月21日

P3172 [CQOI2015] 选数分析

摘要：题目概述给你区间 \([L,R]\)，从中选出 \(N\) 个数的 \(\gcd\) 恰好为 \(k\) 的数量。分析一开始直接套路：设 \(f(d)\) 表示倍数，\(F(d)\) 恰好。然后搞完之后发现后面很复杂。你需要进行一些转化，设 \(f(d)\) 表示倍数的方案（但是要求不全相阅读全文

posted @ 2025-10-21 11:23 high_skyy 阅读(18) 评论(0) 推荐(0)

GarsiaWachs算法 && P5569 [SDOI2008] 石子合并分析

摘要：题目概述合并石子。其中 \(n\leq 4\times 10^4\)。分析贪心。注意到我们如果要合并 \(a,b,c\) 为一个，那么：先合并前两个有：\(2a+2b+c\)。县合并后两个有：\(a+2b+2c\)。我们发现跟 \(b\) 没有关系，只跟 \(a,c\) 有关系。所阅读全文

posted @ 2025-10-21 09:17 high_skyy 阅读(18) 评论(0) 推荐(0)

2025年10月20日

P7521 [省选联考 2021 B 卷] 取模分析

摘要：题目概述给你 \(n\) 个数 \(a_i\)。求：\(\max_{i\ne j\ne k}(a_i+a_j)\bmod a_k\)。分析好题！我一开始看到是无从下手的。但是细想一下，关键点在于 \(a_k\)，所以的说，枚举 \(a_k\) 是必不可少的。然后我们令剩余的数全部对 \ 阅读全文

posted @ 2025-10-20 20:25 high_skyy 阅读(19) 评论(0) 推荐(0)

P7514 [省选联考 2021 A/B 卷] 卡牌游戏分析

摘要：题目概述 Alice 有 \(n\) 张卡牌，第 \(i\)（\(1 \le i \le n\)）张卡牌的正面有数字 \(a_i\)，背面有数字 \(b_i\)，初始时所有卡牌正面朝上。现在 Alice 可以将不超过 \(m\) 张卡牌翻面，即由正面朝上改为背面朝上。Alice 的目标是让最终朝上阅读全文

posted @ 2025-10-20 10:58 high_skyy 阅读(25) 评论(0) 推荐(0)

CF1288C Two Arrays 分析

摘要：题目概述题目链接：https://www.luogu.com.cn/problem/CF1288C。长度为 \(m\) 的序列 \(a,b\)，值域为 \([1,n]\)，求 \((a,b)\) 的数量满足： \(a\) 单调不降。 \(b\) 单调不升。对于每个 \(i\)，满足 \(a_i 阅读全文

posted @ 2025-10-20 09:54 high_skyy 阅读(22) 评论(0) 推荐(0)

P6076 [JSOI2015] 染色问题分析

摘要：题目概述有 \(n\times m\) 的棋盘，现在需要涂 \(k\) 种颜色上去，需要满足：每一行至少有一个格子被涂色。每一列至少有一个格子被涂色。 \(k\) 种颜色必须都在这个棋盘上出现。数据范围：\(1\leq n,m,k\leq 400\)。分析经典题目，记录一下。多重容斥的阅读全文

posted @ 2025-10-20 08:40 high_skyy 阅读(57) 评论(0) 推荐(0)

2025年10月19日

SP4191 天空代码分析

摘要：题目概述问有多少个 \((a,b,c,d)\)，在 \(n\) 个数的 \(x\) 满足 \(\gcd\{x_a,x_b,x_c,x_d\}=1\). 其中，\(n,\max x\leq 10^4\)。分析套路经典题目，记录一下。设 \(f(d)\) 表示选 \(4\) 个数，其最大公约数为阅读全文

posted @ 2025-10-19 22:31 high_skyy 阅读(22) 评论(0) 推荐(0)

CF451E Devu and Flowers 分析

摘要：题目概述 \(n\) 个非负整数 \(x_i\)，所有的 \(x_i\leq a_i\)，求当 \(\sum_{i=1}^n x_i=s\) 的方案。分析这是一道模板题。对于没有限制的直接插板 \(C_{s+n-1}^{n-1}\)。现在考虑有限制，直接容斥，其中 \(S=\{1,2,3,\ 阅读全文

posted @ 2025-10-19 20:45 high_skyy 阅读(16) 评论(0) 推荐(0)

high-sky

公告