Codeforces Contest & Virtual Participation合集

场次编号完成状态题解Codeforces Round #510 (Div. 2)1042QwQ斯波场……Codeforces Round #509 (Di...     阅读全文
ZigZagK 2018年8月27日 13:44
0 评论 | 50 访问

BZOJ刷题记录

题号日期题解备注BZOJ42362018.9.20写下式子移下项就好了无耻的用了map套mapXDBZOJ38742018.9.18三分+贪心,但被人证明...     阅读全文
ZigZagK 2018年2月24日 19:52
0 评论 | 154 访问

[贪心+虚树+状压DP]51Nod1673【树有几多愁】题解

题目概述有一棵树,现在要给这棵树重编号,叶子节点的权值为到根路径的最小值,现在求叶子节点权值的积的最大值,保证叶子节点的个数不超过 $20$ 。解题报告可...     阅读全文
ZigZagK 2018年9月19日 21:56
0 评论 | 4 访问

[二分+DP]BZOJ1181(CROATIAN2009)【IZBROI选举】题解

题目概述有 $n$ 个组 $V$ 张票,假设 $i$ 组有 $V_i$ 的票。总共有 $m$ 个钦点机会,令 $S_i$ 表示目前 $i$ 组被钦点了几次...     阅读全文
ZigZagK 2018年9月18日 13:33
0 评论 | 12 访问

[结论+暴力]Codeforces1041F【Ray in the tube】题解

题目概述一个管道,从一端向另一端发射一条射线,问最多能够经过多少两端指定的点。解题报告可能很斯波……隐约会感觉到有用的发射间距 $d$ 很少……实际上真的...     阅读全文
ZigZagK 2018年9月17日 21:30
0 评论 | 11 访问

[构造+贪心]Codeforces1041E【Tree Reconstruction】题解

题目概述有一棵树,切掉一条树边后会得到两棵树,求出两棵树中的最大编号,记为 $(x,y)$ 。现在给出 $(\{x_{n-1}\},\{y_{n-1}\}...     阅读全文
ZigZagK 2018年9月17日 20:29
0 评论 | 14 访问

[LCT+构造]BZOJ3091【城市旅行】题解

题目概述维护森林,每次询问一条路径 $(X,Y)$ 上任意选出两个点 $(x,y)$ 的路径权值和的期望。解题报告刚开始竟然极其斯波的想成了路径权值和的 ...     阅读全文
ZigZagK 2018年9月17日 13:28
0 评论 | 15 访问

[随机+差分]Codeforces799F【Beautiful fountains rows】题解

题目概述有 $m\times n$ 的矩阵,第 $i$ 行的 $[L_i,R_i]$ 是好的。现在要选出 $[A,B]$ 使得在所有行中要么没有好的元素要...     阅读全文
ZigZagK 2018年9月13日 21:48
0 评论 | 14 访问

[离线+霍尔定理+线段树]BZOJ2138【stone】题解

题目概述有 $n$ 堆石子,每堆 $a_i$ 个,现在要取 $m$ 次,第 $i$ 次在 $[L_i,R_i]$ 中取 $K_i$ 个(不够 $K_i$ ...     阅读全文
ZigZagK 2018年9月12日 21:47
0 评论 | 19 访问

[计数]Codeforces1040E【Network Safety】题解

题目概述有 $n$ 个点 $m$ 条边,每个点的点权是 $a_i(0\le a_i\le 2^{K}-1)$ ,现在要把一个点集 $A$ 的点权异或上 $...     阅读全文
ZigZagK 2018年9月10日 20:54
0 评论 | 12 访问

[LCT维护最大生成树+二分图判定]BZOJ4025【二分图】题解

题目概述有 $n$ 个点 $m$ 条边,每条边有个出现时间 $s$ 和消失时间 $t$ ,问每个时刻是不是二分图。解题报告法老给我们上课用的PPT表示:把...     阅读全文
ZigZagK 2018年9月10日 12:55
1 评论 | 33 访问

[莫比乌斯函数+线性筛求积性函数]BZOJ4804【欧拉心算】题解

题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ 。解题报告推式子:$\sum_{T=1}^{n...     阅读全文
ZigZagK 2018年9月9日 20:01
0 评论 | 20 访问