CCCCDEV_CCCC的博客

这样的方程题其实就是一些很简单的模拟，不需要算法，只是很变态，并且有的时候喜欢格式化输出。然后输入得是每个项得系数，不要忘了还要带上一个常数，然后输出最后得多项式。首先给定一个数n，这让我们知道最高得次数。这样的方程题越来越好玩了，其实挺好的。......

纯模拟的题，我记得有一段时间的暑假我喜欢做这样的题，大概都两年了。题意就是把k转化成二进制，然后将二进制下的每一位都转化成n进制。以k=3为例，数列为1,10,11,100,101,110。可是为什么要按照那种穿插的方式进行呢，因为压排序吗？就是弄不明白为什么要按照那种不咋地的穿插方法。所以说这个题取一下精华，最后要求的是什么？所以把N转换为二进制，这道题就做出来了呀。模拟，然后需要排序，总体来说很恶心。然后，这里涉及到二进制的运算了。所以就是一个一个来的，二进制。可是为什么要这么搞呢。...

这个一无例外就是加的本身，前面所搞得就是根据奇偶的关系了。如果以4为例子的话，我们可以列举以下的数据。因为像这种数论其实没有什么，就是推公式。14跟不了,24可以跟上1组成124。4前面可以跟上1,2组成14,24。那么我们将一系列的都加上来看一下。再加上4本身就可以得到4的种类。即14,24,124,4。我表示我没有看懂这个题。...

第三行1/3(6号)2/2(5号)3/1(4号)第二行1/2(2号)2/1(3号)第一行1/11/1(11号)说白了还是一个数论，推规律。

shang[i]xia[i]分别表示第i站上车人数和下车人数。上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数。先弄明白前几个，也就是边界的值，然后就能明白了。规律题，很好弄，需要自己用手笔算找出规律。数学题，我记得原来和zp老师一起做过的。明显的类似于斐波那契的递推的题。...

1134 阶乘问题

2441 角色属性树说一下，这道题是按着质数来的，但是似乎并没有用到质数，只是一个很简单的模拟（雾看第一眼，以为是线段树or树状数组看第二眼，以为是并查集看第三眼，以为是LCA（逃（逃（逃一共分为两种操作，一个是查询父亲，一个是修改节点修改节点没有什么技术含量，这里不再赘述但是查询父亲就是一个模拟了，题目说现在组员关心一个问题，希望知道离自己最近且有相同萌元素上司是谁那么也就是说，判断祖宗辈和自己是否有公共的质因数，本来想着拆分质因数，然后进行比较，实际上，是否有公共的质因数，也就是

4861 按钮给定一个m进制的数1，每次乘以一个k，问最少几次之后，这个数的末尾会有1标签上竟然有暴力枚举不是吧阿Sire不过这个题可能得用一种类似于枚举的方法叫做BSGS做法可惜我不会我先用同余来做吧这里还涉及到了关于hash的一个小常识，如果这个进制m和乘积k是互质的才有可能，不互质是永远不可能乘到1的在这个题里，和枚举差不多，难理解，在纸上算算#include<cmath>#include<cstdio>#include<cstring>#i

1516 青蛙的约会我是来练习同余的…两个小青蛙谈恋爱了，他们要奔现了，他们各自在数轴上跳，给定他们一次跳的距离m和n，还有他们所在的位置x和y，以及数轴的长度L，求他们最少几次能相遇如果不能相遇就输出“Impossible”也就是计算周期相遇问题两个恋爱的青蛙只有跳到了同一个点才算相遇了，所以我们可以推出式子(x+mt)-(y+nt)=pL其中t是跳的次数，p是两人的跳的圈数之差，公式就是路程差等于纬线周长的整数倍然后转化一下这个式子(n-m)t+Lp=x-y令a=n-m，b=L，c=

裴蜀定理对于给定的正整数a，b，方程的ax+by=c有解的充要条件为c是gcd(a,b)的整数倍证明：gcd(a,b)=d，于是a=k1×d，b=k2×d，c=k3×d，其中k1 k2互质那么原等式等价于k1×d×x+k2×d×y=k3×d，也就是k1×x+k2×y=k3，其中k1 k2互质那么这个方程等价于线性方程，k1×x≡k3 mod k2由exgcd可以知道，这个方程一定有解，那么这个方程的一组解就是原方程的解给定序列a求序列b，使得a1×b1+a2×b2+…+an×bn最小没什么难度

4942 小凯的数字这道题是用来学习逆元的题意很好理解，就是一个区间的数的拼一起对9进行取余如果用正常的算法会的到70分，需要进行逆元通过学习会想起来之气五年级的一个知识点，就是说“一个数%9的余数等于一个数各个位之和模%9的余数”那么表示和的话的就有两个算式(l+r)*(r-l+1)/2拆：1.(l+r)/2与(r-l+1)2.(l+r)与(r-l+1)/2所以我们就分了两种情况，奇数偶数啦#include<iostream>#include<cstdio>

