本文分类:news发布日期:2025/11/13 21:45:48
打赏

相关文章

[CSP-S 2025] 社团招新 club

T1社团招新(club) 原题链接 T1出这个... 以下规定三个社团分别为 \(a,b,c\)。 第一眼的思路尝试对每个人对三个社团的满意度取 \(max\),然后依次选最优的,很快发现这么做不行,因为有可能在满足限制后其他人能带来的…

s2 NOIP模拟赛15-div2新太阳睡觉中心

新太阳睡觉中心 题面 原题链接 题解 简单计数题,但再给出一种与场上做法不一样的做法。 考虑总和转期望。将答案除以 \(2^k\),则为将 \(-1\) 随机确定为 \(01\) 时答案的期望。 根据题目描述,我们对于每一段连续的 …

LCA-雷达题解

雷达 题面 在 \(n \times n\) 的方格上,每个方格都有权值 \(a_{i,j}\) ,可花费 \(a_{i,j}\) 的代价覆盖以 \((i,j)\) 为中心,大小为 \(n \times n\) 的正方形区域。求最小的代价使得整片方格被覆盖。 题解 除了中心…

[USACO24JAN] Cowlendar S题解

[USACO24JAN] Cowlendar S 题面 原题链接 简介:给出 \(a_1....a_n\),对所有满足 s 的 \(L\) 求和 s 为:\(\forall i,4 \times L \leq a_i\) \(a_i \bmod L\) 不超过 \(3\) 种不同的值。\(1 \leq a_i \leq 4 \cdot 1…

CF 2093G Shorten the Array

T2 CF 2093G Shorten the Array 原题链接 本着不轻易上算法的原则想了半天,最后还是 01 trie 做完了。 如果只要求异或和为 \(k\) ,就可以用 map 维护每个数出现的最晚的位置,根据异或的性质直接查找需要的数字,统…

【A】Shinichi Kudo

https://www.luogu.com.cn/training/873086 qoj14429. Sequence Is Not Subsequence 下记 \(f(S)\) 表示 \(S\) 的答案。\(f(aaa...a)=|S-1|\times a\)。 \(f(ab)=ba\)。 \(f(abS)=ba+f(bS)\)。P14134 【MX-X22-T5】「…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部