gym
文章平均质量分 91
A_root_A
这个作者很懒,什么都没留下…
展开
-
SWERC 2019-20 K - Birdwatchin
题意:给你n个点,m条边的有向图和一个t,问你有多少个s,s->t有且仅有一条路径(s,t直接相连)题解:反向建图存与t直接连边的特殊节点,从每个特殊点it开始dfs,f[u]维护有几个特殊节点能到达点u,若个数大于1,则有多条路径,不符合题意,剪枝即可。还有对于每个特殊节点的dfs,每个能被遍历到的点只能被遍历一遍。所以通过剪枝,最后的复杂度最高是O(2nlogn)...原创 2020-03-02 16:13:15 · 583 阅读 · 0 评论 -
Gym 101864 题解
英文题解:http://codeforces.com/blog/entry/61127A - A Criminal 约瑟夫环+枚举题意:给出三个整数 X ,L ,N。X 表示当前人的 编号, L 表示每一个 惩罚选取的最少人数, N 是总人数。惩罚人数只选取一次,也就是选取 L ~ N中的一个数, 其中每个数被选取的概率都相同。 对于每一次惩罚,L个人围成一圈从第一个人开始1...原创 2018-10-06 20:42:32 · 789 阅读 · 0 评论