C202044zxy

摘要： 斗主地 题目描述 点此看题 解法 首先考虑 \(30\) 分的做法，我们可以设计 \(f[i][j]\) 表示前 \(i\) 轮第 \(j\) 个位置的期望分数，\(g[i][j]\) 表示对于现在这一轮的 \(a\)，第一堆取走了 \(i\) 个，第二堆取走了 \(j\) 个的概率，转移很容易写。 阅读全文

摘要： 铃原露露 题目描述 给定一棵有根树，根是 \(1\)，顶点编号是 \(1,2...n\)，对于 \(2\leq i\leq n\) 有 \(f_i\) 是 \(i\) 的父亲，\(a_1...a_n\) 是 \(1...n\) 的一个排列。 有 \(m\) 次询问，每次询问给出 \(l,r\)，问有 阅读全文

摘要： ## 轻重边 __题目描述__ [点此看题](https://www.luogu.com.cn/problem/P7735) __解法__ 可以转化成染色模型，修改就是将路径染上一种新颜色，查询就是问路径上同色相邻点对个数。 直接上树剖即可，时间复杂度 $O(n\log^2n)$，~~本题实现的最大 阅读全文

摘要： 蚯蚓排队 题目描述 点此看题 解法 做法是显然的，合并的时候把 $k^2$ 个影响到的串暴力修改即可，使用 $\tt hash$ 的话就很方便查询。 时间复杂度 $O(n\cdot k^2+|s|)$ 好像过不去，但是注意到还有 $c\leq 1000$ 这个限制。考虑没有分裂操作时，由于只有 $O 阅读全文

摘要： 网格 题目描述 点此看题 解法 首先有一个关键的 \(\tt observation\)：答案不会超过 \(2\)（可以直接封锁边界点），那么根据众多 \(\tt CF\) 题目的经验，我们可以直接开始分类讨论： 如果只剩一个跳蚤，或者只剩两个跳蚤并且它们联通，那么答案是 -1 如果已经存在两个跳蚤 阅读全文

摘要： 打球受伤，躺在家里.jpg 阅读全文

摘要： 一、题目 点此看题 二、解法 这个题我去年做不起也只能认栽了，刷题还是不够多，刷不到相同的套路。 题目转化：定义长度为 \(n-1\) 的差分数组 \(b_i=a_{i+1}-a_i\)，那么操作位置 \(1<i<n\) 就等价于交换 \(b_{i-1}\) 和 \(b_i\)，这是因为我们可以把所 阅读全文

摘要： 开始快速更博模式，因为最近没有复习任务了。 阅读全文

摘要： 一、题目 点此看题 二、解法 首先思考序列可以删完的充要条件是：\(\leq a_i\) 的数有 \(a_i\) 个。 然而用这个结论还是很难知道最小修改次数，我们考虑切换限制主体，让每个位置都可以被删除。可以从后往前考虑位置，如果考虑位置 \(i\) 上有 \(x\) 个数，那么我们可以覆盖 \( 阅读全文

摘要： 一、题目 点此看题 二、解法 首先不难想到 \(30\) 分的 \(dp\) 做法，设 \(f[i][j]\) 表示 \((i,j)\) 之间是否存在回文路径， 考虑初始化 \(f[i][i]=1\)，若 \((u,v)\) 同色且有边则 \(f[u][v]=1\)，那么类似 \(\tt bfs\) 阅读全文