[二分]Codeforces1020D【The hat】题解

题目概述交互题,$n(n\le 10^5)$ 个人接成环,手上拿着一个数 $a_i$ 。$i$ 和 $i\ mod\ n+1$ 相邻,保证相邻人之间的数之...     阅读全文
ZigZagK 2018年8月14日 21:49
0 评论 | 8 访问

[斜率优化+二分]BZOJ5380【Function】题解

题目概述$$ f(x,y)=\begin{cases}A_y&x=1\\f(x-1,y)+A_y&y=1\land x\not=1\\mi...     阅读全文
ZigZagK 2018年8月14日 01:04
0 评论 | 12 访问

[莫比乌斯函数+调和级数]HDU6390【GuGuFishtion】题解

题目概述咕咕咕。求 $f(a,b)={\varphi(ab)\over\varphi(a)\varphi(b)},\sum_{a=1}^{n}\sum_{...     阅读全文
ZigZagK 2018年8月13日 18:12
0 评论 | 10 访问

[除法分块+矩阵快速幂]HDU6395【Sequence】题解

题目概述$f_1=A,f_2=B,f_n=Cf_{n-2}+Df_{n-1}+\lfloor{P\over n}\rfloor$ ,求 $f_n$ 。解题...     阅读全文
ZigZagK 2018年8月13日 18:04
0 评论 | 13 访问

[Kruskal重构树+ST表]LOJ2718(NOI2018)【归程】题解

题目概述给出 $n$ 个点 $m$ 条无向边的连通图,每条边有距离和高度,如果高度 $\le$ 水的高度这条边就会被淹没,令 $dis_i$ 表示到达 $...     阅读全文
ZigZagK 2018年8月12日 12:48
0 评论 | 11 访问

[Kruskal重构树]BZOJ3732【Network】题解

题目概述给出一张无向图,多次询问两个点之间最长边的最小值为多少。解题报告因为最小生成树神奇的性质,我们只需要建出最小生成树然后求最小生成树路经上的最长边就...     阅读全文
ZigZagK 2018年8月11日 19:35
0 评论 | 16 访问

[凸包同构]Codeforces1017E【The Supersonic Rocket】题解

题目概述判断两个凸包是否同构,即是否能平移+旋转使得两个凸包重合。解题报告原题意是说两个点之间都会建新点,建完之后新点之间也会建新点,那么其实很明显所有点...     阅读全文
ZigZagK 2018年8月10日 23:05
0 评论 | 14 访问

[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解

题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二...     阅读全文
ZigZagK 2018年8月10日 20:22
0 评论 | 17 访问

[压位+空间优化]Codeforces1017F【The Neutral Zone】题解

题目概述给出 $f(x)=Ax^3+Bx^2+Cx+D$ ,令 $x=p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k},g(x)=a_...     阅读全文
ZigZagK 2018年8月9日 21:24
0 评论 | 24 访问

[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解

题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1}}-1,2^{fib_{a_2}}-1,\cdots,2...     阅读全文
ZigZagK 2018年8月8日 22:03
0 评论 | 21 访问