- 博客(2)
- 收藏
- 关注
RSS订阅原创 NOI 2018 屠龙勇士
(excrtexcrtexcrt+exgcdexgcdexgcd)题目大意：略把取出的宝剑攻击力设为T，可得 Tix=ai(mod pi)，这显然是ax=c(mod b)的形式这部分用exgcd求解x的最小正整数解先把a,b,c除以gcd(a,b)，如果c不能整 除gcd(a,b)那么无解。此时a,b互质，用 exgcd求得a的逆元，逆元乘回来gcd(a,b)就是x的最小正整数解，注意可 能爆...
2019-06-04 18:08:01
199
原创 HS的新题
《HS的新题》题解【题目背景】HS很想出题，今天在颓废的时候忽然脑子一抽，决定出道垃圾的原创题（也许吧！），也许是HS不想那么毒瘤，所以数据全为随机数据，望大家水之！！！【题目描述】有一个长度为n的数列，有m个操作，操作有8种！1 l r x：将[l,r]上所有数变为x；2 l r：对于[l,r]上每一个数ai变为1/ai；3 l r x：将[l,r]上所有数乘以x；4 l r ...
2019-05-11 07:39:47
390
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人