DDOSvoid's Blog

发表于 更新于 分类于
本文字数： 2.2k 阅读时长 ≈ 2 分钟

题目描述

http://codeforces.com/problemset/problem/466/E

简要题意：在某公司有 $n$ 个员工，第 $0$ 天时员工之间没有任何关系，接下来 $m$ 天，每天可能会发生三种事情，第一种事情是 $y$ 成了 $x$ 的上司，保证 $x$ 在这之前没有上司；第二种事情是员工 $x$ 得到了一份文件，$x$ 会将其传递给他的上司，他的上司会将文件继续传递给他的上司，直到没有上司；第三种事情是询问员工 $x$ 在第 $y$ 天有没有看过文件

$n,m\le 10^5$

阅读全文 »

发表于 更新于 分类于
本文字数： 1.3k 阅读时长 ≈ 1 分钟

题目描述

http://codeforces.com/problemset/problem/1146/F

简要题意：给定一棵以 $1$ 为根的有根树，设 $L$ 为一个叶子节点的集合，$f(L)$ 就是这些叶子节点的最小连通子图，现在要求将所有叶子节点划分成若干个集合，使得任意两个叶子结合 $S$ 和 $T$ 满足 $f(S)\cap f(T)=\empty$，求方案数 $998244353$ 取模

$n\le 2\times 10^5$

阅读全文 »