Archives

这个页面是我手动把一些文章做的一个归档

我的一些项目

• NonTrivialMIPS - 十级双发射顺序MIPS32处理器
• TrivialDB - 一个简单的SQL引擎
• FPGA Console——硬件实现的VT220兼容终端
• 程序设计训练 - 数独、国际跳棋、人物信息检索系统
• 较短步数复原魔方的算法
• 上帝的指纹——Mandelbrot集合的绘制

数学和算法

优化

概率统计

• Pólya’s Urn

代数

分析

多项式和傅里叶变换

• 实序列离散傅里叶变换的快速算法
• 特殊多项式在整点上的线性插值方法
• 牛顿迭代法在多项式运算的应用
• 多项式的多点求值与快速插值
• 多项式求逆元
• 从多项式乘法到快速傅里叶变换
• FFT用到的各种素数

组合数学

• 反演魔术：反演原理及二项式反演
• Catalan 数列及其应用
• Codeforces 上的一些组合计数问题
• 幂和

数论

• 扩展大步小步法解决离散对数问题
• 扩展欧几里得算法与中国剩余定理
• [数论]线性求所有逆元的方法
• [数论]Miller-Rabin素性测试

图论

• Tarjan算法寻找有向图的强连通分量
• 平面图转对偶图及点定位

数据结构

• 区间K小问题

几何

• 三维空间中的旋转：旋转矩阵、欧拉角

其它算法

• Karatsuba 乘法

编程

C++

• TrivialDB - 一个简单的SQL引擎
• [c++11]Sequenced before 规则和求值顺序
• [c++11]Lambda 表达式
• [c++11]编译期间判断两个类型的实例是否可以应用等于运算符

Python

• 列表、字符串及字典——Python基本数据结构

Web

• 制作网页版幻灯片——impress.js

Linux

• Vim里一些好用的插件
• Vim代码自动补全的神器：YouCompleteMe

题解

数据结构

• BZOJ-3435. [Wc2014]紫荆花之恋
• BZOJ-2780. Sevenk Love Oimaster
• BZOJ-3267. KC采花

数学

• CodeChef February 2016. Weird Sum 题解
• NOI2012. 迷失游乐园
• BZOJ-3695. 滑行
• BZOJ-4002. [JLOI2015]有意义的字符串

组合数学

• Codeforces 上的一些组合计数问题
• BZOJ-3812. 主旋律
• BZOJ-4001. [TJOI2015]概率论
• BZOJ-3157. 国王奇遇记

快速傅里叶变换

• BZOJ-3771. Triple
• BZOJ-3557. [Ctsc2014]随机数
• BZOJ-3456. 城市规划
• BZOJ-3509. [CodeChef] COUNTARI

网络流

• CodeChef上一道有趣的网络流题目

其它

• BZOJ-2001. [HNOI2010]City城市建设