menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[第一类斯特林数+倍增+NTT]Codeforces960G【Bandit Blues】题解
题目概述求有多少 $n$ 的排列满足从左边会更新 $A$ 次最大值,从右边会更新 $B$ 次最大值。解题报告第一类斯特林数:$s(n,k)$ 表示把 $n$ 个数分成 $k$ 个圆排列的方案数。...
[生成函数+多项式开根+多项式求逆]Codeforces438E【The Child and Binary Tree】题解
题目概述求用集合 $S$ 中的点权构造点权和为 $[1,m]$ 的二叉树的方案数。解题报告生成函数什么的好大啊,我好菜啊。令 $C(x)$ 表示所有点权的生成函数,我想的是:$$ F(x)=\s...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[线性筛+启发式分裂]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 条评论
阅读全文
[分块+虚树]Codeforces966E【May Holidays】题解
题目概述有一棵树,每个节点有一个权值 $t_i$ 。现在有 $m$ 次操作,每次操作表示一个节点被删除了或被重新添加了,每次操作后统计子树中被删除节点 $>t_i$ 且没被删除的节点的个数...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[贪心+后缀自动机+线段树合并]Codeforces700E【Cool Slogans】题解
题目概述有一个串,现在要找出这个串的一个子串使得这个子串在原串出现了至少 $2$ 次,接着对这个子串继续操作直到无法操作为止。求最多操作多少次。解题报告Div.1好难啊……因为要求最大值,所以贪...
[莫队+阈值优化+哈夫曼树]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 条评论
阅读全文
[思维]Codeforces700B【Connecting Universities】题解
题目概述一棵 $n$ 个点的树,给出 $2k$ 个关键点,现在要把这 $2k$ 个点组成 $k$ 对,每对的贡献为点之间的距离,求最大贡献。解题报告完全想不到……考虑每条边的贡献,很明显最大是第...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[二分]Codeforces1064E【Dwarves, Hats and Extrasensory Abilities】题解
题目概述交互题,有 $n$ 个点,你需要指定每个点的坐标 $(x,y)$ ,每次指定之后会告诉你这个点的颜色。你需要确定你的点的坐标使得你给出的点能被直线分成两半,输出这条直线。解题报告我是zz...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up