随笔分类 -  数学 -- 中国剩余定理

[NOI2018]屠龙勇士
摘要：题目链接： "BZOJ" ， "洛谷" 对于每条龙，我们可以算出攻击次数xi，满足方程xi≡Zi(%Ri)，Ri=pigcd(pi,ATKi)，Zi则为首次将巨龙杀死的攻击次数（Zi可能大于Ri，但是不能%掉） 阅读全文
posted @ 2019-03-31 11:02 Wolfycz 阅读(366) 评论(0) 推荐(0) 编辑
[SDOI2010]古代猪文
摘要：Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园 阅读全文
posted @ 2019-03-31 09:11 Wolfycz 阅读(249) 评论(0) 推荐(0) 编辑
[TJOI2009]猜数字
摘要：Description 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 Input 输入数据的第一行是一个整数k，（1 ≤ k 阅读全文
posted @ 2019-03-31 08:28 Wolfycz 阅读(243) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示