1226 快速幂模板题练手快速幂涉及到两个知识点：取余运算的基本性质+因式分解取余运算的基本性质就是说(ab)%p=a%pb%p，所以我们根据这个性质使得我们的取余运算不需要最后的进行一个取余，而是每次求乘积的时候取余就好了，否则到最后数会很大，导致炸空间因式分解，初中数学知识点，ab=a*ab/2这个知识点比如56=253所以我们结合这些公式进行一个优化就好b是指数，让他每次都除以2表示指数进行优化，然后让底数a进行平方运算如果当前b是奇数，那么就不能对a进行平方，需要用ans乘上这个a，但

1015 回文数这一道题和之前我们做过的那道 幂次方 很像，都是得用到递归的首先我们得先说题意这道题，首先我们输入进制，然后输入这个数，每次将这个数和他的倒序进行相加，如果这个和不是回文数就接着相加，知道这个和是回文数这道题看似复杂一捋思路就很清晰了转进制函数 求和函数，求倒序函数，判断回文函数这就是几个函数，函数来组成这个问题，那么如何去构造函数其实就很简单了转进制函数：这个函数其实就是用一个数组将字符串存一下，一定要判断，超出10的数说明是16进制，那么就得对字母进行操作，因为16进

1017 进制转换这道题涉及到负进制之间的知识点这道题意思就是输入一个数，将这个数转成base进制的首先我们得先明白一个式子：除数*商+余数=被除数这就是本题的关键，其实这道题特别水，我们一开始输入的数是一个十进制的数，去转别的数，直接进行短除法也就是首先在短除函数里面将两个数去余，我们得把这个余数进行一个判断，分三种情况：1.这个余数是负数，说明我们转的是一个负进制的数，需要把余数加上这个进制数也就是变成正数了；那么我们的操作数怎么办，其实这里我思考了很长时间，我觉得n+=base这一步其

初中数学三角形不在同一条直线上的三条线段首尾依次相连叫做三角形三边关系，三角形的两边和大于第三边，三角形两边差小于第三边高：从一个顶点向所对的边画垂线，垂线的长度叫做高 垂心中线：连接三角形的一个顶点和所对的边的中点连接的线 重心角平分线：角的平分线和对边相交的长度 内心三角形具有稳定性三角形内角和180° 证明方法将三角形放在两条平行线中，然后由平行线的性质来证明外角，就是三角形一条边与另外一条边的延长线的组成的叫外角外角等于与其不相邻的角的和多边形，线段首尾相连的封闭图形，

2818 天使的起誓这道题本来是想拿同余练练手其实这道题就是取余的定义，用人话来说，其实就是从这n个里面寻找，取余就好

函数函数这个东西，真的很牛函数是数学的一个重要内容，在多个领域都有用途，科技、经济、军事都有发展的过程出现了很多需要用变量数学描述和解决的问题好了，我尽量说人话函数的传统定义是从运动变化的观点出发，一般的，在一个变化过程中，有两个变量x和y，如果给定一个x值，相应的就能确定唯一的一个y值，那么就称y是x的函数x是自变量，y是因变量，x的取值叫做函数的定义域，y的取值叫做函数值域函数的近代定义是从集合和映射出发；设A和B是两个非空集合，如果按照某个在集合A中的元素x，在集合B中都有唯一确定的元素

矩阵这个东西，听说过，害怕过，今天终于棋逢对手了在数学中，矩阵是一个按照长方形方阵排列的实数或复数集合，最早来自方程组的系数以及常数所构成的方阵矩阵的研究历史悠久，拉丁方阵和幻方在很早就被人研究过，矩阵常见 于统计分析等应用数学中，矩阵的运算是数值分析领域的重要问题由m×n个数aij排成的m行n列的数表成为m行n列的矩阵，简称m×n矩阵这m×n个数成为矩阵A的元素简称为元，矩阵aij称为A的(i,j)元，矩阵A也记作Amn元素是实数的矩阵叫做实矩阵，元素是复数的矩阵叫做复矩阵，而行数与列数都等于

概率概率最早出现在人类的赌博中，由一个很牛的人提出来的一个问题：两个赌徒下了相同赌注，约定先获胜3局的一方获得全部赌金，在A胜2局、B胜1局的情况，由于一个人有事情，赌局不得不结束了，那么赌金怎么分配？这就是数学的一个分支学，概率之前听过一些前辈和大佬说概率是真的很难很变态对于上面提到的赌金分配的问题，解答是这样：A赢得下一局的可能性是50%，结束；B赢得下一句达成平局的可能性是50%，A和B决战的时候以3：2结束的可能性是25%，结束；所以A的胜利率是75%，B的胜利率是25%，所以赌金就这样分配

