ztx- - 博客园

2024年4月21日

多项式学习笔记

摘要： 1. 快速傅里叶变换（FFT） 1.1. 定义傅里叶变换（法语：Transformation de Fourier，英语：Fourier transform，缩写：FT）是一种线性变换，通常定义为一种积分变换。其基本思想是一个函数可以用（可数或不可数，可数的情况对应于傅里叶级数）无穷多个周期函数的阅读全文

posted @ 2024-04-21 17:37 ztx- 阅读(35) 评论(1) 推荐(1) 编辑

2023年11月2日

CF580E Kefa and Watch 题解

摘要：花了一个半个下午+半个晚上终于调出来了...... 阅读全文

posted @ 2023-11-02 20:52 ztx- 阅读(42) 评论(4) 推荐(1) 编辑

2023年10月31日

CSP 2023 游记

摘要：乐阅读全文

posted @ 2023-10-31 19:28 ztx- 阅读(113) 评论(8) 推荐(6) 编辑

2023年7月17日

决策单调性优化DP 学习笔记 & P4767 [IOI2000] 邮局题解

摘要：咕咕咕阅读全文

posted @ 2023-07-17 22:19 ztx- 阅读(39) 评论(0) 推荐(1) 编辑

2022年10月30日

CSP-S 2022 游记

摘要：乐阅读全文

posted @ 2022-10-30 12:14 ztx- 阅读(68) 评论(0) 推荐(0) 编辑

2022年5月29日

斜率优化动态规划学习笔记

摘要：发掘状态转移方程的性质阅读全文

posted @ 2022-05-29 19:00 ztx- 阅读(96) 评论(0) 推荐(1) 编辑

2022年5月22日

PKUSC一句话游记

摘要：寄阅读全文

posted @ 2022-05-22 19:07 ztx- 阅读(86) 评论(0) 推荐(0) 编辑

2022年5月18日

省选游记？省选游寄！

摘要：寄！阅读全文

posted @ 2022-05-18 21:34 ztx- 阅读(108) 评论(0) 推荐(1) 编辑

题解 AcWing 2236. 伊基的故事 I - 道路重建

摘要：摘要？那是什么阅读全文

posted @ 2022-05-18 16:32 ztx- 阅读(28) 评论(0) 推荐(0) 编辑

2022年2月17日

学习笔记网络流

摘要：网络流（×）网络瘤（√）阅读全文

posted @ 2022-02-17 20:14 ztx- 阅读(57) 评论(0) 推荐(1) 编辑

2022年2月14日

题解洛谷 P1763 埃及分数

摘要： Java是真的慢阅读全文

posted @ 2022-02-14 17:37 ztx- 阅读(79) 评论(0) 推荐(0) 编辑

2022年2月11日

主席树/函数式线段树/可持久化线段树初步学习笔记

摘要：主席树入门笔记阅读全文

posted @ 2022-02-11 19:47 ztx- 阅读(48) 评论(1) 推荐(0) 编辑

2022年1月29日

平衡树 Treap（树堆）学习笔记

摘要：新鲜出炉的Treap！阅读全文

posted @ 2022-01-29 10:03 ztx- 阅读(152) 评论(1) 推荐(2) 编辑

2022年1月15日

边带权并查集学习笔记 & 洛谷P1196 [NOI2002] 银河英雄传说题解

摘要：非常巧妙阅读全文

posted @ 2022-01-15 17:37 ztx- 阅读(30) 评论(0) 推荐(0) 编辑

2021年8月11日

点分治学习笔记

摘要：其实就是在树上跑分治阅读全文

posted @ 2021-08-11 15:54 ztx- 阅读(49) 评论(0) 推荐(0) 编辑

2021年7月30日

UVA1619 感觉不错 Feel Good（良好的感觉）题解

摘要：又是一道毒瘤题目阅读全文

posted @ 2021-07-30 14:05 ztx- 阅读(71) 评论(0) 推荐(0) 编辑

2021年7月29日

[HZOI] 山海经题解

摘要：毒瘤题目，体验极差阅读全文

posted @ 2021-07-29 21:20 ztx- 阅读(90) 评论(0) 推荐(0) 编辑

2021年6月6日

KMP算法详解

摘要：怎样的脑子才能发明这种毒瘤算法啊！阅读全文

posted @ 2021-06-06 20:44 ztx- 阅读(175) 评论(2) 推荐(1) 编辑