"bzoj 2152 聪聪可可" 类似于点分治板子那道题,但是本题的 $n$ 更大,而在模 $3$ 意义下计算边权和很小,在计算子树路径时,可以开一个桶 $tot[3]$ 记录每个权值的路径条数. 合并时就不用枚举路径了,对答案贡献显然直接就是 $2 tot[1] tot[2]+tot[0]^2$. ...
分类：
其他好文 时间：
2019-02-19 20:02:37
阅读次数：
195
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g(i) 0 using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(; ...
分类：
其他好文 时间：
2019-02-16 22:02:15
阅读次数：
188
"bzoj 1337 最小圆覆盖" 补充一个求三角形外心的向量法.用了点积的几何意义,很实用. "出处" . 使用随机增量法求.首先随机打乱顺序,然后三重循环,选择当前在圆外的点更新圆,分别按照 $1/2/3$ 个点确定圆的方式更新即可. 由于随机一个点不在前 $i$ 个点的最小覆盖圆内的概率是 $ ...
分类：
其他好文 时间：
2019-02-16 19:32:26
阅读次数：
254
"bzoj 4827 礼物" 可以看做将其中一个数列(假定为 $a$ )都加上 $c$ , $c$ 可以为负数.易知这里 $ m\leq c\leq m$. 记要求的答案为 $ans$ , 大力拆开括号可得: $$ ans=\sum{(a_i+c b_i)^2}\\=\sum a_i^2+\sum ...
分类：
其他好文 时间：
2019-02-16 19:30:37
阅读次数：
182
"bzoj 1007 水平可见直线" 这里的半平面都是 $y\geq kx+b$ 类型的,将直线 $l:y=kx+b$ 对应到点 $(k, b)$ ,转化成凸包求解即可. 如果有两种类型,需分类后分别求上下凸包,最后去重,合并. cpp include using namespace std; de ...
分类：
其他好文 时间：
2019-02-16 19:25:57
阅读次数：
195
Description 将一个a b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n 1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含 ...
分类：
其他好文 时间：
2019-02-15 17:49:03
阅读次数：
184
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 关于可持久化01trie树：https://www.cnblogs.com/LadyLex/p/7281110.html 看了看它的两道例题，就没写。 特殊商品可以直接用可持久化trie ...
分类：
其他好文 时间：
2019-02-14 20:46:33
阅读次数：
213
给定一张 n 个点 m 条边的带权有向图，每条边的边权只可能是1，2，3中的一种。 将所有可能的路径按路径长度排序，请输出第 k 小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 ...
分类：
其他好文 时间：
2019-02-12 15:51:42
阅读次数：
154
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2019-02-12 13:04:54
阅读次数：
158
题面 $solution:$ $code:$ ...
分类：
其他好文 时间：
2019-02-12 00:17:34
阅读次数：
364
