NGC5457

数论 / 题解

2023 NOI 春季测试 T2 – 幂次简略题解

洛谷题库 P9118 [春季测试 2023] 幂次我们有非常易于理解的暴力解法...

More

2023年3月10日

多项式 / 算法

再探 FFT – DIT 与 DIF，另种推导和优化

本文将简单推导两种方式进行的离散傅里叶变换，用另种视角解释并优化算法。参考了 S...

More

2023年2月23日
4

数论 / 比赛日志

MOCK quasi-PTS 20230209 日志

近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调一开始...

More

2023年2月9日

组合数学 / 题解

洛谷题库 P6031 Cards 加强版 – 题解与思路重现

洛谷题库 P6031 Cards 加强版对于每一轮对局的 $m!$ 种排列，对...

More

2023年1月31日

比赛日志

MOCK PTS 20220107 日志

……

More

2023年1月24日
2

数据结构 / 算法

高维莫队

我们可以将莫队算法从一维扩展到更高维度。考虑正在维护 $k$ 维结构的信息，且...

More

2023年1月24日
1

字符串 / 数据结构 / 比赛日志

MOCK quasi-PTS 20230102 日志

又来了，要不然差临门一脚要不然是编译器出锅悬置指针导致了看似非常不合理的 und...

More

2023年1月23日

数据结构

吉司机线段树（Segment Tree Beats!）复杂度分析

这是原论文中证明的简化版本，但不失其正确性。记 $\newcommand\mx...

More

2023年1月23日
3

字符串 / 题解

CF356E – Xenia and String Problem – 题解

CodeForces CF356E – Xenia and Stri...

More

2023年1月5日

组合数学 / 题解

AtCoder AGC058D – Yet Another ABC String – 题解

AGC058D – Yet Another ABC String 将...

More

2022年12月16日
1

2023 NOI 春季测试 T2 – 幂次简略题解

再探 FFT – DIT 与 DIF，另种推导和优化

MOCK quasi-PTS 20230209 日志

洛谷题库 P6031 Cards 加强版 – 题解与思路重现

MOCK PTS 20220107 日志

高维莫队

MOCK quasi-PTS 20230102 日志

吉司机线段树（Segment Tree Beats!）复杂度分析

CF356E – Xenia and String Problem – 题解

AtCoder AGC058D – Yet Another ABC String – 题解

近期文章

近期评论