BZOJ1588 营业额统计 [Splay/权值线段树]
问题描述： 我们定义某天的最小波动值为$min \lbrace |$该天以前某一天的营业额$-$该天… 继续阅读 BZOJ1588 营业额统计 [Splay/权值线段树]
- 发表于：
-
作者：
CrazyDave
- 分类： 题解
- 标签： Splay, 线段树
- 发表评论: BZOJ1588 营业额统计 [Splay/权值线段树]
AtCoder Regular Contest 101 解题报告
8月30日 AtCoder Regular Contest 101 题目链接：https://arc… 继续阅读 AtCoder Regular Contest 101 解题报告
- 发表于：
-
作者：
- 分类： 解题报告
- 发表评论: AtCoder Regular Contest 101 解题报告
BZOJ2599 Race [点分治]
问题描述： 给一棵树，每条边有权。求一条简单路径，权值和等于$K$，且边的数量最小。 输入： 第一行… 继续阅读 BZOJ2599 Race [点分治]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 点分治
- 发表评论: BZOJ2599 Race [点分治]
离线分治算法小结
一、CDQ分治 1.BZOJ3262 陌上花开 代码链接 2.BZOJ2716 天使玩偶 代码链接 … 继续阅读 离线分治算法小结
- 发表于：
-
作者：
- 分类： 学习小结
- 标签： 分治
- 发表评论: 离线分治算法小结
2018百度之星复赛
8月18日 2018百度之星复赛 题目链接：http://bestcoder.hdu.edu.cn/… 继续阅读 2018百度之星复赛
- 发表于：
-
作者：
- 分类： 解题报告
- 发表评论: 2018百度之星复赛
BZOJ3105 新Nim游戏 [博弈论+线性基]
问题描述： 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。… 继续阅读 BZOJ3105 新Nim游戏 [博弈论+线性基]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 博弈论, 线性基
- 发表评论: BZOJ3105 新Nim游戏 [博弈论+线性基]
Codeforces Round #503
8月11日 Codeforces Round #503 题目链接：http://codeforces… 继续阅读 Codeforces Round #503
- 发表于：
-
作者：
- 分类： 解题报告
- 发表评论: Codeforces Round #503
POJ3233 Matrix Power Series [矩阵加速递推]
问题描述： 给你一个$n*n$的矩阵$A$和一个整数$k$，需要你求出矩阵$S=A+A^2+… 继续阅读 POJ3233 Matrix Power Series [矩阵加速递推]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 矩阵快速幂
- 发表评论: POJ3233 Matrix Power Series [矩阵加速递推]
BZOJ2818 GCD [线性筛+欧拉函数]
问题描述： 给定整数$N$，求$1<=x,y<=N$且$gcd(x, y)$为素数的数对… 继续阅读 BZOJ2818 GCD [线性筛+欧拉函数]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 欧拉函数, 线性筛
- 发表评论: BZOJ2818 GCD [线性筛+欧拉函数]
2018百度之星初赛（B）
8月12日 2018百度之星初赛 (B) 题目链接：http://bestcoder.hdu.edu… 继续阅读 2018百度之星初赛（B）
- 发表于：
-
作者：
- 分类： 解题报告
- 发表评论: 2018百度之星初赛（B）