摘要:
如题,很久以前就想做了,今天终于做完了,就是 LG-P5251 [LnOI2019]第二代图灵机。 确实没想到居然还能有这种 ODT 和线段树结合然后在 ODT 上跑双指针并在线段树上查询,虽然不是很好调不过感觉这题还是挺有意思的,~~相对大多数阴间题这题可以算是休闲了~~。 btw,讨论版里有我贴 阅读全文
摘要:
2023.02.24 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定序列 $ A_n $ 和模数 $ p $,求从 $ [1, n] $ 每个位置向左或右延申形成的子串的所有元素模意义下的和的最大值。 签到题,考虑维护模意义下的前缀和和后缀和,然后如对于 $ i $ 位置,假设其前缀和为 阅读全文
摘要:
杂题小记(2023.02.22) 更好的阅读体验戳此进入 好吧这一天刷了好几道大水题,大概就是写某道题的时候延申延申又延申出来一大堆奇怪的没怎么写过的小知识点,就丢到杂题里了。 HDU-3038 How Many Answers Are Wrong 题面 存在 $ n $ 个数,给定 $ m $ 个 阅读全文
摘要:
Problems - 杂题汇总(2022-2023.02.16) 2023.02.16 之前的所有杂题的汇总 LG-P3803 【模板】多项式乘法(FFT) **日期:**2022.08.22 **算法:**FFT **难度:**V **题面:**多项式乘法模板。 **题解:**FFT 模板。 LG 阅读全文
摘要:
2023.02.21 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定 $ k $ 以及序列 $ t $ 个数 $ a_1, a_2, \cdots a_t $,你需要求出最小的 $ k $ 的倍数满足其所有数字都不存在 $ a_1, a_2, \cdots, a_t $。 类似的原题是 V 阅读全文
摘要:
[ABC273G] Row Column Sums 2 Solution 更好的阅读体验戳此进入 题面 给定 $ n $,给定序列 $ R_n, C_n $,求有多少个 $ n \times n $ 的矩阵满足第 $ i $ 行的数之和为 $ R_i $,第 $ i $ 列的数之和为 $ C_i $ 阅读全文
摘要:
LG-P3603 雪辉 Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点的树,存在点权,多次询问每次给定多对点分别表示一条树链,求所有树链中有多少不同点权,及其点权的 $ \operatorname{mex} $。强制在线。 Solution 首先看到计算不同点权和求 $ \o 阅读全文
摘要:
2023.02.17 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 有一道类似的 “原题”:LG-P3411 序列变换。 给定排列 $ A_n $,每次操作可以将任一元素丢到排列头或尾,最小化操作次数,输出最小值并输出任意方案。 签到题,考虑维护数值上连续但位置可以单调不连续的最长上升子序列, 阅读全文
摘要:
2023.02.16 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定 $ n \times m $ 的 $ 01 $ 矩阵,你需要构造一个初始矩阵,每过 $ 1 $ 单位时间,所有 $ 1 $ 会八向扩展使得周围所有 $ 0 $ 变成 $ 1 $。过程不能使得 $ 1 $ 向矩阵外扩展,你 阅读全文