"题目链接" int内的数(也不非得是int)最多开方4.5次就变成1了，所以还不是1就暴力，是1就直接跳过。 cpp include include include include define gc() getchar() typedef long long LL; const int N=5e ...
分类：
其他好文 时间：
2018-02-19 22:23:34
阅读次数：
321
#6284. 数列分块入门 8 内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer #6284. 数列分块入门 8 #6284. 数列分块入门 8 内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本 ...
分类：
其他好文 时间：
2018-02-19 11:56:07
阅读次数：
196
内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 提交提交记录统计讨论测试数据 题目描述 给出一个长为 nnn 的数列 ...
分类：
其他好文 时间：
2018-02-19 11:15:30
阅读次数：
209
题目链接 "LOJ 2145" 题解 一道画风正常的……期望DP？ 首先考虑如何以最小步数熄灭所有灯：贪心地从大到小枚举灯，如果它亮着则修改它。可以求出总的最小步数，设为$cnt$。 然后开始期望DP。设$dp[i]$为当前最小步数是$i$，总最小步数是$i$，要达到最小步数是$i 1$的状态，期望 ...
分类：
其他好文 时间：
2018-02-13 17:49:26
阅读次数：
206
参考： "「分块」数列分块入门1 – 9 by hzwer" "2" Description 给出一个长为$n$的数列，以及$n$个操作，操作涉及区间加法，询问区间内小于某个值$x$的元素个数。 思路 每个块内保持升序排列。 则块外暴力统计，块内二分查找分界点。 一些注意点，如： 1. 要记录 下标 ...
分类：
其他好文 时间：
2018-02-13 13:35:31
阅读次数：
279
参考： "「分块」数列分块入门1 – 9 by hzwer" "1" Description 给出一个长为$n$的数列，以及$n$个操作，操作涉及 区间加法，单点查值 。 思路 用$tag$记录每个块整体的增量。 Code "4" Description 给出一个长为$n$的数列，以及$n$个操作， ...
分类：
其他好文 时间：
2018-02-13 13:34:50
阅读次数：
158
内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 提交提交记录统计讨论测试数据 题目描述 给出一个长为 nnn 的数列 ...
分类：
其他好文 时间：
2018-02-13 12:26:50
阅读次数：
239
题目链接： "洛谷" 、 "LOJ" . FFT相关： "快速傅里叶变换(FFT)详解" 、 "FFT总结" 、 "从多项式乘法到快速傅里叶变换" . cpp include include include include define gc() getchar() const int N=1e6+ ...
分类：
其他好文 时间：
2018-02-13 10:28:37
阅读次数：
214
内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 提交提交记录统计讨论 1 测试数据 题目描述 给出一个长为 nnn ...
分类：
其他好文 时间：
2018-02-13 10:28:28
阅读次数：
225
内存限制：256 MiB时间限制：1500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 内存限制：256 MiB时间限制：1500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 提交提交记录统计讨论 1 测试数据 题目描述 给出一个长为 nn ...
分类：
其他好文 时间：
2018-02-12 22:19:50
阅读次数：
200
