树分治
yellowdesk
这个作者很懒,什么都没留下…
展开
-
【HDU4812】multik {树分治+乘法逆元}
【题目描述】 给定一棵 n 个点的树,每个点有权值 Vi,问是否存在一条路径使得路径上所有点的权值乘积mod(10^6 + 3)为 K,输出路径的首尾标号,若有多解,输出字典序最小的解。【Sample Input】 (多组数据。每组第一行两个数 n,K;第二行 n 个数,表示vi,接下来 n-1 行每行两个数x,y表示一条边) 5 60 2 5 2 3 3 1 2 1 3 2 4原创 2016-11-05 16:56:58 · 577 阅读 · 0 评论 -
巡游tour {二分+树分治+单调队列}
【题目描述】 Tar国正在准备每年一次的巡游活动。国王将会在一个城市S里召集人群,沿着城市间的道路进行游览,最终在一个城市T里发表他每年一次的著名演讲。 Tar国有N个城市,由于国家的特殊要求,每两个城市之间存在一条唯一的简单通路。 国王希望借着这个机会视察Tar国的城市建设,因此他提出S到T的距离不能少于L条道路。 同时,国王的私人医生检查了他的身体情况后,断定国王的身体不适合做长途旅行,因此原创 2016-11-02 19:55:47 · 277 阅读 · 0 评论