组合数学组合数学一直都是我们这些菜鸡颓废的地方，很多菜鸡往往受不住组合学的寂寞而坠落到人生深谷（本菜鸡就是一个）好了，扯淡解释对于组合数学，我们并不陌生，从小学六年级的奥数书上就早早地接触了，然后在预习高中数学的时候也接触了一下组合数学，是数学的一个分支，包括很多的原理，抽屉原理，加法原理，乘法原理，容斥原理他们为解决问题提供了思想方法1、抽屉原理（鸽巢原理）抽屉原理可以描述为 ：把n+1个东西放入n个抽屉，至少有一个抽屉放了两个或两个以上的东西或者换一个角度说，把n-1件东西放入n个抽屉，

约数如果一个整数n能除以整数d余数为0，那么d就是n的约数，又称因数，n就是d的倍数，那么如何求去一个数n的所有约数呢？1.试除，首先我们知道约数，总是成对出现的，一个数d是n的，那么n/d也是这个数n的约数，除非完全平方数int fd[1000],m=0;for(int i=1;i<=n;i++){ if(n%i==0) { f[++m]=i; if(i!=n/i) f[++m]=n/i;//完全平方数特殊判断 }}2.若用试除法来求n的每一个数是否为n的约数，太过于浪

数论质数质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数判断一个数是不是质数，可以从2枚举到|sqrt(n)|试试是否可以被整除就好了模板1

卡特兰数卡特兰数有很多种写法，因为是音译过来的，其他的版本我就不管了，只用卡特兰这一种写法卡特兰数是组合数学中经常出现在各种计数问题中的数列前几项通常为：1，2，5，14，42，132，429…对于这种比较高级的数学，其实只要记住公式就好了，然后我们在分析几个经典例题对于卡特兰数，在初赛我们就进行过简单的了解，和二叉树有很多的关系1.递归公式：f(n)=f(i)×f(n-i+1)；i=0~n-12.递归公式：f(n)=f(n-1)×(4n-2)/n+13.组合公式：f(n)=C(n，

约数GCD，英文缩写，意思是最大公约数LCM，英文缩写，意思是最小公倍数欧几里得定理告诉我们：gcd(a,b)=gcd(a-b,b)=gcd(b,a%b)，证明略过时间复杂度为O(log n)LCM和GCD之间还有一个公式：LCM(a,b)×GCD(a,b)=a×b...

3392 H数这个题来自POJ将所有的数踢掉成满足4n+1的数，这些数中又满足素数性质的叫做“H素数”，其他的数叫做“H合数”，“H合数”是一个能且只能分解成两个“H素数”的乘积问给定范围内有多少个“H合数”这个问题有点类似于打表？利用同于的性质，拓展筛选素数的方法，如果一个数i是H素数，那么5i+4i×x一定是H数但不是H素数(5i+4ix)%4=5i%4=(5%4)×(i%4)=1×1=1所以5i+4i×x=i(4x+5)然后我们提前打表出来H合数，然后输出区间就好了#include&

同余如果整数a和整数b除以正整数m的余数相等，叫做a，b模m同余，记作a≡b(mod m)费马小定理如果p是质数，那么对于任意一个整数a ap≡a(mod p)欧拉定理如果一个正整数a，n互质，则a^^≡1(mod n)

2277 密码有一个密码箱，0到n-1中的某些整数是它的密码。且满足：如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等，%表示整除取余数)，某人试了k次密码，前k-1次都失败了，最后一次成功了，问，该密码箱最多有多少不同的密码对于二元一次不定方程，形式为ax+by=c其中a，b，c是整数，a×b≠0，此方程有整数解的成分必要条件 是gcd(a，b)|c这个问题有两个结论1.如果x是密码，那么gcd(x，n)也是密码2.如果x，y是密码，那么gcd(x，y)也是密码，根据这两个

教堂本题来自数学一本通ROMA城中有一些古典的印度式建筑，这些建筑和周围的欧洲建筑风格格格不入。这些伪装成教堂的建筑其实是某国特工的基地。Tomas接受了一项任务，就是从某个教堂出发，逐个访问这些教堂，搞清楚每一个教堂的内部结构，并回到出发的地方。这些教堂很有规律地构成了一个m*n的矩形，每个教堂和它的八个方向的教堂有直接的路径相连。水平或垂直方向相邻的教堂之间的路程均为1。请问Tomas至少需要走多远的路，才能完成这个危险而艰巨的任务呢？输入：2 3 输出：6可以发现这个题如果用 一笔画的思路来走

高中数学集合我们通常用大写拉丁字母A，B，C表示集合，用小写拉丁字母a，b，c表示集合中的元素如果a是A的元素，就说a属于集合A，记作a∈A，如果a不是A的集合就说a不属于集合A，记作a∉A给定集合他的元素，必须具有确定性（明确规定了）、互异性（彼此不相同）、无序性（没有顺序）如果集合元素是一样的，这两个集合是相等的集合分类1，有限集，无限集，空集 集合分类2，数集，点集，多项式集集合表示方法列举法A={a,b,c} 把集合元素的所有元素列举出来，并用花括号 描述法1 B={三角形}