摘要：
\(\text{ARC068D Solitaire}\) 算法：dp 题目： 将 \(1\sim n\) 顺序加入双端队列（每次可加头可加尾），再删除（每次可删头可删尾），求有多少种删除序列，使得 \(1\) 是第 \(k\) 个被删的。 \(1\le n,k\le 2000\)。 题解： 这里是一 阅读全文
posted @ 2022-01-17 21:10
trsins
阅读(54)
评论(0)
推荐(0)
摘要：
\(\mathcal{Day}\ 1\) \(\text{T1}\) A 和 B 博弈，每次 A 将原集合划分成 \(k\) 份（可以为空），B 选择其中一份，将其中每个元素减 \(1\) 并将其它 \(k-1\) 份从原集合中删除。A 的目标是生成出 \(0\)，B 的目标是阻止 A，即将集合变为 阅读全文
posted @ 2022-01-17 21:10
trsins
阅读(76)
评论(0)
推荐(0)
摘要：
\(\text{CF521D Shop}\) 算法：贪心 题目： 一个长度为 \(k\) 的正整数序列 \(a\)。 有 \(n\) 个操作，每个操作给定正整数 \(op, i, val\)，三种类型： \(op=1\)，将 \(a_i\) 赋值为 \(val\)； \(op=2\)，将 \(a_i 阅读全文
posted @ 2022-01-17 21:09
trsins
阅读(39)
评论(0)
推荐(0)
摘要：
\(\text{AGC014D Black and White Tree}\) 算法：贪心 题目： 给你一棵起初无色的树，两人轮流染色。先手选择一个点染白，后手选择一个点染黑。如果能够保证染色的最终结果存在某个白点的周围没有黑点，那么先手胜利，反之后手胜利。 题解： 从叶子从下往上开始考虑。如果白点 阅读全文
posted @ 2022-01-17 21:09
trsins
阅读(41)
评论(0)
推荐(0)
摘要：
\(\text{USACO04OPEN MooFest G}\) 算法：cdq 分治 题目： 定义 \(ans(i,j)=\max\{v_i,v_j\}\times |x_i-x_j|\)，求 $$ \sum\limits_{1\le i< j\le n}ans(i,j)$$ \(1\le n\le 阅读全文
posted @ 2022-01-17 18:37
trsins
阅读(141)
评论(0)
推荐(0)
摘要：
\(\text{P3792}\) 由乃与大母神原型和偶像崇拜 算法：哈希、树状数组 题目： 一个长为 \(n\) 的序列 \(a\)，每次两个操作： 修改 \(x\) 位置的值为 \(y\)。 查询区间 \([l,r]\) 是否可以重排为值域上连续的一段。 \(n\le 5\times 10^5\) 阅读全文
posted @ 2022-01-17 18:35
trsins
阅读(42)
评论(0)
推荐(0)
摘要：
集训队作业 \(\text{2020 Old Problem}\) 误差分析 题目： 给一个长度为 \(n\) 的序列 \(a_i\)，和 \(q\) 组询问 \((l,r,x)\)，表示求 \(\displaystyle\prod_{i=l}^r\left(1-\frac{a_i}{x}\righ 阅读全文
posted @ 2022-01-17 18:35
trsins
阅读(107)
评论(0)
推荐(0)
摘要：
\(\text{CF641E Little Artem and Time Machine}\) 算法：cdq分治 题目： 给你一个带时间戳的可重集，进行 \(n\) 次操作： 在 \(t\) 时刻插入一个 \(x\)。 在 \(t\) 时刻删除一个 \(x\)。 询问在 \(t\) 时刻有几个 \( 阅读全文
posted @ 2022-01-17 18:34
trsins
阅读(38)
评论(0)
推荐(0)
摘要：
\(\text{P6749 Yoshino}\) 算法：树套树、线段树、珂朵莉树 题目： 一个长度为 \(n\) 的序列，第 \(i\) 项为 \(a_i\)，对数列进行 \(m\) 次操作。 \(l\ r\ x\)：把数列下标在 \([l,r]\) 区间内的数赋值为了一个从 \(x\) 开始公差为 阅读全文
posted @ 2022-01-17 18:34
trsins
阅读(38)
评论(0)
推荐(0)
摘要：
\(\text{P2717}\) 寒假作业 算法：cdq 分治 题目： 给定一个长度为 \(n\) 的正整数序列 \(\{a_i\}\)，求出有多少个连续子序列的平均值不小于 \(k\)。 \(1\le n\le 10^5,1\le k,a_i\le 10^4\)。 题解： 原式即为 \(ans = 阅读全文
posted @ 2022-01-17 18:33
trsins
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号