Loading

上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 40 下一页
2025年2月9日
2.9 CW 练时记录
摘要： 前言 新的类型, 跟考试放的差不多的策略就行了 后面就是找时间复习, 然后找一下状态就好了 \(\rm{F}\) 看到这是个 \(\rm{C}\) 题, 先做这个 思路 给定 \(p_{i, c}\) 表示位置 \(i\) 是字符 \(c\) 的概率, 确定 \(\displaystyle\sum_ 阅读全文
posted @ 2025-02-09 15:12 Yorg 阅读(23) 评论(0) 推荐(0)
[2018 ICPC] Count the Bits
摘要： 前言 写的很屎, 看下代码即可, 不用管我说了什么 思路 考虑二进制下类似数位 \(\rm{dp}\) 的做法, 这样稍微复杂度正确一点 相当于记录当前的位数, 之前的 \(1\) 的个数, 对应十进制的值对 \(k\) 取模的值 如何 记忆化 / 剪枝 , 如果我们从高位到低位放, 当前高位对应是 阅读全文
posted @ 2025-02-09 14:43 Yorg 阅读(14) 评论(0) 推荐(0)
2025年1月26日
[每日 C] Remove Exactly Two
摘要： 前言 做一下一场没打的 \(\textrm{div 2}\) 的 \(\rm{C}\) 最近思维能力还在下降, 无敌 前天还能打出思维题, 今天打不出 \(\textrm{div 2 C}\) 思路 首先转化题意 给定一个 \(n\) 节点的树, 求删除两个节点及其连边之后, 最大连通块的数量 不难 阅读全文
posted @ 2025-01-26 20:48 Yorg 阅读(113) 评论(0) 推荐(0)
[每日 C] Light Switches
摘要： 前言 虽然说看过题解的 \(\rm{C}\) 没有自己做的必要 但是我没看懂啊 开了一个之前的时间胶囊, 其中 \(50 \%\) 的部分都没有实现, 汗 不过至少可以在学校控制自己 然后就是物理隔断很有用, 不知道怎么物理隔断 \(\rm{B}\) 站 思路 首先考虑一盏灯被点亮的区间, 不难发现 阅读全文
posted @ 2025-01-26 11:55 Yorg 阅读(16) 评论(0) 推荐(0)
2025年1月25日
1.22 CW 模拟赛 T3. candiestest
摘要： 思路 首先我们考虑枚举 \(P\) \(\mathcal{O} (n)\) , 然后我们处理其他位置的可行性 \(\rm{dp}\) \(\displaystyle\mathcal{O} \left(\frac{n^2}{w}\right)\) , 然后最后考虑 \(Q\) 是 \(\mathcal 阅读全文
posted @ 2025-01-25 19:22 Yorg 阅读(26) 评论(0) 推荐(0)
USACO 2025 JAN Silver 赛时记录
摘要： 前言 今天开始重新进入学习状态, 不要想着颓 话说我 \(10\) 点开始打, 打完下午 \(2\) 点, 那我的中午饭这一块谁来给我补啊 策略分配, 好好做题, 心态要好 然后就是平时把之前的题补一下, 然后每日 \(C / D\) , 每日的复习 看题 不给中文, 差评 发现发给 \(\rm{k 阅读全文
posted @ 2025-01-25 15:11 Yorg 阅读(11) 评论(0) 推荐(0)
USACO 2025 JAN Siliver B 中文题面
摘要： USACO 2025年1月比赛，银组 问题2：约翰最喜欢的运算 在一个寒冷而无聊的日子里，约翰发明了一个涉及对整数数组进行运算的休闲活动。 约翰有一个长度为 \(N\)（\(1 \leq N \leq 2 \cdot 10^5\)）的数组 \(a\)，包含非负整数，以及一个整数 \(M\)（\(1 阅读全文
posted @ 2025-01-25 11:48 Yorg 阅读(11) 评论(0) 推荐(0)
USACO 2025 JAN Silver A 中文题面
摘要： USACO 2025年1月比赛，银组 问题1：奶牛体检 约翰有 \(N\)（\(1 \leq N \leq 5 \cdot 10^5\)）头奶牛排成一行，第1头奶牛在队伍的前面，第 \(N\) 头奶牛在队伍的后面。约翰的奶牛有多种不同的品种。他用一个从 \(1\) 到 \(N\) 的整数来表示每个品 阅读全文
posted @ 2025-01-25 10:25 Yorg 阅读(13) 评论(0) 推荐(0)
2025年1月24日
1.22 CW 模拟赛 T2. Mashmokh and Reverse Operation
摘要： 思路 容易想到把区间建成满二叉树, 太 \(\rm{trick}\) 了 考虑把翻转操作搞到树上去 最初的想法是显然的, 对于 \(q_i\) 的询问, 显然要把从 \(2 \sim q_i + 1\) 层的左右儿子全部翻转, \(1\) 层是叶子节点 具体的, 可以把对于 \(u\) 的大区间这样 阅读全文
posted @ 2025-01-24 13:32 Yorg 阅读(40) 评论(2) 推荐(0)
2025年1月22日
1.22 CW 模拟赛 赛时记录
摘要： 前言 先想策略, 然后分配时间, 做题的时候心态要好 主要问题还是怎么才能把做题能力练上去, 不好评价 看题 首先因为是 \(\rm{B}\) 组 , 所以很蓝的啦 \(\rm{T1}\) 性质题, 一眼没啥思路 \(\rm{T2}\) 不好, 是逆序对 \(\rm{T3}\) 困难 \(\rm{T 阅读全文
posted @ 2025-01-22 11:56 Yorg 阅读(24) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 40 下一页