ZigZagK的博客
2018年8月
正在努力加载中QAQ
[容斥+组合]Codeforces1008D【Pave the Parallelepiped】题解
题目概述求有多少个小长方体 $(a,b,c),a\le b\le c$ 能够拼成大长方体 $(A,B,C)$ 。解题报告其实就是求有多少个 $(a,b,c)$ 满足其中一个是 $A$ 的因子另一...
ZigZagK
2018年8月16日 23:11
Codeforces
查看标签
组合
计数
0 条评论
阅读全文
[构造]Codeforces1020E【Sergey's problem】题解
题目概述给出一张 $n$ 个点 $m$ 条有向边的图,可以有环但没有自环。现在要选出一个集合 $Q$ 使得 $Q$ 内的点不连通,但 $Q$ 到其他不在 $Q$ 内点的距离( $Q$ 内所有点到...
ZigZagK
2018年8月15日 11:13
Codeforces
查看标签
构造
0 条评论
阅读全文
[二分]Codeforces1020D【The hat】题解
题目概述交互题,$n(n\le 10^5)$ 个人接成环,手上拿着一个数 $a_i$ 。$i$ 和 $i\ mod\ n+1$ 相邻,保证相邻人之间的数之差绝对值不超过 $1$ ,而 $i$ 和...
ZigZagK
2018年8月14日 21:49
Codeforces
查看标签
二分
0 条评论
阅读全文
[离线+斜率优化+二分]BZOJ5380【Function】题解
题目概述$$ f(x,y)=\begin{cases}A_y&x=1\\f(x-1,y)+A_y&y=1\land x\not=1\\min\{f(x-1,y-1),f(x-1)...
ZigZagK
2018年8月14日 01:04
BZOJ
查看标签
二分
斜率优化
离线
0 条评论
阅读全文
[莫比乌斯函数+调和级数]HDU6390【GuGuFishtion】题解
题目概述咕咕咕。求 $f(a,b)={\varphi(ab)\over\varphi(a)\varphi(b)},\sum_{a=1}^{n}\sum_{b=1}^{m}f(a,b)$ 。解题报...
ZigZagK
2018年8月13日 18:12
HDU
查看标签
复杂度分析与优化
狄利克雷卷积和莫比乌斯反演
0 条评论
阅读全文
[除法分块+矩阵快速幂]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
HDU
查看标签
复杂度分析与优化
矩阵优化转移
0 条评论
阅读全文
[Kruskal重构树+ST表]LOJ2718(NOI2018)【归程】题解
题目概述给出 $n$ 个点 $m$ 条无向边的连通图,每条边有距离和高度,如果高度 $\le$ 水的高度这条边就会被淹没,令 $dis_i$ 表示到达 $1$ 号点的最短路,问从 $x$ 点出发...
ZigZagK
2018年8月12日 12:48
LOJ
查看标签
Kruskal
倍增
0 条评论
阅读全文
[Kruskal重构树]BZOJ3732【Network】题解
题目概述给出一张无向图,多次询问两个点之间最长边的最小值为多少。解题报告因为最小生成树神奇的性质,我们只需要建出最小生成树然后求最小生成树路经上的最长边就是答案。不过我是来写Kruskal重构树...
ZigZagK
2018年8月11日 19:35
BZOJ
查看标签
Kruskal
0 条评论
阅读全文
[凸包同构]Codeforces1017E【The Supersonic Rocket】题解
题目概述判断两个凸包是否同构,即是否能平移+旋转使得两个凸包重合。解题报告原题意是说两个点之间都会建新点,建完之后新点之间也会建新点,那么其实很明显所有点构成了一个凸包围成的凸多边形……打比赛的...
ZigZagK
2018年8月10日 23:05
Codeforces
查看标签
凸包
KMP
0 条评论
阅读全文
[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解
题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二分答案 $len$ ,然后只需要验证 $...
ZigZagK
2018年8月10日 20:22
LOJ
查看标签
二分
可持久化
线段树
DFS序和BFS序
后缀树
倍增
0 条评论
阅读全文
上一页
4/5
下一页
ZigZagK的博客
Never give up fighting!
首页
归档
2024年9月
1
2024年6月
1
2024年4月
1
2024年3月
3
2023年7月
1
2023年3月
1
2022年12月
2
2022年11月
16
2022年10月
19
2022年9月
2
2022年8月
9
2022年7月
12
2022年4月
1
2022年3月
4
2021年11月
1
2021年9月
2
2021年8月
5
2021年7月
9
2021年6月
2
2021年4月
1
2021年3月
3
2021年2月
5
2021年1月
1
2020年12月
11
2020年11月
4
2020年10月
24
2020年9月
19
2020年8月
3
2020年7月
1
2020年6月
1
2020年5月
2
2020年4月
2
2020年2月
2
2020年1月
1
2019年12月
2
2019年9月
2
2019年8月
1
2019年7月
2
2019年6月
1
2019年5月
1
2019年4月
21
2019年3月
31
2019年2月
39
2019年1月
22
2018年12月
5
2018年11月
12
2018年10月
36
2018年9月
24
2018年8月
50
2018年7月
21
2018年6月
2
2018年5月
22
2018年4月
11
2018年3月
10
2018年2月
4
最新评论
Deep Router
小王
ohmyga
zeruns
mihomo
游戏开发
游戏开发
4
图形学
3
Unity
1
网站相关
网站相关
7
PHP
1
Typecho
6
学习笔记
学习笔记
17
DP
3
图论
3
字符串
1
数学相关
10
颓废生活
颓废生活
5
游戏
5
ACM
ACM
23
CCPC
8
ICPC
12
Online Judge
Online Judge
421
BZOJ
112
LOJ
44
UOJ
4
HDU
39
POJ
3
ZOJ
1
EOJ
1
洛谷
20
牛客
19
计蒜客
5
51Nod
4
HHHOJ
20
SPOJ
1
COCI
1
Hydro
1
AtCoder
13
TopCoder
6
CodeChef
6
Codeforces
116
HackerRank
2
其他
其他
20
游记
10
日记
5
标签云
关于
友链
日记
追番
画廊
留言板
实验室
文章总数
491
运行天数
2444
1
Skyscape
Plum - Melodic Artist
2
ほしのおとしもの
ああああ
3
感情の摩天楼 ~ Cosmic Mind
上海アリス幻樂団
4
秘匿されたフォーシーズンズ
上海アリス幻樂団
5
Ideal and the Real
小西利樹
6
Undertale
Toby Fox
7
First Steps
Lena Raine
8
Mirror Temple (Mirror Magic Mix)
Lena Raine / 2 Mello
9
City of Tears
Christopher Larkin
10
Tower Of Heaven (You Are Slaves)
Feint
Skyscape
- Plum - Melodic Artist
00:00
/
00:00
An audio error has occurred, player will skip forward in 2 seconds.
Loading