1.18期末考试 1.19试卷讲评 1.20我开始了bjwc愉快的冬眠之旅 上午先是颁发noip一等奖 我在台下笑得像个没有一等奖的孩子/手动微笑 然后去机房试了一下机 坐在鸡神边上，键盘竟然是坏的，生气 上午只剩一个小时 顺手A了一道SDOI2015的题 下午讲dfs搜数独只能说hwd太强辣 一个 ...
分类：
其他好文 时间：
2018-01-20 22:54:25
阅读次数：
225
1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1010 过河卒 2002年NOIP全国联赛普及组 1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2018-01-20 22:51:23
阅读次数：
185
日常留坑。。。。 本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解，如有错误请指出，不胜感激 前言 先解释几个比较容易混淆的缩写吧 DFT：离散傅里叶变换—>$O(n^2)$计算多项式乘法 FFT：快速傅里叶变换—>$O(n*\log(n)$计算多项式乘法 FNTT/NTT：快速傅里叶变换 ...
分类：
其他好文 时间：
2018-01-20 21:24:28
阅读次数：
220
P1019 单词接龙 P1019 单词接龙 P1019 单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和 ...
分类：
其他好文 时间：
2018-01-20 17:51:31
阅读次数：
145
P1018 乘积最大 P1018 乘积最大 P1018 乘积最大 题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活 ...
分类：
其他好文 时间：
2018-01-20 16:24:32
阅读次数：
148
题目链接 唉……这种题放在NOIP以前我是会做的……但是为什么现在反而不会了…… 单调栈。预处理每个点向上能扩展的最大距离，左右用两遍单调栈扫一遍。注意边界。 ...
分类：
其他好文 时间：
2018-01-19 11:40:07
阅读次数：
103
前置知识 网络最大流入门 前言 Dinic在信息学奥赛中是一种最常用的求网络最大流的算法。 它凭借着思路直观，代码难度小，性能优越等优势，深受广大oier青睐 思想 $Dinic$算法属于增广路算法。 它的核心思想是：对于每一个点，对其所连的边进行增广，在增广的时候，每次增广“极大流” 这里有别于E ...
分类：
编程语言 时间：
2018-01-13 23:53:50
阅读次数：
404
/*03:计算书费总时间限制: 1000ms 内存限制: 65536kB描述下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种图书购买的数量，编程计算
分类：
其他好文 时间：
2018-01-13 22:21:13
阅读次数：
231
本系列文章只讨论网络流在信息学奥赛中的应用 前言 网络流在信息学奥赛中是一个非常庞大的体系，因为该知识点的模型多变，建模方式复杂，对选手的能力要求较高，因此在各种中高难度级别的比赛中都时常能见到它的身影。（起码SDOI几乎是一年一次） 网络流属于图论问题，而图论问题本质上还是数学问题，因此网络流中的 ...
分类：
其他好文 时间：
2018-01-11 22:16:23
阅读次数：
116
于是乎，在丧心病狂的noip2017结束之后，我们很快就要迎来更加丧心病狂的省选了-_-|| 所以从写完上一篇博客开始到现在我一直深陷数据结构和网络流的漩涡不能自拔 今天终于想起来写博客（只是懒吧......） 言归正传。 省选级别的数据结构比NOIP要高到不知道哪里去了。 noip只考一点线段树啊 ...
分类：
编程语言 时间：
2018-01-07 14:21:25
阅读次数：
212
