Codeforces 919 D、E、F

无fuck说

D. Substring

题目:一个有向图,每个节点有一个小写字母,求路径上最多的相同字母数量是多少,以及判环。

Emmm,判环+dp

E. Congruence Equation

题目:给 a,b,p,x a , b , p , x ,求有多少 n(1nx) n ( 1 ≤ n ≤ x ) 满足 n×anb(modp),p106+3 n × a n ≡ b ( mod p ) , p ≤ 10 6 + 3 ,p保证是质数。

Emmm,解同余方程,每个幂都做一次,其实只有p-1个,后面都是重复的。

F. A Game With Numbers

题目:两个(傻逼)人,每人 8 8 个数,每次从对方手中和自己手中任取一个数相加并模5,新的这个代替自己原来的。最快凑齐 8 8 0的获胜。给定先手,数据组数不可理喻。

Emmm,离线打表,SG大暴力。

这个比赛,考验的不是智力,而是见识。。。
见过就会,没见过就不会。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值