摘要：
WC 2020 【取数游戏】 首先根据原问题把图建出来如果$\exist m,a_i^m=a_j\pmod p$,则$i$到$j$有边。 可以发现这个图有一个性质：若$i$到$j$存在边,j到k存在边，则i到k存在边。 然后我们将其拓扑排序（若有一个团，则任意排）。 则第$i$个点对答案的贡献为$2 阅读全文
posted @ 2021-01-18 16:07
WWW~~~
阅读(122)
评论(0)
推荐(0)
摘要：
2020 ICPC·小米邀请赛 决赛 M 题 Rikka with Employees 原题链接：牛客 这个构造题实在是太神了！ 算法标签：树链剖分，分治 首先题目描述比较欺诈。“放假“可以理解成选择点，然后采访一个员工必须要除了它子树内的点其它全部被选择。 分治经常用来处理这个问题。 这里用到了树 阅读全文
posted @ 2021-01-18 15:25
WWW~~~
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号