2019年11月1日
NOIP 2012 国王游戏
摘要： 洛谷 P1080 国王游戏 "洛谷传送门" JDOJ 1780: [NOIP2012]国王游戏 D1 T2 "JDOJ传送门" Description 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后， 阅读全文
posted @ 2019-11-01 19:45 Seaway-Fu 阅读(400) 评论(1) 推荐(0) 编辑
CF843D Dynamic Shortest Path
摘要： CF843D Dynamic Shortest Path "洛谷评测传送门" 题目描述 You are given a weighted directed graph, consisting of n n vertices and m m edges. You should answer q q q 阅读全文
posted @ 2019-11-01 18:33 Seaway-Fu 阅读(369) 评论(0) 推荐(1) 编辑
CF463D Gargari and Permutations
摘要： CF463D Gargari and Permutations "洛谷评测传送门" 题目描述 Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying 阅读全文
posted @ 2019-11-01 15:32 Seaway-Fu 阅读(214) 评论(0) 推荐(0) 编辑
CF812C Sagheer and Nubian Market
摘要： CF812C Sagheer and Nubian Market "洛谷评测传送门" 题目描述 On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends 阅读全文
posted @ 2019-11-01 10:26 Seaway-Fu 阅读(238) 评论(0) 推荐(0) 编辑
详解扩展欧几里得算法（扩展GCD）
摘要： 浅谈扩展欧几里得（扩展GCD）算法 本篇随笔讲解信息学奥林匹克竞赛中数论部分的 扩展欧几里得算法 。为了更好的阅读本篇随笔，读者最好拥有不低于初中二年级（这是经过慎重考虑所评定的等级）的数学素养。并且已经学会了学习这个算法的前置知识：欧几里得算法。 对于对欧几里得算法还有知识模糊的读者，请不要担心， 阅读全文
posted @ 2019-11-01 10:15 Seaway-Fu 阅读(10092) 评论(2) 推荐(4) 编辑