日常留坑。。。。 本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解，如有错误请指出，不胜感激 前言 先解释几个比较容易混淆的缩写吧 DFT：离散傅里叶变换—>$O(n^2)$计算多项式乘法 FFT：快速傅里叶变换—>$O(n*\log(n)$计算多项式乘法 FNTT/NTT：快速傅里叶变换 ...
分类：
其他好文 时间：
2018-01-20 21:24:28
阅读次数：
220
前置知识 网络最大流入门 前言 Dinic在信息学奥赛中是一种最常用的求网络最大流的算法。 它凭借着思路直观，代码难度小，性能优越等优势，深受广大oier青睐 思想 $Dinic$算法属于增广路算法。 它的核心思想是：对于每一个点，对其所连的边进行增广，在增广的时候，每次增广“极大流” 这里有别于E ...
分类：
编程语言 时间：
2018-01-13 23:53:50
阅读次数：
404
本系列文章只讨论网络流在信息学奥赛中的应用 前言 网络流在信息学奥赛中是一个非常庞大的体系，因为该知识点的模型多变，建模方式复杂，对选手的能力要求较高，因此在各种中高难度级别的比赛中都时常能见到它的身影。（起码SDOI几乎是一年一次） 网络流属于图论问题，而图论问题本质上还是数学问题，因此网络流中的 ...
分类：
其他好文 时间：
2018-01-11 22:16:23
阅读次数：
116
计算机通过识别文件的扩展名（后缀）识别文件，并与相应的程序进行关联。 扩展名不一样，文件格式也就不一样。 常见的文件格式：doc或docxxls或xlsxppt或pptxtxtrtfwps exerarzipiso avimovrmrmvbmp4mp3wmawav jpg或jpegpngbmp ht ...
分类：
其他好文 时间：
2018-01-08 16:48:39
阅读次数：
105
一、实验作业（6分） 本周作业要求： 选一题PTA题目介绍。 学习工程文件应用，设计实现学生成绩管理系统。 学生成绩管理系统要求 设计一个菜单驱动的学生成绩管理程序，管理n个学生m门考试科目成绩，实现以下功能： 命令1：能够新增学生信息，并计算总分和平均分。 能够新增学生成绩信息。 （学生按照学号排 ...
分类：
编程语言 时间：
2018-01-01 23:41:05
阅读次数：
187
一、实验作业（6分） 本周作业要求： 选一题PTA题目介绍。 学习工程文件应用，设计实现学生成绩管理系统。 学生成绩管理系统要求 设计一个菜单驱动的学生成绩管理程序，管理n个学生m门考试科目成绩，实现以下功能： 命令1：能够新增学生信息，并计算总分和平均分。 能够新增学生成绩信息。 （学生按照学号排 ...
分类：
编程语言 时间：
2018-01-01 00:26:55
阅读次数：
224
一、实验作业（5分） 本周作业要求： 选一题PTA题目介绍。 学习工程文件应用，设计实现学生成绩管理系统。 学生成绩管理系统要求 设计一个菜单驱动的学生成绩管理程序，管理n个学生m门考试科目成绩，实现以下功能： 命令1：能够新增学生信息，并计算总分和平均分。 能够新增学生成绩信息。 （学生按照学号排 ...
分类：
其他好文 时间：
2017-12-31 23:34:09
阅读次数：
262
一、实验作业（6分） 本周作业要求： 选一题PTA题目介绍。 学习工程文件应用，设计实现学生成绩管理系统。 学生成绩管理系统要求 设计一个菜单驱动的学生成绩管理程序，管理n个学生m门考试科目成绩，实现以下功能： 命令1：能够新增学生信息，并计算总分和平均分。 能够新增学生成绩信息。 （学生按照学号排 ...
分类：
编程语言 时间：
2017-12-31 23:32:58
阅读次数：
286
我们从刚开始学习信息学的时候，一定都学过数组吧。可是，在很多的时候，数组并不一定能够满足我们的需要——有的时候，要从最前端删除一个数，然后你会把后面的每一个数字一个个往前移，浪费了大量的时间；有的时候，你无法让一些数只从末尾进行大量的修改、删除和插入。怎么办呢？只好用到数据结构。 我们先来说队列。队 ...
分类：
其他好文 时间：
2017-12-31 22:24:26
阅读次数：
137
参考：http://www.oschina.net/question/1399261_195245android sdk 用久了，想更新到最新的SDK包：大连东软信息学院镜像服务器地址:- http://mirrors.neusoft.edu.cn 端口：80北京化工大学镜像服务器地址:- IPv4... ...
分类：
移动开发 时间：
2017-12-30 19:55:52
阅读次数：
227
