概述
无fuck说
D. Substring
题目:一个有向图,每个节点有一个小写字母,求路径上最多的相同字母数量是多少,以及判环。
Emmm,判环+dp
E. Congruence Equation
题目:给 a,b,p,x a , b , p , x ,求有多少 n(1≤n≤x) n ( 1 ≤ n ≤ x ) 满足 n×an≡b(modp),p≤106+3 n × a n ≡ b ( mod p ) , p ≤ 10 6 + 3 ,p保证是质数。
Emmm,解同余方程,每个幂都做一次,其实只有p-1个,后面都是重复的。
F. A Game With Numbers
题目:两个(傻逼)人,每人
8
8
个数,每次从对方手中和自己手中任取一个数相加并模,新的这个代替自己原来的。最快凑齐
8
8
个的获胜。给定先手,数据组数不可理喻。
Emmm,离线打表,SG大暴力。
这个比赛,考验的不是智力,而是见识。。。
见过就会,没见过就不会。
最后
以上就是笑点低枫叶为你收集整理的Codeforces 919 D、E、F无fuck说的全部内容,希望文章能够帮你解决Codeforces 919 D、E、F无fuck说所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复