网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
noip吧 关注：25,053贴子：642,261

【MT杯】放假欢乐赛 题解

大家真的不要来打我，去打 @jzc810 ……
MT最后时刻第三题被hunt了……
最后一题被丧心病狂的jzc加了一组丧心病狂的测试数据！！！有两个人死在了这上面……
还是先题解吧……
题解在这里： http://pan.baidu.com/share/link?shareid=3191175838&uk=1462316405


现在在judging?


orz太难了，其实我的第二题是爆搜掐时间


应该有3个人写的平衡树


第五题还卡常数心态不对啊！
强烈建议把它们放过去！


第三题题解做法好神。。我只会斜率优化。。


我去，T1数据是不是很弱？我都被hunt了，居然ac了


跪了……


果然神犇不能算人


第一题是怎么证出来一个数在模N下的逆元是本身的。
如果a=3，N=17，很明显这两个互质，但是a的逆元是6，而不是3。

那之后又是怎么证出来每个逆元都不同的？


颜色变蓝了。。。我泪奔


= =我就不说我漏打了一个退出语句结果改的时候continue->exit都过了，，


有木有数据？


问一下：第一题中题解第三句话：一个数在模N下的逆是它本身
个人认为不对，举个例子：N=5, 这个数=2, 2*2 mod 5=4, 而不是1,
还是说我哪里理解错了，求证明


求数据。。。。@出题人


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
分享到: