摘要：
数论算法 快速乘 二次剩余 无特殊说明 $p$ 均为奇素数。 对于 $p,n$ ，若存在 $x$ ，满足 $$ x^2\equiv n(\bmod p) $$ 则称 $n$ 为模 $p$ 意义下的二次剩余 勒让德符号 $$ \left(\frac{n}{p}\right)= \begin{cases 阅读全文
摘要：
D1T1 想了 30min 想出正解，写完拍完，开心地看后面的题，最后发现我炸成了 50 分。 D1T2 没有想出 DP 怎么做，可能是太紧张的缘故于是写了暴力。 D1T3 同暴力并没有什么好说的。 D2T1 YY了一个树套树的做法，但是发现这道题卡空间，于是果断放弃，最后发现这道题对于随机数据有一 阅读全文
摘要：
D1T1 一道非常简单的二分+rmq，非常迅速的写完了，甚至看到了自己终测成绩。 D1T2 一道非常恶心的题目，大概需要维护基环树的 link,cut，我并不想写LCT，于是写了 41 分暴力走人。 D1T3 一道也很恶心的题目，由于写了 T2 暴力没多少时间了，于是只写了 12 分暴力。 但是不得 阅读全文
摘要：
题面/题解：https://files.cnblogs.com/files/Harry bh/problemset%281%29.rar T1.树上四次求和 主要考察了，对计数问题的分析，动态点分治的应用。 考试的时候因为边的数组开小了所以导致只得了暴力的分，以后一定要留意。 掌握程度 动态点分治： 阅读全文
摘要：
用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成凸多边形，它能包含点集中所有的点。 构造方法 需要牢记的是 若 $a × b 0$ 则 $a$ 在 $b$ 的顺时针方向 若 $a × b=0$ 则 $a$ 与 $b$ 共线 若 $a × b 0$ 则 $a$ 在 $b$ 的逆 阅读全文
摘要：
"更好的阅读体验" 定义： 半平面： 顾名思义，就是平面的一半。一条直线会把平面分成两部分，就是两个半平面。对于半平面，我们可以用直线方程式如：$ax + by = c$ 表示，更常用的是用直线表示。 半平面交： 顾名思义，就是多个半平面求交集。其结果可能是一个凸多边形、无穷平面、直线、线段、点等。 阅读全文
摘要：
包含一些点与直线，线段的操作 凸包的构建与判断之类的操作 cpp include include include include include include using namespace std; const double eps=1e 6; const double Pi=acos( 1.0 阅读全文
摘要：
NOIP2018游记 凉夜竹堂虚，小睡匆匆醒。银漏无声月上阶，满地阑干影。何处最知秋，风在梧桐井。不惜骖鸾弄玉箫，露湿衣裳冷。 首先考试的时候心态有问题，考试前的目标大概是NOIP450+ 最后却389分滚粗 D inf 平时的学习不太认真，天赋也不是很好，NOIP信心不足啊。 D 1 考了一次NO 阅读全文
摘要：
【原题地址】: " " 【题目大意】: 有一种长度为 $n$ 的字符串，给定 $m$ 种限制，即字符 $c$ 出现的次数为 $cnt$，若一个字符有多种限制，则满足任意一个即可，求这种字符串有多少个,所有的 $cnt $ 相乘小于等于 $123$。 【题解】: 我们可以考虑DP的做法 我们设 为第 阅读全文
摘要：
【原题地址】: " " 【题目大意】: 你有两个炸弹，每个炸弹只能炸到与炸弹相距 $d$ (曼哈顿距离)的老鼠，问在哪两个点放炸弹，能炸死所有老鼠(炸弹不能都放在一个位置)，若不能输出 $ 1$ 【题解】： 我们首先可以知道，$d$ 的范围比较小，当老鼠过多时就炸不完了，所以当老鼠个数大于 $290 阅读全文