Loading

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 40 下一页
2025年3月1日
Nikita and LCM
摘要： 前言 并非 \(\rm{dp}\) 相当于以后就是强度中/高的考试大全了, 唉唉唉 保证手上在做事就行了, 听讲什么的继续 然后就是复习不能丢, 二轮复习把之前缺的目录补一下, 链接不用带了, 应该没什么意义, 真的需要链接才知道表达的是什么的题多半也不会有重复出现的机会, 留给天赋哥吧 看完题解一 阅读全文
posted @ 2025-03-01 16:52 Yorg 阅读(13) 评论(0) 推荐(0)
Magnitude (Hard Version)
摘要： 前言 这下自带每日 \(\rm{D}\) 了, 以后上午做下每日 \(\rm{D}\) 和自己找一些每日 \(\rm{C}\) 来做 下午就复习或者看专题 做这个随便高速应该不用剪枝, 但是还是注意数据检验 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 最优化问题的瓶颈, 考虑找 阅读全文
posted @ 2025-03-01 11:14 Yorg 阅读(19) 评论(0) 推荐(0)
2025年2月27日
2.27 CW 模拟赛 T3. 芭蕾
摘要： 前言 一类经典题, 但是并不打算做出正解 仅仅只是对 交换相邻元素性质 从 \(a\) 到 \(b\) , 交换 \(|a - b|\) 次 对于两个串的定位问题, 每个元素定位的花费就是关于其的逆序对个数 证明: 从大权值到小权值, 逐个固定位置 往往用固定之前的部分, 移动当前的部分来解决 如果 阅读全文
posted @ 2025-02-27 21:44 Yorg 阅读(13) 评论(0) 推荐(0)
2.27 CW 模拟赛 T1. 麻将
摘要： 前言 定义合法情况, 要求输出一组合法情况 / 合法情况的最值问题 / 求方案数 往往利用 \(\rm{dp}\) , 结合约束处理当前方案数 关注构造方案 / 顺序 关注本质重复的转移是否存在 先找到一组合法解, 然后在基础上进行调整 找到所有情况统一的构造方案 思路 题意 给定 nnn 个位置, 阅读全文
posted @ 2025-02-27 20:11 Yorg 阅读(9) 评论(0) 推荐(0)
2.27 CW 模拟赛 赛时记录
摘要： 前言 跟着策略做题, 注意数据检验, 不贪跟策略 一定要冷静, 放下, 耐心 看题 \(\rm{T1}\) 给我打上麻将了, 真的假的 定义合法情况, 要求输出一组合法情况 / 合法情况的最值问题 / 求方案数 模拟操作情况, 找到最好开销, 注意最大和最小 列出合法情况需要满足的表达式, 在原序列 阅读全文
posted @ 2025-02-27 15:42 Yorg 阅读(13) 评论(0) 推荐(0)
2025年2月26日
2.25 CW 模拟赛 T4. 博弈论
摘要： 前言 本来并不打算补这个题, 但是发现想拿到更好的分数, 应该对这题有更多的分析 至于 \(\rm{T3}\) , 除了让我知道分拆数类型的状态压缩 \(\rm{dp}\) 还可以乱搞, 没有什么意义, 现在也不太可能拥有这个水平 思路 题意 给定一个序列 A and B\textrm{A and 阅读全文
posted @ 2025-02-26 08:57 Yorg 阅读(15) 评论(0) 推荐(0)
2025年2月25日
2.25 CW 模拟赛 T2. 大根堆
摘要： 前言 希望出题人知道一般情况下大根堆是完全二叉树, 谢谢 希望一些同学查证之后在评价, 没有查证之前先别评价, 谢谢 这些话是我傻逼, 但是放在这里作为进食 思路 题意 要求构造出一颗有 nnn 个节点的二叉树, 其中满足对于任意非叶子节点, 其对应的值大于其左右儿子 给定一个集合 S\mathbb 阅读全文
posted @ 2025-02-25 16:31 Yorg 阅读(12) 评论(0) 推荐(0)
2025年2月24日
USACO Feb Silver 赛时记录
该文被密码保护。 阅读全文
posted @ 2025-02-24 15:34 Yorg 阅读(3) 评论(0) 推荐(0)
2025年2月22日
2.22 CW 模拟赛 赛时记录
摘要： 你是谁? 阅读全文
posted @ 2025-02-22 15:00 Yorg 阅读(2) 评论(1) 推荐(0)
2025年2月20日
[Baekjoon 19313] Kids Aren't Alright
摘要： 前言 中文互联网上没有这道题题解, 那我算不算攒功德 思路 题意 给定 nnn , 其中 1≤n≤10181 \leq n \leq 10^{18}1≤n≤1018 求 {1,2,3,⋯ ,n}\{1, 2, 3, \cdots, n\}{1,2,3,⋯,n} 中, 有多少子集满足 子集内 gcd⁡ 阅读全文
posted @ 2025-02-20 21:01 Yorg 阅读(81) 评论(0) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 40 下一页