初学者Ming

摘要： 1.BST二叉搜索树 顾名思义，它是一棵二叉树。 它满足一个性质：每一个节点的权值大于它的左儿子，小于它的右儿子。 当然不只上面那两种树的结构。 那么根据性质，可以得到该节点左子树里的所有值都比它小，右子树的都比它大。 而平衡树都是基于BST的。 为什么叫做平衡树？对于数的操作可能会破坏BST的性质 阅读全文

摘要： 题目 【题目描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是 阅读全文

摘要： 假如我们知道第i-1行的有x种放法，那么对于第i行的每一种放法都有x种，所以定义dp[i][j]表示第i行状态为j时的方法数，有转移方程：dp[i][j]=sum(dp[i-1][k]) k表示i-1行的状态方程写出来了，但是要想完成程序，还需要解决几个地方：1、预处理第i行的草地map[i]，用一 阅读全文

摘要： 题目链接 思路：题目要求变相解答一下，求出是否有n-k个数，不大于当前求的第k个数 而每一行每一列只能有一个数，就可以得到一个二分图的思路，边上的权值就是第i行第j列这个数的值 对于答案就是第k大的数，则用二分来求 每一次对mid进行判断时，要重建图，以满足要求 #include <cstdio> 阅读全文

摘要： 洛谷上的模板题 先讲讲中国剩余定理 孙子定理是中国古代求解一次同余式组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之 阅读全文

摘要： 判断正整数p是否是素数 方法一 朴素的判定 方法二 线筛 对于大整数（>1e9），可以优化 方法三 利用费马小定理 假如p是质数，且gcd(a,p)=1，那么 a^(p-1) ≡1(mod p)。 即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。 我们这样写：a 阅读全文

摘要： 在杨哥的悉心教导下，先学习了图的基本概念。 图的概念 点用边连接起来就做图，graph=（V，E）v代表结点，e代表边权值w：边的长度，依各题情况而定连通：从u到v存在一条通路，则称u,v是连通的回路：起点即是终点的路，又叫环完全图：任意两个结点都被边直接相连（可用于判断数据范围）稠密图：边数接近完 阅读全文

摘要： 老师讲了3个应用 1.求解不定方程ax+by=c 方程ax+by=c并不总是有解，当且仅当gcd(a,b) | c有解。 由裴蜀定理知一定存在x0，y0使得a*x0+b*y0=gcd(a,b)。则可由exgcd求出x0,y0， 则x1=c/d*x0,y1=c/d*y0为方程ax+by=c的一组解，（ 阅读全文

摘要： 这篇很杂，我是按照老师讲课顺序打的博客。分别来讲讲 1.整除 a除以非0整数b商为整数，且余数为零，我们就说a能被b整除或说b能整除a，记作b|a。 可整除性的基本性质 若a|b, a|c, 则a|(b+c) 若a|b, 那么对所有整数c, a|bc 若a|b, b|c, 则a|c 整除关系具有传递 阅读全文

摘要： 之前许多比赛没有统一记录，可能从这次开始会认真打比赛的博客了。 p.s.这里的数据是洛谷上的民间数据、 T1 涂色游戏 这题据说是cf的原题，不过作为蒟蒻的我，没有打过。 题目链接在这里 题意分析 这题的10的20次方并没有什么用，其实用处只在于让你打消打暴力的念头。 比赛时我在找规律，手推样例，发 阅读全文