CFR583

CFR583
题号开头为CF1214

A Optimal Currency Exchange

code

B Badges

code

C Bad Sequence

code

D Treasure Island

请先思考后再展开

fst on test 233,因为以为对路径数取998244353不能被卡
首先答案的上界是2,为了节省时间我的想法是尽量不建图,例如转对偶图、求点双什么的
那么就是你要找到必经点,这个的话你就看到st和到ed的乘积是否是总路径数就好了
CF上以后碰到自己选模数的时候一定要选双模数
code

E Petya and Construction Set

请先思考后再展开

构造题,我的做法我不会证明,代码很短很好懂,可自行看
code

F Employment

请先思考后再展开

咕咕咕

G Feeling Good

请先思考后再展开

咕咕咕

H Tiles Placement

请先思考后再展开

咕咕咕

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/5fd4.html
转载请注明出处,谢谢!