倍增
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
HDU6847 Decision 基环外向树+倍增
题意 随机生成两个数v1v1v1,v2v2v2∈[0,t]\in[0,t]∈[0,t] X0=v1+v2X_{0} = v1 + v2X0=v1+v2 Xn+1=(aXn+c)mod mX_{n+1} = (aX_n+c) \mod mXn+1=(aXn+c)modm 求X∣v1−v2∣X_{|v1-v2|}X∣v1−v2∣是偶数的概率 m>t/2,m≤106m>t/2,m\leq 10^6m>t/2,m≤106 分析 每个数变成一个点,就是一个基环外向树,设XyX_{y}Xy原创 2020-08-11 20:42:36 · 293 阅读 · 0 评论 -
Codeforces 864F. Cities Excursions 倍增
题意 题意: 给定一个有向图,询问由s到t的字典序最小的路径的第k个点 输入: 第一行三个整数n(2<=n<=3000),m(0<=m<=3000),q(1<=q<=400000) 接下来m行每行两个整数x,y(1<=x,y<=n且x≠y)表示由x到y有一条路(由城市x到y最多只有一条路) 接下来q行每行三个整数s,t(1<=s,t<=...原创 2018-04-04 15:37:37 · 166 阅读 · 0 评论