Loading

上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 40 下一页
2024年12月30日
[HAOI2008] 硬币购物
摘要： 前言 手贱点进 \(\rm{TJ}\) , 还好啥都没看懂 再次想了一下考试应当怎么考, 并且与平时归起来了 其实焦虑是正常的, 做到自己的最好即可 加油! 思路 你发现这疑似多重背包 令 \(f_{i, j}\) 表示考虑了前 \(i\) 种硬币, 已经有了 \(j\) 元的可能性 考虑转移 \[ 阅读全文
posted @ 2024-12-30 16:03 Yorg 阅读(14) 评论(0) 推荐(0)
[BZOJ2839] 集合计数
摘要： 思路 直接计算不好计算, 套路的, 考虑「至少」「至多」来转化 容易发现你「钦定」\(k\) 个元素在交集之中, 也就是说交集大小「至少」为 \(k\) , 怎么处理这个的方案数, 其实比较容易可以发现, 这个的方案数为 (需要注意的是, 每一个集合都是可选可不选的) \[f(k) = {n \ch 阅读全文
posted @ 2024-12-30 10:09 Yorg 阅读(29) 评论(0) 推荐(0)
[蓝桥杯 2023 国 Python A] 2023
摘要： 前言 呃呃呃, 也是终于做上新专题了家人们 思路 你发现 \(2023\) 不存在公共前后缀 你使用套路, 先把他转化成至少, 再用钦定类问题的 "至少" 和 "恰好" 相转化 你发现如果直接在 \(k\) 个 \(2023\) 中间插入一些其他数, 满足至少的定义 你观察到这个的方案数是经典插板法 阅读全文
posted @ 2024-12-30 07:56 Yorg 阅读(119) 评论(0) 推荐(0)
2024年12月29日
Refined Product Optimality
摘要： 前言 看下能不能做出来这个 \(\rm{D}\) 思路 转化题意, 给定两个数组 \(a, b\) , \(q\) 次修改, 每次修改对 \(a, b\) 的某一位进行 \(+1\) 操作, 求每次修改后, 任意排列 \(b\) 的条件下 , 求 \(\max P = \prod\limits_{i 阅读全文
posted @ 2024-12-29 21:21 Yorg 阅读(27) 评论(0) 推荐(0)
[COCI2021-2022#1] Logičari
摘要： 前言 终于可以有底气的显然了 思路 这道题在考场上时间不够了, 但我是做得出来的吧 在这推一遍, 检查一下 首先套路的, 先处理树在处理环 对于树上的情况, 令 \(f_{u, 0/1, 0/1}\) 表示 \(u\) 子树, 是否选择 \(u\) 为关键点, \(u\) 的儿子中是否有关键点 (显 阅读全文
posted @ 2024-12-29 19:44 Yorg 阅读(21) 评论(0) 推荐(0)
[COCI2015-2016#2] DRZAVA
摘要： 思路 先把赛时想法搬一部分过来 转化题意, 对于 \(n\) 个带权 \(k\) 的点, 任意两点 \(i, j\) 之间有双向连边, 其边权为 \(w_{i, j} = d_{i, j}\) , 求一最小阈值 \(C\) , 满足对于所有 \(w \leq C\) 的边连接后, 存在一个连通块 \ 阅读全文
posted @ 2024-12-29 19:19 Yorg 阅读(18) 评论(0) 推荐(0)
2024年12月28日
[COCI2006-2007#6] V
摘要： 前言 赛时联想到了讲的一道题认为不可以使用数位 \(\rm{dp}\) , 但是那道题实际上形式上跟这个题不同, 所以其实是可以用的 思路 首先我们用数位 \(\rm{dp}\) 可以简单地解决选择数字的问题, 套路的用 \(f(1, r) - f(1, l - 1)\) 可以解决统计答案的问题, 阅读全文
posted @ 2024-12-28 15:58 Yorg 阅读(14) 评论(0) 推荐(0)
12.28 CW 模拟赛 赛时记录
摘要： 前言 还是只管考试的策略, 别想其他的 每个题控制用时, 根据时间选择策略, 冷静 看题 完蛋了是 \(\rm{NOIP}\) , 我们没救了 \(\rm{T1}\) 怎么办, 像是很典的题但是我多半做不出来 别人做过容斥的肯定会, 但是我就不一样了 \(\rm{T2}\) 好像也不会做 \(\rm 阅读全文
posted @ 2024-12-28 15:57 Yorg 阅读(20) 评论(0) 推荐(0)
2024年12月27日
Kevin and Math Class
摘要： 前言 因为这个东西才开的这个专题, 但是我现在还是不会做这道题 思路 你发现 \(b_i \geq 2\) , 那么至多取 \(\log a_i\) 次就可以清空, 那么答案就有上界在 \(63\) 左右 因为操作顺序对最终结果无影响, 你考虑枚举以每个 \(b_i\) 作为区间最小值对于 \(a\ 阅读全文
posted @ 2024-12-27 16:08 Yorg 阅读(30) 评论(0) 推荐(0)
12.26 CW 模拟赛 T3. 选择排序
摘要： 前言 这已经不是普通的 \(\rm{dp}\) 了, 必须要出重拳! 思路 首先这种问题你至少要先模拟 你发现对于 \(i\) 位置, 序列 \([i, n]\) 的前缀最小值都会交换一遍, 把这些位置记为 \(p_0, p_1, p_2, \cdots p_{c_i}\) , 你发现交换之后位置会 阅读全文
posted @ 2024-12-27 07:50 Yorg 阅读(13) 评论(0) 推荐(0)
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 40 下一页