"传送门" 这题真简单,~~直接把$CDQ$给ban掉了~~ 其实数据范围比较小可以直接二维树状数组,我们看数据范围,发现点的个数比N还小,可以考虑用一些~~奇怪~~的数据结构 ~~说的就是你,$KD tree$~~ $KD tree$就是一个K维的二叉查找树(是吧),一维的二叉查找树就是我们所熟悉 ...
分类：
其他好文 时间：
2019-02-21 09:29:27
阅读次数：
160
"bzoj 2152 聪聪可可" 类似于点分治板子那道题,但是本题的 $n$ 更大,而在模 $3$ 意义下计算边权和很小,在计算子树路径时,可以开一个桶 $tot[3]$ 记录每个权值的路径条数. 合并时就不用枚举路径了,对答案贡献显然直接就是 $2 tot[1] tot[2]+tot[0]^2$. ...
分类：
其他好文 时间：
2019-02-19 20:02:37
阅读次数：
195
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1098B.html 题解 首先，我们来证明一个结论： 合法的矩阵要么满足每列只有两种字符，要么满足每行只有两种字符。 然后直接枚举就好了。 代码并不是那么好写。 代码 ...
分类：
其他好文 时间：
2019-02-17 20:39:18
阅读次数：
171
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 ...
分类：
其他好文 时间：
2019-02-17 12:57:26
阅读次数：
174
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 输入输出格式 输入格式： 第一行一个整数T 表述数据组数 接下来T行，每行两个正整数，表示N, ...
分类：
其他好文 时间：
2019-02-17 11:04:48
阅读次数：
215
"CF1109B Sasha and One More Name" 构造类题目.~~仔细看样例解释能发现点东西?~~ 结论:答案只可能是 $Impossible,1,2$ . $Impossible:$ 有 $n$ 个或 $n 1$ 个相同的字母,显然无法拼出另一个回文串.~~(样例3)~~ $1: ...
分类：
其他好文 时间：
2019-02-17 11:02:19
阅读次数：
166
"Luogu 2742 二维凸包" 使用 $Andrew$ 算法.将点排序后分别求上下凸壳,用单调栈维护. 利用向量叉积来判断当前方向.若 $v_1\times v_2 using namespace std; define ll long long define mp make_pair defi ...
分类：
其他好文 时间：
2019-02-16 19:30:09
阅读次数：
220
#include using namespace std; #define INF 0x3f3f3f3f #define MAXN 1000010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); ... ...
分类：
其他好文 时间：
2019-02-16 18:21:04
阅读次数：
161
"题目" 这题神仙的一批 看到乘法显然并不是很好做，尝试将其转化为加法 乘法变加法最常见的方式就是取$log$ $$\prod_{i=1}^na_i\equiv x(mod\ P)$$ 就变成了 $$\sum_{i=1}^n log(a_i)\equiv log(x)(mod\ P)$$ 但是在模意 ...
分类：
其他好文 时间：
2019-02-16 15:40:41
阅读次数：
192
好久不写题解了QAQ 传送门：https://www.luogu.org/problemnew/show/CF786B 很巧妙的一道题 考虑建两颗线段树，一颗out,维护出去的边，一颗in,维护进来的边 这样的话，所有的加进来的边，都是从out连向in,而且最后的最短路，实际上求得是out中的点到i ...
分类：
其他好文 时间：
2019-02-16 09:28:37
阅读次数：
252
