题目链接

LOJ 2358

前言

既然要去PKUWC，当然要做做去年的题看看自己水平啦。

前言

人生中第一次到现场参加真正的ACM，收获颇丰。

题目链接

BZOJ 2671

题目大意

你需要维护一个向量集合，支持以下三种操作：
(1) 插入一个新的向量
(2) 删除一个原有向量
(3) 给你一个向量a，查询目前向量集合中所有向量与a的点积的最大值

前言

博主原先对于计算几何可谓是一窍不通，刚好做到两道极角排序的题，才刚刚有点感受到计算几何的魅(e)力(xin)。

极角排序

所谓极角，指的就是以x轴正半轴为始边，逆时针转过的角，这个角的范围是$[0,2\pi]$。

极角排序的求法

题目链接

BZOJ 3589

题目大意

给你一棵树，有两种操作，第一种是子树权值加，第二种是给你不超过五条链，让你求这些链的并集的权值和，这些链都是某个节点到根的一段，点数和询问数均$\le 200000$

题目链接

Luogu 3332

前言

这道题真的是好题，写了好多遍，本篇博客讲解两种方法，整体二分和线段树套线段树的做法。

题目链接

BZOJ 1901

前言

首先不得不说某些博客名称写的是树状数组套主席树的人，实际上写的是树状数组套权值线段树，这种把权值线段树和主席树划等号的人，简直是误人子弟。主席树实际上是可持久化的权值线段树，他的核心思想是现在这个时刻的权值线段树要继承上个时刻的权值线段树，而这道题目中没有用到这种方法，这里必须要申明一下。
当然也有一些神犇用的确实是树状数组套主席树，%%%%

前言

CRT，中国剩余定理，用于求解同余方程。
据说古代有个著名问题叫韩信点兵，数学化一下就是
x ≡ 2(mod 3)
x ≡ 3(mod 5)
x ≡ 2(mod 7)

题目链接

BZOJ 1483

题目大意

有一个长为n的的数列，数列上每个点有个颜色，有m此操作，每次操作可以将一种颜色的所有点染成另一种颜色，或这查询当前有几段颜色。
$n,m\le1000000$

Miller_Rabin质数判断

我们朴素的质数判断算法是枚举小于等于$\sqrt{n}$的数，判断是否都不能整除n，这样的复杂度是$\sqrt{n}$，那么当n的数量级达到$10^{18}$的时候就不够优越了。这时候我们的Millar_Rabin算法就闪亮登场了。