menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[线性筛+启发式分裂]NWERC2017F【Factor-Free Tree】题解
题目概述如果一棵二叉树儿子和祖先权值均互质则是一棵FFT(手动滑稽),现在给出一棵树权值的中序遍历,问是否有一种方案使得该树为FFT。解题报告首先有结论:如果 $[L,R]$ 可以变成FFT,那...
[wqs二分套wqs二分]Codeforces739E【Gosha is hunting】题解
题目概述有 $n$ 个物品,可以用两种方式获得(可以一起用,一种获得了即可),两种方式成功的概率分别为 $a_i,b_i$ ,第一种方式可以用 $A$ 次,第二种方式可以用 $B$ 次。问获得物...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 41 次访问
阅读全文
[分块+虚树]Codeforces966E【May Holidays】题解
题目概述有一棵树,每个节点有一个权值 $t_i$ 。现在有 $m$ 次操作,每次操作表示一个节点被删除了或被重新添加了,每次操作后统计子树中被删除节点 $>t_i$ 且没被删除的节点的个数...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 33 次访问
阅读全文
[贪心+后缀自动机+线段树合并]Codeforces700E【Cool Slogans】题解
题目概述有一个串,现在要找出这个串的一个子串使得这个子串在原串出现了至少 $2$ 次,接着对这个子串继续操作直到无法操作为止。求最多操作多少次。解题报告Div.1好难啊……因为要求最大值,所以贪...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 48 次访问
阅读全文
[莫队+阈值优化+哈夫曼树]Codeforces700D【Huffman Coding on Segment】题解
题目概述给出 $n$ 个数和 $m$ 个询问,每次询问给 $[L,R]$ 中的数进行哈夫曼编码得到的长度总和。解题报告挺强的题,给 $[L,R]$ 中的数进行哈夫曼编码,数据结构肯定搞不了,所以...
[边双连通分量]Codeforces700C【Break Up】题解
题目概述给出一张带边权无向图,现在要砍掉最多两条边,使得 $s$ 到 $t$ 不连通,求最小边权。解题报告其实就是考虑 $s$ 和 $t$ 所在的边双连通分量,但是不能 $O(m^2)$ 枚举这...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 39 次访问
阅读全文
[思维]Codeforces700B【Connecting Universities】题解
题目概述一棵 $n$ 个点的树,给出 $2k$ 个关键点,现在要把这 $2k$ 个点组成 $k$ 对,每对的贡献为点之间的距离,求最大贡献。解题报告完全想不到……考虑每条边的贡献,很明显最大是第...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 31 次访问
阅读全文
[二分]Codeforces1064E【Dwarves, Hats and Extrasensory Abilities】题解
题目概述交互题,有 $n$ 个点,你需要指定每个点的坐标 $(x,y)$ ,每次指定之后会告诉你这个点的颜色。你需要确定你的点的坐标使得你给出的点能被直线分成两半,输出这条直线。解题报告我是zz...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 35 次访问
阅读全文
[最短路]Codeforces1064D【Labyrinth】题解
题目概述给出一张地图,有障碍和空地。问从 $(s,t)$ 出发最多往左走 $max_L$ 步,往右走 $max_R$ 步能到达多少点。解题报告翰爷秒了Orz。看似有两个限制,实际上把式子写一下发...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 38 次访问
阅读全文
[调和级数+DP]Codeforces1047E【Region Separation】题解
题目概述有一棵树,现在要把树分成若干个级别,每个级别是若干个权值加和相等的连通块。第一个级别是所有节点,之后的级别需要满足第 $i$ 个级别中的连通块均在 $i-1$ 中连通且 $i$ 的块数必...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 54 次访问
阅读全文
keyboard_arrow_up