Sikesibian's Blog

Let's fall in L0V3

【格理论（二）】Voronoi 胞腔，傅里叶变换与对偶格

2026-03-18

傅里叶变换与对偶格转移定理（Transference 定理/Banaszczyk 定理） Minkowski定理的简单推广根据作业启发，对相应理论进行了粗略的了解与整理。基于余元公式的简单推广对于 Gamma 函数来说，我们有一个很有趣且常用的公式，称为余元公式： Γ(1/p)⋅Γ(1−1/p)=πsin⁡(

【格理论（一）】投影格与格基规约

2026-03-18

横看成岭侧成峰，远近高低各不同。 ——苏轼《题西林壁》 Minkowski 第二定理与投影格 Minkowski 第二定理的证明中，我们事实上可以注意到一个事实： y∈span(b~1,⋯ ,b~i) ⟺ y∈span(b1,⋯ ,bi)y\in \text{span}(\tilde{b}_1,

一个常数时间双并行Montgomery算法的简单说明

2026-03-10

考虑使用 P+Q ←\leftarrow← xADD(P, Q, P-Q) 和 [2]P ←\leftarrow← xDBL(P) 实现 [m]P + [n]Q 的常数时间双并行计算。我们可以将 mmm 和 nnn 分解成二进制形式： [m]P+[n]Q=[∑i=0k−1b0,i2i]P+[∑i=0k−1b1,i

【格理论（零）】Minkowski 定理及其简单推广

2026-03-05

- 有商就有格 - ——我的油腻数学这次的思考来源于格密码课程第一个作业的第一题：讨论 lpl_plp 下的Minkowski定理。首先我们回顾一下Minkowski定理的内容：设 LLL 是 Rn\mathbb{R}^nRn 中的一个格子，det⁡(L)\det(L)de

🇫🇷 法语（初级）期末复习

2026-01-06 法语

第一部分：核心语法 1. 冠词 (Les articles) 区分什么时候用哪种冠词。类型阳性单数 (Masculin) 阴性单数 (Féminin) 母音/哑音h开头复数 (Pluriel) 用法提示定冠词 le la l’ les 确指，特指某人/某物不定冠词 un une un/un

对于因子分解量子算法的一些简单思考

2025-11-22 Math Quantum

参考：Quantum Computation and Quantum Information (10th Anniversary Edition) - Michael A. Nielsen & Isaac L. Chuang 本学期选修了 “密码学中的量子计算” 研讨课，中途涉及到对Shor因子分解算法的理解

记《沂蒙山小调》

2025-01-24 随笔

初识《沂蒙山小调》是在小学，当时还在校管乐团中。第一次是在音乐课本上看到的，但老师并没有向我们介绍这首民歌；之后是在五年级的一次音乐会上，是一个单簧管独奏。当时不知道沂蒙山在山东，也不知道什么是民歌，只记得当时很喜欢它的前奏，也只记得第一句“人人都说沂蒙好”。今年正好是小学毕业后的第十年，又偶然在视频平台上看到了这

记于乙巳春节前第六天

2025-01-23 随笔

2025年1月22日清晨回乡的路上，打开软件，听到的第一首歌就是王菲的新歌。朴素轻柔的旋律入耳，倒是没反应过来是新的曲子。路上有些嘈杂，便调高了一些音量。词曲直白，充满着烟火气，笔者很受感触（虽然网络上褒贬不一）。 .custom-audio { display: flex;

计算复杂性作业笔记

2025-01-11 计算复杂性

1. 图灵机 1. 图灵可判定已知 ATM={⟨M,ω⟩∣M 为图灵机且接受ω}\text{A}_{\text{TM}} = \left\{ \langle M, \omega \rangle \mid M\text{ 为图灵机且接受} \omega \right\}ATM={⟨M,ω⟩∣M 为图灵机且接受ω}

关于代数学习一些很酷的网站

2025-01-07 Algebra Math

查资料：Math StackExchange (MSE) 话不多说群论的神：Finite groups 特征标表：Character tables 线性群：Linear and projective linear groups 多项式的Galois群：Transitive groups of degree up t