high-sky

摘要： 题目概述 随机 \(2n\) 个数，值域为 \([0,m]\)，求前 \(n\) 个数比后 \(n\) 个数大的概率（对质数 \(P\) 取模），其中 \(10^8\leq P\leq 10^9\)。 数据范围：\(1\leq n,m,T\leq 2000\)。 分析 好好玩。 显然可以转化为计数题 阅读全文

摘要： 比赛：2025多校冲刺CSP模拟赛6 日期：\(25.10.18\)，场地：\(\text{accoder}\)，排名：\(7/103\) 估分：\(100+100+30+70=300\) 终分：\(100+100+30+50=280\) 应该得分：\(100+100+30+70=300\) 失分 阅读全文

摘要： 题目概述 题目链接：https://www.luogu.com.cn/problem/P3643。 给你 \(n\) 个班级，每个班级要么不选数要么选的数在 \([a_i,b_i]\)，且选的数比编号比他小的班级选的数都要大，问有多少种方案（对 \((10^9+7)\) 取模）。 分析 感觉挺经典的 阅读全文

摘要： 题目概述 题目链接：https://www.luogu.com.cn/problem/P5366。 有编号为 \(1\) 到 \(n\) 的物品，小 \(X\) 忘记了自己选的什么物品，它只记得他选的部分的物品的编号最大公约数为 \(g\)，最小公倍数为 \(l\)。现在给你 \(q\) 个询问，每 阅读全文

摘要： 比赛：OIFHA251017 日期：\(25.10.17\)，场地：\(\text{OIFHA}\)，排名：\(12/12\) 估分：\(100+0+75+0=175\) 终分：\(0+0+0+0=0\) 应该得分：\(100+30+75+0=205\) 失分 \(T_1\) 背包挂分 \(100p 阅读全文

摘要： 题目概述 题目链接：https://www.luogu.com.cn/problem/P2605。 有 \(n\) 个村庄，你需要建立不超过 \(k\) 个基站，每一户人家都有参数 \(d_i,s_i,w_i,c_i\) 分别表示距离第一户人家的距离、在不超过 \(s_i\) 的地方有基站才能覆盖此 阅读全文

摘要： 题目概述 题目链接：https://www.luogu.com.cn/problem/P3084。 有 \(n\) 个牛，拍了 \(m\) 张照片，拍了 \([a_i,b_i]\) 中的牛，现在牛群中有一些特殊的牛，而且每一张照片有且仅有一个特殊的牛。问最多有多少特殊的牛。 分析 一开始会想到跟区间 阅读全文

摘要： 题目链接：P1912 [NOI2009] 诗人小G 题目概述 给你几个字符串，你可以按照给定的顺序任意拼接（你可以分组），但是拼接的时候中间要打空格，设这个当前的拼接长度为 \(sum\)，那么代价为 \(|sum-L|^P\)，求最小的代价并输出方案。 分析 Luogu题解告诉我们一个快速判断决策 阅读全文

摘要： 比赛：2025多校冲刺CSP模拟赛5 日期：\(25.10.15\)，场地：\(\text{accoder}\)，排名：\(27/73\) 估分：\(100+20+65+15=200\) 终分：\(100+20+65+5=190\) 应该得分：\(100+40+65+15=220\) 失分 \(T_ 阅读全文

摘要： 讲解 本质上就是先贪心选择，遇到更优的再换。 P1484 种树 题目概述 给你 \(n\) 个位置，每个位置上有权值 \(a_i\)，你至多选择 \(m\) 个位置两两不相邻，求你得到的最大权值。 分析 首先设 \(l_i,r_i\) 表示旁边两个位置。 用大根堆存值和下标。 如果我当前选择了 \( 阅读全文