摘要：
GDKOI2024 240105-240107 签到暴力挂分稳重向好，抽象骗分高质量发展。 Day0 考试。寄。 社会主义的曲折发展；绿水青山就是金山银山。 2h 大巴，2h 酒店看电视，猫和老鼠。 Day1 开题，好，只有 T1 有一个"大"样例。 T1 图论，二分图相关，先写 \(40\) 状压 阅读全文
摘要：
基于 UOJ 的学校 OJ。 预测 rating 变幅，计算 perf。 // ==UserScript== // @name gdfzoj better // @namespace http://tampermonkey.net/ // @version 2024.2.26.3 // @descr 阅读全文
摘要：
CF1949F 思路 不合法情况要么完全包含要么不交。按 \(k_i\) 大小从小到大排序。实时记录每个爱好 \(j\) 对应的最后的人 \(f_j\)。当枚举到 \(i\) 时，枚举 \(i\) 的每个爱好 \(j\)，如果最后不合法意味着每个 \(f_j\) 的爱好都被 \(i\) 完全包含，枚 阅读全文
摘要：
CF1854D 思路 题目等价于求 \(1\) 的联通块大小。 可以 \(\log n=9\) 次二分出一个点走 \(k\) 步到哪里。有两种用法：走 \(n+1\) 步得到环上的某个点和走 \(1\) 步得到该点下一个点。 如果找到知道 \(1\) 联通块的环是哪些点，就可以对每个不知道的点询问 阅读全文
摘要：
CF1823F 思路 设 \(f_u\) 表示经过 \(u\) 的期望次数。\(f_u\) 的值是所有与 \(u\) 有边的点 \(v\) 的答案 \(f_v\) 除以走向 \(u\) 的概率 \(\frac{1}{d_v}\)。 \[f_u=[u=s]+\sum_{(u,v)\in E,v\neq 阅读全文
摘要：
CF1801E 思路 并查集将权值相同的连在一起，取可行区间的并集。可以 \(O(n^2)\)。考虑优化，总共只有 \(n-1\) 次有效合并，只要没有重复检查已经连通的点就可以保证复杂度。 倍增 \(u\) 向上 \(2^i\) 个祖先的状态，代表从下往上和从上往下的区间。将两条路径倍增合并，\( 阅读全文
摘要：
CF1764C 思路 不存在点 \(u,v,w\)，满足 \(a_u\leq a_v\leq a_w\)，且边 \((u,v),(v,w)\) 存在。 考虑先排序。 排序后，如果 \(a_i\) 连向 \(a_j(i\le j)\)，那么 \(a_j\) 不能连向从 \(a_{j+1}\) 到 \( 阅读全文
摘要：
CF1696E 思路 数学题。 答案是唯一的。操作过程从左上到右下不可逆。每个点操作次数的贡献即每个点数的最大值。 类似于递推： \[dp_{i,0}=dp_{0,i}=1 \]\[dp_{i,j}=dp_{i-1,j}+dp_{i,j-1} \]则答案为划定范围内所有 \(dp\) 数组值的和。 阅读全文
摘要：
CF1539F 思路 中位数相关，考虑 \(a_j>a_i\) 的 \(j\) 设为 \(1\)，\(a_j<a_i\) 的 \(j\) 设为 \(-1\)，做前缀和。问题是 \(a_j=a_i\) 时可以任意排列。 \(a_i>a_{mid}\)，\(a_j=a_i\) 的 \(j\) 放在 \( 阅读全文
摘要：
title: '' date: 2024-02-28 18:16:14 tags: [题解,dp] published: true hideInList: false feature: isTop: false CF1527E 思路 dp 题。 设 \(dp_{i,j}\) 表示前 \(i\) 个数 阅读全文