Loading

上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 40 下一页
2025年1月3日
01.03 CW 模拟赛 T2. game
摘要： 思路 先把赛时的思路搬一下 你发现确定两个人的起始点, 其实是可以确定 \(\rm{Alice}\) 的选点可能的, 考虑写个代码验证一下 具体的, 就是分成两个弧, \(\rm{Alice}\) 可以选择一个弧的优势(过半), 然后其他的劣势 感觉现在是猜结论, 全靠感性, 我也不知道怎么解释这个 阅读全文
posted @ 2025-01-03 20:21 Yorg 阅读(25) 评论(0) 推荐(0)
01.03 CW 模拟赛 T1. math
摘要： 前言 赛场上 \(\rm{while}\) 打成 \(\rm{if}\) 痛失 \(40 \rm{pts}\) 不过下来看是贪心的话也没什么好做的了, 一般都不会 对了这是题目 题目下载 思路 显然的是你需要把数字从大到小填入, 使得高位的数尽量大, 这个显然 由上面的结论可以知道, 如果你从大到小 阅读全文
posted @ 2025-01-03 17:16 Yorg 阅读(14) 评论(0) 推荐(0)
1.3 CW 模拟赛 赛时记录
摘要： 前言 还是传统手法, 冲冲冲 看题 \(\rm{T1}\) 好吧, 不会高精度, 寄了 \(\rm{T2}\) 博弈 \(\rm{T3}\) 我不到啊 \(\rm{T4}\) 看不懂思密达 首先这套题肯定不是能拿大分的题, 所以今天尽量多分析, 给每个题留足思考时间, 然后多打暴力, 最后拼高分 / 阅读全文
posted @ 2025-01-03 11:38 Yorg 阅读(18) 评论(0) 推荐(0)
2025年1月2日
[USACO18DEC] Cowpatibility G
摘要： 前言 想想自己做, 一共就两种 \(\rm{trick}\) 还不会? 思路 你发现两个不能和谐共处的奶牛, 当且仅当他们的 \(10\) 个喜好不重 因为要求时间复杂度不能是 \(\mathcal{O} (n^2)\) , 所以肯定要想办法做到不枚举点对 这个时候联想到之前的一道题 [CEOI20 阅读全文
posted @ 2025-01-02 20:26 Yorg 阅读(22) 评论(0) 推荐(0)
[蓝桥杯 2020 国 B] 质数行者
摘要： 前言 也是终于做到了 \(\rm{WBH}\) 大佬说的好题, 听过讲的情况下也是一点没听懂 思路 首先考虑暴力 \(\rm{dp}\) 显然的我们可以暴力做 \(\rm{dp}\) , 大概是 \(\mathcal{O} (n^3 \omega)\) 的, 其中 \(\omega\) 是质数个数 阅读全文
posted @ 2025-01-02 16:44 Yorg 阅读(28) 评论(0) 推荐(0)
容斥原理 ＆ 二项式反演的一些理解
摘要： 做了这么多题, 回头看一下有哪些情况 「钦定」类问题 这个就是二项式反演之后简单的简化问题手段 一般来说「钦定」一部分之后其他的都是排列 这里可以用 \(\rm{dp}\) , 组合数学来解决 注意 \(g, f\) 都表示对于全部 \(n \choose k\) 种钦定方案 「选择」类问题 考虑与 阅读全文
posted @ 2025-01-02 10:34 Yorg 阅读(79) 评论(0) 推荐(0)
[SCOI2010] 幸运数字
摘要： 前言 看过 \(\rm{TJ}\) 了, 讲真有点匆忙, 虽然说是讲过的题 思路 首先转化题意, 规定由 \(6, 8\) 组成的数字是 "幸运数字" , 求 \([A, B]\) 中, 幸运数字的倍数的个数 容易发现 "幸运数字" 是好算的, 打表或者记忆化搜索都行 考虑怎么计算一个集合中数的倍数 阅读全文
posted @ 2025-01-02 09:39 Yorg 阅读(59) 评论(0) 推荐(0)
2025年1月1日
[BZOJ4665] 小 w 的喜糖
摘要： 思路 坏了这次没啥思路 转化题意, 求存在多少种数列 \(B\) , 使得 \(B\) 与 \(A\) 中, 每种元素出现的次数相同并且满足 \(A_i \neq B_i\) 是这样转化的吗 你考虑直接算, 但是这样无论如何你要记录每种元素当前的出现次数作为状态, 不可能啊 怎么做比较方便? 看下标 阅读全文
posted @ 2025-01-01 21:27 Yorg 阅读(16) 评论(0) 推荐(0)
2024年12月31日
[CEOI2010 day2] pin
摘要： 思路 看到「恰好」触发被动了 考虑套路转化, 令 \(f(k)\) 表示「至少」有 \(k\) 个对应位置的字符不同的字符串对数 套路的, 令 \(g(k)\) 表示「恰好」有 \(k\) 个对应位置的字符不同的字符串对数 \[f(k) = \sum_{i = k}^{n} {n \choose i 阅读全文
posted @ 2024-12-31 19:23 Yorg 阅读(14) 评论(0) 推荐(0)
[JSOI2011] 分特产
摘要： 思路 按照一般逻辑来说这题得自己做了, \(\rm{trick}\) 都见完了 转化题意, 对于 \(m\) 组物品, 每组物品有 \(c_i\) 个, 考虑分配给 \(n\) 个人保证每个人至少有一个物品, 求分配方案的总数 首先简单的是不管每个人至少有一个物品, 直接随机分配, 显然的, 总共的 阅读全文
posted @ 2024-12-31 19:22 Yorg 阅读(17) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 40 下一页