Mychael

摘要： 题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ic​i​​... 阅读全文

摘要： 题目描述农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5、... 阅读全文

摘要： 组合数一种是OI中比较常用的知识 除了实际的分析之外，我们要考虑的，就是如何快速计算组合数 下面介绍几种常用的计算组合数的方法 朴素公式法 顾名思义，直接套公式 int C(int n,int m){ int ans=1; for(int i=1;i<=m;i++) ans=ans*(n-m+i)/ 阅读全文

摘要： 题目描述 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是 阅读全文

摘要： 矩阵 本蒟蒻刚刚学习矩阵，还很辣鸡。。 矩阵，顾名思义，就是由数字组成的矩形 通常用Anm表示一个有n列m行的矩阵，其中aij表示第i列第j行的元素，又称元 例如： 1 2 3 5 就是一个2*2的矩阵【不会放数学公式所以括号就不画了= =】 矩阵加法 两个矩阵相加，首先必须是两个行列n*m都相同的 阅读全文

摘要： 题目描述 图书馆有n个书架，第1个书架后面是第2个书架，第2个书架后面是第3个书架……第n-1个书架后面是第n个书架，第n个书架后面是第1个书架，第i个书架上有b[i]本书。现在，为了让图书馆更美观，WZF神牛让蒟蒻SY搬动书架上的书，使每个书架上的书一样多。由于搬动的书可能会很多，所以蒟蒻SY只能 阅读全文

摘要： 题目描述 有一条豪华游轮（其实就是条小木船），这种船可以执行4种指令： right X : 其中X是一个1到719的整数，这个命令使得船顺时针转动X度。 left X : 其中X是一个1到719的整数，这个命令使得船逆时针转动X度。 forward X : 其中X是一个整数（1到1000），使得船向 阅读全文

摘要： 洛谷P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳教练，于是他向你求助。 输入输出格式 输入格 阅读全文

摘要： Lucas定理解决的是n,m比较大而p是小于100000质数 简而言之就是Lucas(n,m)=C(n%p,m%p)*Lucas(n/p,m/p)%p; 其中组合数C是用任意一种计算10五次方内取模的组合数计算 比如可以预处理阶乘fac[i],然后直接C(n,m)=fac[n]*quickpow(f 阅读全文

摘要： 拓展欧几里得算法是用来解决不定方程的整数解的算法 最大公因数 众所周知，辗转相除法是解决两个数a,b的最大公因数的方法，记作gcd(a,b) 每次用a MOD b ，然后将b和模得的数再继续模下去，知道模数为0，也就是b|a 写成代码是： int gcd(int a,int b){ retrun b 阅读全文