摘要：
目录时间安排总结题解T3 在异世界迷宫开音趴T4 超超超超喜欢你的一百个数据结构题 第二季 省流： ddp写了1个半小时没调出来，赛后5min后调出来了，但是T了。 T3暴力没交上，200pts滚蛋了。 时间安排 \(7:40 - 7:50\) 开题，看完 T1 就有思路，没往下看，写了一发。假了。 阅读全文
posted @ 2026-09-12 10:11
Czl2007
阅读(10)
评论(0)
推荐(0)
摘要：
目录时间安排成绩总结题解T3.三等分T4. 二叉树遍历 T4 没时间的一场 时间安排 \(7:40 - 8:00\) 花了 \(20min\) 先把题目看了一遍。 \(T1\)是糖题， \(T2\) 看起来很神秘但是 \(n\) 的上界是 \(10^7\) 说明肯定是一道推一个性质就可以 \(O(n 阅读全文
posted @ 2026-09-12 10:09
Czl2007
阅读(6)
评论(0)
推荐(0)
摘要：
目录CF1509C The Sports FestivalCF1666J Job Lookup[USACO04OPEN] Turning in Homework G[CERC2014] Outer space invaders[USACO17JAN] Subsequence Reversal P「春 阅读全文
posted @ 2026-09-12 10:08
Czl2007
阅读(4)
评论(0)
推荐(0)
摘要：
目录时间安排赛后总结 时间安排 \(8:00 - 8:25\) 开题， 首先把题目通读了一遍。 \(T1\) 需要线性做法，应该是枚举斜率啥的。但是不需要枚举一个不动点吗？这样复杂度变成 \(O(nm)\) 了？有点神秘。 T2 是最优性dp，\(50pts\) 一眼会了，但是正解却看不出来。T3应 阅读全文
posted @ 2026-09-12 10:05
Czl2007
阅读(4)
评论(0)
推荐(0)
摘要：
目录时间安排题解T1.[省选联考 2021 A/B 卷] 宝石T2. [省选联考 2021 A/B 卷] 图函数T3.[省选联考 2020 A 卷] 树 时间安排 \(7:50\) 开题 \(7:50 - 8:10\) 先把三道题都看了一遍 。\(T1\) 应该是个点分治，然后用 \(ds\) 维护 阅读全文
posted @ 2026-09-12 10:04
Czl2007
阅读(9)
评论(0)
推荐(0)
摘要：
目录T1.归程T2.最大连续和T3.寻宝T4. 字符树 T1.归程 题面 分析： 直接设 \(f_{t, x, 0/1}\) 表示当前为 \(t\) 时刻， 在 \(x\) 号点，没有/已经 下大雨，到达终点的最优期望。 以时间为阶段，转移枚举 \(x\) 的一条出边。 需要预处理求出 \(np_{ 阅读全文
posted @ 2026-09-12 10:02
Czl2007
阅读(5)
评论(0)
推荐(0)
摘要：
题面 题意： 给定一个 \(n\) 个点的树以及质数 \(p\)，对每个 \(k = 1,2,..,n-1\) 计算满足下述条件的点集序列 \(\{S_i\}_{i = 1}^{k}\) 的数量 \(mod\) \(p\)。 \(\{1\} = S_k⊊ S_{k - 1} ⊊...⊊S_{0} = 阅读全文
posted @ 2026-09-12 10:01
Czl2007
阅读(5)
评论(0)
推荐(0)
摘要：
【ARC115F】Migration 题面 题意： 给你一棵 \(n\) 个点的树， 每个点有一个权值 \(h_i\)。 你有 \(m\) 个棋子，初始的位置为 \(\{s_i\}\)，你想要把它们移动到 \(\{t_i\}\)。 每次你可以选择一个棋子，将它移动到这个棋子所在节点的一个相邻节点上。 阅读全文
posted @ 2026-09-12 10:01
Czl2007
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号