摘要:
题意描述: Link 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有 \(n\) 个等待点,有 \(n−1\) 条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组,开始的时候,所有人员均任 阅读全文
该文被密码保护。 阅读全文
摘要:
现有 \(n\) 盏灯,以及 \(m\) 个按钮。每个按钮可以同时控制这 \(n\) 盏灯——按下了第 \(i\) 个按钮,对于所有的灯都有一个效果。按下 \(i\) 按钮对于第 \(j\) 盏灯,是下面3中效果之一:如果 $a_$为 $1$,那么当这盏灯开了的时候,把它关上,否则不管;如果为 \( 阅读全文
该文被密码保护。 阅读全文
摘要:
Link 题意描述: 有一棵 \(n\) 个节点的树,每个点有一个权值 \(a_i\)。 定义 \(\operatorname{dist}(u,v)\) 为 \(u,v\) 两点间距离。 您要找到一个点 \(u\),使得 \(\displaystyle\sum_{i=1}^n\operatornam 阅读全文
摘要:
Link 题目描述 英语老师留了 \(N\) 篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 tire树的水题了。 我们先把每个单词依次存入一个 \(tire\) 树中。 然后对 \(tire\) 中每个节点都开个 \(v 阅读全文
摘要:
10.10 考试T1 低仿机器人 小文给这个小机器人布置了 \(n*m\) 的场地(场地外用障碍围住),在场地上设置了障碍、水池和靶子。其中,障碍是不可以通过并且无法用水晶弹打掉的,靶子无法通过、但是可以被水晶弹打掉,水池也无法通过、但是水晶弹可以通过水池。 小文检查了一下小机器人,发现它的 阅读全文