05 2020 档案
发表于 2020-05-30 19:09阅读:84评论:0推荐:0
摘要:先解方程ax+by=gcd(a,b)的特解,再还原到原方程,写出通解 方法:拓展欧几里得(递归降系数) 首先对于ax + by = gcd(a,b),当b=0时,x=1,y=0是一组解(递归算法出口) 对于一般情况: ax1 + by1 = gcd (a, b) bx2 + (a % b) y2 =
阅读全文 »
发表于 2020-05-30 19:08阅读:35评论:0推荐:0
摘要:一般地,我们把满足 有两名选手;两名选手交替对游戏进行移动,每走一步,选手可以在(一般而言)有限的合动集合中任选一种进行移动;对于游戏的任何一种可能的局面,合法的移动集合只取决于这个局面本身,不取决于轮到哪名选手操作、以前的任何操作、骰子的点数或者其它什么因素;如果轮到某名选手移动,且这个局面的合法
阅读全文 »
发表于 2020-05-30 19:07阅读:16评论:0推荐:0
摘要:学习链接: https://blog.csdn.net/jk_chen_acmer/article/details/82082653 https://blog.csdn.net/dgq8211/article/details/7602807 https://blog.csdn.net/YangHao
阅读全文 »
发表于 2020-05-30 19:07阅读:33评论:0推荐:0
摘要:导弹拦截 这道题可以用树状数组、线段树什么的优化 但是我一个都不会 而这道题的数据范围又很大 c++奥赛一本通(meng)上o(n2)的算法过不了 所以本蒟蒻来说一个o(nlogn)的算法 问题转换 第一问很容易就可以想到是求一个最长不上升子序列 但是第二问就需要一个转换的思想了 引理:Dilwor
阅读全文 »
发表于 2020-05-30 19:06阅读:4评论:0推荐:0
摘要:题解 这一天老师要查第m个同学的成绩,为了不挨批-),MC努力回想,想起成绩单上的一个规律: 若把成绩看作是一个实数数列,则Ai=((Ai-1)-(Ai+1))/2+d,(就是每一项为其前后两项之差除以二再加d)。此时,我告诉了MC一共N项的数列首项A1和末项An,以及d。剩下的靠你了! 变形:Ai
阅读全文 »
发表于 2020-05-30 19:06阅读:28评论:0推荐:0
摘要:「MtOI2019」永夜的报应 辉夜手里有 n \rm{n} n个非负整数 a \rm{a} a1, a \rm{a} a2, …… a \rm{a} an; 由于辉夜去打 Gal Game 去了,她希望智慧的你来帮忙。 你需要将这些数分成若干组,满足 n \rm{n} n个数中的每一个数都恰好被分
阅读全文 »
发表于 2020-05-11 21:24阅读:9评论:0推荐:0
摘要:题干 样例描述: 我的构造方案如下,与大家分享: 发现n*m/2是一个大致数字,而n=3或n=4时还有特殊的一些结构,所以分类讨论。 你的方法是什么?欢迎分享。
阅读全文 »