一道比较简单的DFS题，信息学奥赛一本通上有完整代码，我这里在注释上讲详细一点。 ...
分类：
其他好文 时间：
2018-07-08 17:14:44
阅读次数：
149
背包九讲板子 例题参考《信息学奥赛一本通》 初始化分两种情况 1、如果背包要求正好装满则初始化 f[0] = 0, f[1~v] = INF; 2、如果不需要正好装满 f[0~v] = 0; 01背包 有N件物品和一个容量为V的背包。第i件物品的费用（即体积，下同）是w[i]，价值是c[i]。求解将 ...
分类：
编程语言 时间：
2018-07-08 12:34:19
阅读次数：
180
树链剖分 树链剖分就是把一个树有顺序地分成几个链，记录每个点的顺序，存在数组中，就可以用线段树维护树上的一些操作 以下是几个模板题： 数的统计 《信息学奥赛一本通提高篇》上的模板是这样的： 模板 水题 ...
分类：
其他好文 时间：
2018-06-30 20:52:26
阅读次数：
186
快速傅里叶变换(FFT)详解 目录 前言 多项式 系数表示法 点值表示法 复数 向量 圆的弧度制 平行四边形定则 复数 运算法则 单位根 单位根的性质 快速傅里叶变换 快速傅里叶逆变换 理论总结 递归实现 迭代实现 本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解，如有错误请指出，不胜感激 ...
分类：
其他好文 时间：
2018-06-10 00:22:30
阅读次数：
784
#include<bits/stdc++.h>usingnamespacestd;intmain(){chars[5];intx=0,y=0,n=0;while((s[n]=getchar())!=‘+‘){x=x*10+s[n]-‘0‘;n++;}while((s[n]=getchar())!=‘\n‘){y=y*10+s[n]-‘0‘;n++;}cout<<x+y;re
分类：
其他好文 时间：
2018-05-05 22:15:16
阅读次数：
193
1.合并石子 《信息学奥赛一本通》第五版 P371 第三节 T1 我就直接开始讲吧： Warning：这个题目和 合并果子 不一样！不一样！不一样！不一样！不一样！不一样！不一样！不一样！ ：我想告诉你一个事情，你帮帮我好么？ （内心：mmp怎么又是这个人） ：昨天我去商场的时候，钱包被偷了，银行卡 ...
分类：
其他好文 时间：
2018-02-04 16:44:12
阅读次数：
136
推荐学习WJMZBMR《重量平衡树和后缀平衡树在信息学奥赛中的应用》 转自hzwer： 在替罪羊树每个结点放一棵包含该子树所有结点的权值线段树，也就是平衡树套权值线段树 1、由于外层是平衡树，那么就能实现插入一个结点：找到它的位置，在根到其路径上所有结点的线段树中插入这个值 2、查询区间第K大：找到 ...
分类：
其他好文 时间：
2018-01-27 19:10:55
阅读次数：
159
如题所示 分享一些函数 pdf文件来自《信息学奥赛一本通》 详细请见链接: https://pan.baidu.com/s/1jKqwH50 密码: t28b ...
分类：
编程语言 时间：
2018-01-27 17:10:34
阅读次数：
143
日常留坑。。。。 本文只讨论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
