kingwzun

摘要： 前置知识 链式前向星 LCA问题简述 最近公共祖先简称 LCA (Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。 为了方便,我们记某点集$S=v_1,v_2,..., v_n$的最近公共祖先为 $LCA(v_1,v_2,...,v 阅读全文

摘要： 深度优先遍历（DFS） 思想： 一条路走到底：走到访问过的结点,退回上一结点；从上一结点开始，继续遍历未访问的结点，重复此项工作。（遍历次序可能不同） 案例：根的先根遍历 代码（邻接矩阵）（连通图） **代码思想：**每次取出一个元素，放入与该元素相连的并且没有放入栈中的其他结点；直到无路可走，只取 阅读全文

摘要： 用户定义的完整性 check check()只要语句合法即可写 create table Student( Sno char(9) primary key, Sname char(8) not null, Ssex char(2) check (Ssex in('男','女')), Sage int 阅读全文

摘要： 视图 创建视图的前提是： 代码复杂且频繁使用 目的：简化操作 创建视图 create view is_Sudent as select Sno,Sname,Sage from Student where Sdpt 如果保证安全需要在尾部加 with check option 基于多个表的视图： cr 阅读全文

摘要： 题目 题意翻译 题目大意 一开始有kk种生物，这种生物只能活1天，死的时候有p[i]的概率产生i只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况） 输入格式 第一行输入一个整数T，表示数据总数 每一组先输入三个整数n(1<=n<=1000),k(0<=k<=1000), 阅读全文

摘要： 同时输入两个整数： a,b=map(int,input().split()) 阅读全文

摘要： 题目链接 题目 给定一个长度为 n 的整数序列 a1,a2,…,an。 我们可以对该序列进行修改操作，每次操作选中其中一个元素，并使其增加 1。 现在，请你计算要使得序列中的元素各不相同，至少需要进行多少次操作。 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格 阅读全文

摘要： 题意 给定n个集合，以及一个k，求有多少对集合满足> = k， 数据量N最大为1e5。 思路 算法：状态压缩， 把每一个集合都压缩成一个数字。 因为数据量太大，考虑压缩数据量。 又因为每个集合最多是1-10 数据最多有$2^{10}$ 种情况 根据抽屉原理，所以可以将数据压缩到$2^{10}$ 又因 阅读全文

摘要： 原文1 原文1 算法作用 判断一个数是否是素数 算法依据 费马小定理 如果P是素数，且整数a不是p的倍数有： $$a^{p-1}\equiv 1 \pmod P$$ 费马定理只是n是素数的必要条件。即费马定理不成立，n一定是合数；费马定理成立，n可能是素数。 点击查看证明 性质 1：$p-1$个整数 阅读全文

摘要： 概念 图的生成树 它的一棵含有所有顶点的无环连通子图。 特点： 有n个顶点一定有，n-1条边。 生成树是图的极小连通子图 （去掉一条边则非连通）。 分类： 深度优先生成树 广度优先生成树 最小生成树： 对于加权图（网） 的生成树中边的权重之和最小的生成树。 最小生成树可能不唯一 最小生成树作用： 修 阅读全文