DE_aemmprty

摘要：

关于难度 \(\textbf{Easy}\)：我是 zak，我一眼秒了，我觉得这题没啥技巧啊！ \(\textbf{Medium}\)：完全自己想出，但想了较长时间。 \(\textbf{Hard}\)：不完全是自己想出。 \([0, 1]\) 表示在同档题中的难度。 qoj12212 \(\tex 阅读全文

posted @ 2025-11-14 21:56 DE_aemmprty 阅读(23) 评论(0) 推荐(0)

[置顶] DE_aemmprty 草稿纸合集

摘要：

以下是草稿纸归档。草稿纸不会在主页显示。草稿纸（2025.7.23 ~ 2025.7.28）草稿纸（2025.7.29 ~ ?）草稿纸（2025.11.17 ~ NOIP 前）阅读全文

posted @ 2025-07-28 21:02 DE_aemmprty 阅读(43) 评论(0) 推荐(0)

2025年10月21日

骗我呢

摘要： \(\mathbf{Part. 1}\) 从右往左考虑肯定没啥前途，我们考虑从上往下扫行。对于每一行，它上面的元素肯定都是单调递增的，又知道元素的值域在 \(0\) 到 \(m\)，而一行总共有 \(m\) 个数，因此每行可以被表示为 \(0\) 到 \(m\) 失去一个数后按顺序排好。因此，我们可阅读全文

posted @ 2025-10-21 20:44 DE_aemmprty 阅读(10) 评论(0) 推荐(0)

2025年10月19日

历史和线段树

摘要：我们一般在处理区间修改的操作时，会在线段树上打懒标记，意思是这个结点所代表的区间中的所有数都要同时进行一系列修改。为了更容易理解历史和线段树，我们先来回顾一下普通线段树的区间加操作。 \(\mathbf{Preperation}\) 引理对于区间加，区间求和问题，我们在做线段树时，有结论：子节点的阅读全文

posted @ 2025-10-19 21:52 DE_aemmprty 阅读(37) 评论(1) 推荐(1)

2025年8月22日

分治

摘要：分治有普通分治和 CDQ 分治，主要是将问题分成规模相近的两个子问题，再探究子问题之间的关系。分治优化的点是，他将一个问题拆成了总和为 \(n \log n\) 的若干问题，每个问题都比原问题更好解决。序列分治一般探究两个区间之间的关系，而分治不仅可以在普通的维度上分治，还可以对时间分治。整体二分也阅读全文

posted @ 2025-08-22 19:19 DE_aemmprty 阅读(41) 评论(0) 推荐(0)

2025年8月8日

推柿子

摘要： 8.8 T3 我们浅浅跳过一下前面的二分和贪心。 \[f(a, b, c, n) = \max_{i = 0} ^ n \{(ai + b) \bmod c\} \\ g(a, b, c, n) = \min_{i = 0} ^ n \{(ai + b) \bmod c\} \]求 \(f, g\) 阅读全文

posted @ 2025-08-08 20:48 DE_aemmprty 阅读(16) 评论(0) 推荐(0)

2025年7月27日

[ROI 2023] 峰值 (Day 1)

摘要： \(\mathbf{Part. -1}\) 翻译自 ROI 2023 D1T3。如果对于所有 \(1 \le j < i\)，都有 \(a_j < a_i\)，则称 \(a_i\) 为峰值。如果对于所有 \(1 \le j < i\)，都有 \(a_j > a_i\)，则称 \(a_i\) 为反阅读全文

posted @ 2025-07-27 17:41 DE_aemmprty 阅读(121) 评论(0) 推荐(0)

2025年7月26日

多项式全家桶（wjc）

摘要： FFT 准备自己写一个高精度的板子，但是不会 FFT 于是学一学 QaQ 。窝还是太菜了，这都不会。明确问题首先，来明确一下我们需要解决的问题：给定一个 \(n\) 次多项式 \(F(x)\)，和一个 \(m\) 次多项式 \(G(x)\)。请求出 \(F(x)\) 和 \(G(x)\) 的卷阅读全文

posted @ 2025-07-26 18:51 DE_aemmprty 阅读(45) 评论(0) 推荐(0)

FFT 学习笔记

摘要： FFT 学习笔记 \(\mathbf{Preview}\) 前置知识。多项式表示法系数表示法：就是正常的多项式表示方法。\(f(x) = \sum\limits_{i = 0}^{n - 1} a_i \times x^i\)。点值表示法：如果我们知道 \(n\) 个数 \(b_1, \cdo 阅读全文

posted @ 2025-07-26 14:11 DE_aemmprty 阅读(41) 评论(0) 推荐(0)

2025年7月25日

[AGC066C] Delete AAB or BAA

摘要： \(\mathbf{Part.-1}\) 给定一个由字符 A 和 B 组成的字符串 \(S\) 。在这根绳子上，您可以反复执行以下操作：在字符串 \(S\) 中选择三个连续且相等的字符，这些字符要么是 AAB 要么是 BAA，然后将这三个字符从 \(S\) 中删除（删除后，剩余的字符会连接在一起阅读全文

posted @ 2025-07-25 18:58 DE_aemmprty 阅读(17) 评论(0) 推荐(0)

Loading

公告