随笔分类 - 杂题
杂题小记(2023.03.01)
摘要:杂题小记(2023.03.01) 更好的阅读体验戳此进入 [ARC084D] Small Multiple 题面 给定 求一个 的正整数倍数 使得 的数位和最小,输出数位和。 Solution 依然考虑类似同余最短路的思路,每个点表示模 余
杂题小记(2023.02.28)
摘要:杂题小记(2023.02.28) 更好的阅读体验戳此进入 SP2713 GSS4 - Can you answer these queries IV 题面 给定序列,区间开方,区间求和。 Solution 考虑对于 的数最多开方 次就会变为 ,则额外维护
杂题小记(2023.02.27)
摘要:杂题小记(2023.02.27) 更好的阅读体验戳此进入 LG-P3865 【模板】ST 表 别问我为什么又写一遍 ST 表模板,问就是太久没写了重写一遍试试。。。 LG-P3293 [SCOI2016]美味 题面 给定序列 , 次询问每次给定 ,
杂题小记(2023.02.25)
摘要:杂题小记(2023.02.25) 更好的阅读体验戳此进入 PJudge-21739 A. 【NOIP Round #5】青鱼和序列 题面 给定初始序列,存在两种操作,将序列复制并接在前面,将序列复制并翻转并接在前面,需要在 次操作后最大化: $$ \sum_{i = 1}^n \sum_
杂题小记(2023.02.24)
摘要:杂题小记(2023.02.24) 更好的阅读体验戳此进入 LG-P5251 [LnOI2019]第二代图灵机 题面 维护一堆奇奇怪怪的东西。 Solution 考虑线段树维护权值,支持单点修改区间 和区间 ,ODT 维护颜色,然后在 ODT 上做双指针并在线段树上查
杂题小记(2023.02.22)
摘要:杂题小记(2023.02.22) 更好的阅读体验戳此进入 好吧这一天刷了好几道大水题,大概就是写某道题的时候延申延申又延申出来一大堆奇怪的没怎么写过的小知识点,就丢到杂题里了。 HDU-3038 How Many Answers Are Wrong 题面 存在 个数,给定 个
杂题汇总(2022-2023.02.16)
摘要:Problems - 杂题汇总(2022-2023.02.16) 2023.02.16 之前的所有杂题的汇总 LG-P3803 【模板】多项式乘法(FFT) **日期:**2022.08.22 **算法:**FFT **难度:**V **题面:**多项式乘法模板。 **题解:**FFT 模板。 LG