CDQ分治学习

发表于 2018-01-04 分类于 ACM ，分治

一直很想学$CDQ$分治，多次尝试都是看到一半看不懂放弃了(弱比就是这样的吧……)，由于最近数据库作业天天要上机，但实际上也写的差不多了，就还是没放弃想继续学习一波这个高级分治姿势。

NYOJ 95 众数问题（分治法求众数）

发表于 2017-12-28 分类于 ACM ，分治

众数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3

发表于 2017-12-17 分类于 ACM ，动态规划

Hie with the Pie
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 8401 Accepted: 4582

发表于 2017-12-16 更新于 2017-12-17 分类于 ACM ，思维

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

发表于 2017-12-14 分类于 ACM ，数据结构，线段树

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

发表于 2017-12-10 分类于 ACM ，动态规划

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

发表于 2017-12-09 分类于 ACM ，优化，尺取法

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

发表于 2017-12-08 更新于 2017-12-12 分类于 ACM ，数学，矩阵快速幂

时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

发表于 2017-12-05 更新于 2019-04-16 分类于 ACM ，图论，最短路

最近学了下$SPFA$的两个优化，感觉效果确实有，代码也简单，但是感觉一般不会卡$SPFA$

发表于 2017-11-30 更新于 2017-12-01 分类于 ACM ，比赛

题意就是给你一个环形的披萨，已经切成很多个扇形，要分成连续的两部分大扇形，求最小的扇形角度和的差值。
既然是环形的，当然是把原数组复制一份接到后面然后用前缀和或者暴力枚举某一半的开始和结束位置，更新答案，特判一下$n==1$的情况就可以了