05 2020 档案

摘要:先解方程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 = 阅读全文 »
posted @ 2020-05-30 19:09 仰望星空的蚂蚁 阅读(84) 评论(0) 推荐(0) 编辑
摘要:一般地,我们把满足 有两名选手;两名选手交替对游戏进行移动,每走一步,选手可以在(一般而言)有限的合动集合中任选一种进行移动;对于游戏的任何一种可能的局面,合法的移动集合只取决于这个局面本身,不取决于轮到哪名选手操作、以前的任何操作、骰子的点数或者其它什么因素;如果轮到某名选手移动,且这个局面的合法 阅读全文 »
posted @ 2020-05-30 19:08 仰望星空的蚂蚁 阅读(35) 评论(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 阅读全文 »
posted @ 2020-05-30 19:07 仰望星空的蚂蚁 阅读(16) 评论(0) 推荐(0) 编辑
摘要:导弹拦截 这道题可以用树状数组、线段树什么的优化 但是我一个都不会 而这道题的数据范围又很大 c++奥赛一本通(meng)上o(n2)的算法过不了 所以本蒟蒻来说一个o(nlogn)的算法 问题转换 第一问很容易就可以想到是求一个最长不上升子序列 但是第二问就需要一个转换的思想了 引理:Dilwor 阅读全文 »
posted @ 2020-05-30 19:07 仰望星空的蚂蚁 阅读(33) 评论(0) 推荐(0) 编辑
摘要:题解 这一天老师要查第m个同学的成绩,为了不挨批-),MC努力回想,想起成绩单上的一个规律: 若把成绩看作是一个实数数列,则Ai=((Ai-1)-(Ai+1))/2+d,(就是每一项为其前后两项之差除以二再加d)。此时,我告诉了MC一共N项的数列首项A1和末项An,以及d。剩下的靠你了! 变形:Ai 阅读全文 »
posted @ 2020-05-30 19:06 仰望星空的蚂蚁 阅读(4) 评论(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个数中的每一个数都恰好被分 阅读全文 »
posted @ 2020-05-30 19:06 仰望星空的蚂蚁 阅读(28) 评论(0) 推荐(0) 编辑
摘要:题干 样例描述: 我的构造方案如下,与大家分享: 发现n*m/2是一个大致数字,而n=3或n=4时还有特殊的一些结构,所以分类讨论。 你的方法是什么?欢迎分享。 阅读全文 »
posted @ 2020-05-11 21:24 仰望星空的蚂蚁 阅读(9) 评论(0) 推荐(0) 编辑

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