摘要：
upd.2025.7.1 by zzhallen 建了个博客来写点数理性文章 大部分的开头文章格式如下： *时间 *分类(xxx.xxx.xxx) *标题 目前文章主要与信息和数学相关，一般分类有： oi.ds.xxx: 数据结构 oi.math.xxx: 数学 oi.dp.xxx: 动态规划 oi 阅读全文
posted @ 2025-07-01 17:14
ZzhAllen
阅读(9)
评论(0)
推荐(0)
摘要：
upd.2025.10.6 高中数学中的数列 本文内容有: \(1.数列意义\) \(2.特殊数列(等差\&等比)\) \(3.数列单调性\) \(4.数列通项方法\) \(5.数列求和方法\) \(6.数列不等式\) \(ex.差分算子方法\) 1.数列意义 数列(sequence of numb 阅读全文
posted @ 2025-10-04 22:19
ZzhAllen
阅读(156)
评论(0)
推荐(0)
摘要：
upd.2025.8.2 CSP初赛知识点(Part2):基础算法与运算 关于一些运算的小tip 优先级: 级别(数字越小越优先) 运算符 1 ::(作用域解析) 2 ()(括号), ->,.(成员运算符),[](数组下标),++,--(在变量前面的自增自减),type(类型转换) 3 !(逻辑非) 阅读全文
posted @ 2025-08-02 22:22
ZzhAllen
阅读(14)
评论(0)
推荐(0)
摘要：
upd.2025.8.1 CSP-J/S初赛知识点(Part1.常考硬性知识) 1.计算机史 代别 时间 电子元件 应用范围 第一代 1946-1958 真空电子管 科学计算，军事研究 第二代 1959-1964 晶体管 数据处理，事务处理 第三代 1965-1970 集成电路 工业控制各个领域 第 阅读全文
posted @ 2025-08-02 00:32
ZzhAllen
阅读(30)
评论(0)
推荐(0)
摘要：
update.2025.8.1 快速数论变换(NTT) 前置知识: 快速傅里叶变换(FFT) FFT的缺点 我们使用单位根需要用到三角函数来表示,而编程语言内置的三角函数精度都不理想 当使用卷积的场景是大整数系数时，FFT的精度错误就更加明显，产生的误差将会极其大 我们能不能改良一下FFT的这个缺点 阅读全文
posted @ 2025-08-01 00:52
ZzhAllen
阅读(22)
评论(0)
推荐(0)
摘要：
oi.ds.odt upd.2025.7.15 珂朵莉树 (\(OldDriverTree\)) 末日三问: 什么是珂朵莉树 珂朵莉树可以干什么 怎么写珂朵莉树 为什么叫珂朵莉树? 名字出处来源于Codeforces的一场比赛，因为题面和《末日三问》（《末日时在干什么?有没有空?可以来拯救吗?》）中 阅读全文
posted @ 2025-07-15 00:11
ZzhAllen
阅读(57)
评论(0)
推荐(0)
摘要：
2.upd.2025.7.10 oi.polo.fft 快速傅里叶变换(Fast Fourier Transform) FFT三问： 1.什么是FFT 一个快速处理卷积的算法 2.什么是卷积 就是多项式乘法 3.FFT有多快 常规卷积或是DFT时间复杂度为\(O(n^2)\),而FFT为\(O(nl 阅读全文
posted @ 2025-07-14 20:15
ZzhAllen
阅读(168)
评论(0)
推荐(0)
摘要：
题目描述 给出一个 \(N\) 位的正整数 \(A\) 小 \(S\) 可将 \(A\) 中的某些位删除 , 但 不能全部删除 小 \(S\) 希望最后剩余的部分是一个 非质数 本题中规定: 合数及 \(1\) 为非质数 请你告诉他最多能删除多少位 输入格式 第一行输入一行一个整数 \(T\) , 阅读全文
posted @ 2025-07-14 20:14
ZzhAllen
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述 小 \(S\) 是符文魔法师 , 他绘制了一种仅由字符 \(AB\) 组成的魔法符文 魔法符文每天都会变化 具体来说 , 每天开始时最左边的符文会改变类型 (即从 \(A\) 变为 \(B\) , 或从 \(B\) 变为 \(A\) , 取决于当天开始前的类型 ) 其它每个符文仅在其左侧符 阅读全文
posted @ 2025-07-13 22:46
ZzhAllen
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号