一道比较简单的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
持续更新……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………... ...
分类：
其他好文 时间：
2018-06-28 19:21:10
阅读次数：
250
针对从2013-2017年的部分分及满分的我所知道的所有做法 和一些分数分析 1.noip2015运输计划 point1：前60分部分分（再前面就是瞎写了） 我们会发现复杂度在O(n^2)-o(n^2log)都是可以的 显然我们只要暴力枚举删每条边 然后判定就可以了 显然我们可以预处理每个路径的长度 ...
分类：
其他好文 时间：
2018-06-15 01:06:05
阅读次数：
223
快速傅里叶变换(FFT)详解 目录 前言 多项式 系数表示法 点值表示法 复数 向量 圆的弧度制 平行四边形定则 复数 运算法则 单位根 单位根的性质 快速傅里叶变换 快速傅里叶逆变换 理论总结 递归实现 迭代实现 本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解，如有错误请指出，不胜感激 ...
分类：
其他好文 时间：
2018-06-10 00:22:30
阅读次数：
784
"第一题" ，就是将原有的式子一步步简化，不过有点麻烦，搞了很久。 "第二题" ，枚举上下边界，维护一个单调队列，二分。 比赛上没有想到，只打了个暴力，坑了80分。 "第三题" ，贪心，最后的十多分钟才想到，没有打出来。 心得 1、首先感谢出题人，暴力分好多。 2、但是，比赛期间，我在交头接耳，浪费 ...
分类：
其他好文 时间：
2018-05-21 14:52:01
阅读次数：
176
前言 大翻车！ 300 ； day1 8:30~9:00， 照常看题，思考。 9:00~9:15， 搞定第一题，很水。 9:15~9:45， 思考第二题，我考虑用分深度来处理，想出个个玄学暴力，但刚开始算错了时间复杂度，于是自信满满地开打； 9:45~10:50， 打第二题，被一些细节问题搞了很久； ...
分类：
其他好文 时间：
2018-05-21 14:47:17
阅读次数：
136
题目 分析 枚举两个纵坐标i、j，接着表示枚举区域的上下边界， 设对于每个横坐标区域的前缀和和为$s_l$，枚举k， 显然当$s_k s_l$时，以(i,k)为左上角，(j,k)为右下角的矩阵一定合法。 k从小到大，维护一个单调队列， 显然当$l1s_l$。 include include incl ...
分类：
其他好文 时间：
2018-05-21 14:35:10
阅读次数：
131
题目 给定M个二元组(A_i, B_i)，求X_1, ..., X_N满足：对于任意(A_i, B_i)，有|X_{A_i} X_{B_i}| = 1成立。 分析 显然，对于二元组(x,y)，X_{x}、X_{y}相差1， 而对于二元组(x,y)和(y,z)，X_{x}、X_{y}相差1，X_{z} ...
分类：
其他好文 时间：
2018-05-21 14:31:19
阅读次数：
175
