摘要：
\(Day -18\) 被拉来集训，被后门各种大神打爆了。 模拟赛天天保龄，人不为己，天诛地灭。 \(Day-12\) sky 开学。从当天开始，状态稳定直线下滑，感觉很难调过来了。 模拟赛又双叒叕被打爆了，天天做题开摆，混日子很失败。 \(Day-5\) 筹集，很困。没有状态怎么办？没有状态怎么办 阅读全文
posted @ 2024-02-27 18:32
Sktn0089
阅读(163)
评论(0)
推荐(0)
摘要：
dp 专场 *2。 CF1608F MEX Counting 题意：给出 \(n,m,b_{1...n}\)，求出有多少个长度为 \(n\) 的序列 \(a\) 满足 \(\forall i\in[1,n],\space 0\le a_i\le n\) 且 \(|\operatorname{mex} 阅读全文
posted @ 2024-02-26 11:05
Sktn0089
阅读(56)
评论(0)
推荐(0)
摘要：
来源 来自 EI 的 2020 年的论文《浅谈函数最值的动态维护》。 适用范围 给出一些形如 \(k_ix_i+b_i\) 的一次函数且 \(x_i\) 为已知值，支持动态对一次函数的 \(x_i\) 或 \(b_i\) 区间加，并快速查询一次函数的结果最值。 思想与实现 使用线段树，记录一个阈值 阅读全文
posted @ 2024-02-26 11:03
Sktn0089
阅读(348)
评论(0)
推荐(1)
摘要：
AGC050C Block Game 题意：一个由 B,S 组成的字符串 \(s\)，你和对手在一个无限长的一维网格图进行游戏，对手一开始在其中一个格子。游戏第 \(i\) 轮： 若 \(s_i\) 为 B，你在网格图上的一个没有障碍以及非对手所在格子的格子上放一个障碍。若此时对手左右相邻两个格子上 阅读全文
posted @ 2024-02-26 11:03
Sktn0089
阅读(22)
评论(0)
推荐(0)
摘要：
约定 \(F[i]\) 表示 \(F(x)\) 的 \(i\) 次项系数。 多项式乘法基础 详情见 多项式乘法入门 多项式求逆 给出 \(n\) 次多项式 \(F(x)\)，求一个多项式 \(G(x)\)，满足 \(F(x)G(x)\equiv 1\pmod {x^n}\)，\(G(x)\) 每个系 阅读全文
posted @ 2024-02-26 11:03
Sktn0089
阅读(47)
评论(0)
推荐(0)
摘要：
ARC098D Donation 题意：一张无向连通图，\(n\) 个点 \(m\) 条边。你一开始选择任意一个点开始走，到达点 \(u\) 时，要求你必须有 \(a_u\) 元，且可以在点 \(u\) 捐赠 \(b_u\) 元。可以以任意一点结束，求在所有点捐赠一次的前提下，你的最小初始钱数。 \ 阅读全文
posted @ 2024-02-26 11:03
Sktn0089
阅读(26)
评论(0)
推荐(0)
摘要：
A. 楼房搭建 题意：有 \(n\) 个数 \(a_{1...n}\)，以及初始全是 \(0\) 的 \(b_{1...n}\)。现在每次选择一个 \(i\in[1,n-1]\)，然后选择下面一个操作： \(a_i\gets a_i+1, \space a_{i+1}\gets a_{i+1}+2\ 阅读全文
posted @ 2024-02-26 11:03
Sktn0089
阅读(23)
评论(0)
推荐(0)
摘要：
USACO19DEC A B 没什么意义 C. Tree Depth 题意：对一个排列 \(a_{1...n}\) 构建笛卡尔树，对 \(\forall i\in [1,n]\)，求：对于所有逆序对个数为 \(k\) 的排列 \(a\)，点 \(i\) 的深度（其到根节点的点数）之和，答案对 \(m 阅读全文
posted @ 2024-02-15 18:50
Sktn0089
阅读(27)
评论(0)
推荐(0)
摘要：
CF1083D The Fair Nut's getting crazy 题意：\(n\) 个数 \(a_{1...n}\)，选出两个区间 \([l_1,r_1],[l_2,r_2]\)，满足 \(l_1<l_2\le r_1<r_2\) 对于 \([l_2,r_1]\) 中每个数 \(a_i\)， 阅读全文
posted @ 2024-02-14 21:20
Sktn0089
阅读(25)
评论(0)
推荐(0)
摘要：
B. 图 一张无向图，\(n\) 个点，\(m\) 条边，选择一个非空点集和两端都在集合内的边，求选出来的是一个连通块的方案数，模 \(2\)。 \(1\le n\le 50,\space |u-v|\le 12\) 连通块很难维护，最小表示法会炸。 一个小 trick：在难以处理的条件中，把题目要 阅读全文
posted @ 2024-02-14 15:17
Sktn0089
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号