02 2020 档案
摘要：数论:关于逆元 之前写过一篇逆元的文章,但是由于我掌握不牢,所以现在连不定方程都不会解,在此进行补充升华(buyiding) 这就是逆元的简易求法 若ax+by=1. 那么x就是a对模b的逆元,同理,y就是b对模a的逆元. 这时,就要用到Exgcd来快速求出逆元. 在此之前,逆元存在的前提是a,b互
阅读全文
摘要：数论:不定方程 最普通的不定方程是这样的: 对于不定方程的整数解,有一个结论:只要c能被gcd(a,b)整除,那么方程有整数解. 为了表示清楚,设gcd(a,b)=q,a=qn,b=qm,c=qo. 这时设a,b,c符合条件,那么n,m,o都是整数,且n,m互质. 对于m
阅读全文
摘要：求逆序数: 在两半序列都为有序的情况下,若i在左序列,j在右序列,那么只要i>j,那么在左序列中,i右边的所有数也大于j, 那么就可以再找到i时,直接给答案加上符合逆序对的元素数,然后再继续找即可.
阅读全文
摘要：ybt1226 装箱问题 【题目描述】 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1×1,2×2,3×3,4×4,5×5,6×6。这些产品通常使用一个6×6×h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时
阅读全文
摘要：ybt1224 最大子矩阵 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。 【输入】 输入是一个N×N的矩阵。输入的第一行给出N(0 19’) c++ include include include include using
阅读全文
摘要：ybt1322 拦截导弹 【题目描述】 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。 输入
阅读全文
摘要：ybt1212 LETTERS 【题目描述】 给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输入】 第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。 接着输出R行S列字母矩阵。 【输出】 最多能
阅读全文
摘要：ybt1215 迷宫 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n n的格点组成，每个格点只有2种状态，.和 ，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Exte
阅读全文
摘要：P1036 选数 题目描述 已知 n个整数 x1,x2,…,xn，以及11个整数k(k include include using namespace std; int n, k, a[23]; bool J(int un)//Judge函数，判断un是否是质数 { int s = sqrt(un)
阅读全文
摘要：2020.2.6 模拟赛（二） T2 每日一摄 题目背景 你是一名可爱的地学部成员。经过前辈教导，你已经学会了很多天文学知识，比如天球、星座、视星等、恒星时、太阳时等。现在你打算利用这些知识，在E星上拍摄几张美丽的星空照片。 题目描述 E星自转一圈需要T分钟。据此，我们将E星的天空分成T等份。每分钟
阅读全文
摘要：2020.2.6 模拟赛（二） T1 阴云密布（改编） 题目描述 杰哥有三个属性：生命值，魔法值，能量值。杰哥有如下三种基本技能：充能，攻击，魔法。杰哥的初始生命值Ht1，能量值和魔法值为0。阿伟的初始生命值为Ht2。 战斗有n轮，每轮杰哥会发动3个基本技能（杰哥耍赖。 攻击Blast： 对于第i个
阅读全文
摘要：2020.2.4 图论ex（一）（批注加粗） 定义(定义不需要解释) 图： 图是一个二元组(V,E)，其中V称为顶点集，E称为边集 边集E的元素是二元组数对，用(x,y)表示，其中x,y∈V，代表有一条从x到y的边 有向图： 边有方向，(x,y)和(y,x)不表示一条边 无向图： 边无方向，(x,y
阅读全文
摘要：2020.2.3 动态规划（二）单调队列优化 p1725 琪露诺 题目描述 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间[i+l,i+r]中的任意一格。 每一个格子都有一个冰冻指数A[i]，编号
阅读全文
摘要：2020.2.3 动态规划（一）树上DP P3574 农场物语 题目描述 在一个叫做比特村的小村庄中，有n 1条路连接着这个村庄中的全部n个房子。 每两个房子之间都有一条唯一的通路。这些房子的编号为1至n。 1号房子属于村庄的管理员比特安萨尔。 为了提升村庄的科技使用水平，n台电脑被快递到了比特安萨
阅读全文
摘要：2020.2.2 树形问题 1.基础知识 1.基本性质 有n 个点，n − 1 条边的连通无向的无环图是无根树 规定无根树某节点为根节点，就变成有根树 树上两点间有且仅有一条路径，该路径的长度称为两点的距离 除根节点外，每个节点有且只有一个父亲 除了叶节点，每个节点有至少一个儿子 2.规定 fa~i
阅读全文
摘要：ybt1217 棋盘问题 【题目描述】 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 【输入】 输入含有多组测试数据。 每组数据的第一行是两个正
阅读全文
