_青云兮蔽月

摘要： $LIS$ 首先区分一组概念 子序列：一个序列的子集，可以是连续也可以是不连续的。 子串：一个序列的子集，必须是连续的。 最长上升子序列的意思就不多说了 $1.$朴素做法$O(n^2)$ 用$dp[i]$表示以$i$为结尾的最长子序列的长度 在遍历的同时让$j$从$1到i 1$遍历，如果$a[i] 阅读全文

摘要： 问题模型1： 给定$n$个二元组$(value_i,cost_i)$，在其中选出$m$个，$value_i$是选择此二元组获得的价值（非负），$cost_i$是选择此二元组付出的代价（非负），设$xi(xi\in{0,1})$代表第$i$个二元组的选与不选，最大化下式 $r=\frac{\Sigma 阅读全文

摘要： #基本概念 随机变量：有多种可能的取值的变量 $P(A)：$事件$A$发生的概率 $E(X)：$随机变量X的期望值，\(E(X)=\Sigma[P(X=i)*i]\) 独立事件：互相不影响的事件，满⾜$P(AB)=P(A)P(B)$ 前提：\(A,B\);两个随机变量是独立的 对于独立事件，我们有$ 阅读全文

摘要： 预备知识 "A 算法的基本原理" $A $ A star是什么？下面是百度的解释 A star算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。 以上式子中$G[i]$表示从起点到当前节点已经付出的代价，这个是准 阅读全文

摘要： $Lucas$定理 $ C_n^m\pmod p\equiv C_{n\mod p}^{m\mod p} C_{\lfloor n/p\rfloor}^{\lfloor m/p\rfloor}\pmod p $ 一句话概括，就是一个组合数可以拆成$P$进制下的乘积 这个算法可以处理当$m,n$非常大 阅读全文

摘要： $Description$ 有两个长度都是$N$的序列$A$和$B$，在$A$和$B$中各取一个数相加可以得到$N^2$个和，求这$N^2$个和中最小的$N$个。 $Input$ 第一行一个正整数$N$； 第二行$N$个整数$A_i$ 满足$A_i≤A_{i+1}$​且$A_i​≤10^9$; 第三 阅读全文

摘要： 概念 对于一个图$G=（V,E）$，若能将其点集分为两个互不相交的两个子集$X、Y$， 使得$X∩Y=\phi$，且对于$G$的边集$V$，若其所有边的顶点全部一侧属于$X$， 一侧属于$Y$，则称图$G$为一个二分图。 定理 当且仅当无向图$G$的回路个数为偶数时，图$G$为一个二分图。 无回路的 阅读全文

摘要： $Translate$ 给出$n$个$5$元组，从中选出$k$组，使得在$k$组中$5$个位置，每个位置上最大数(在选择的$k$组中的最大值)之和最大，求这个和。 $Input$ (输入有多组数据) 第一行$T$为数据组数，每组数据的第一行为$n,k$,接下来$n(n=5$时，显然每个位置的最大值一 阅读全文

摘要： 青山依旧在，几度夕阳红。 车马纵兮雁飞翔， 春复秋往世无常。 幽清默兮落暗乡， 何年何月蹉跎降。 莫问莫观你莫惆怅， 山石林木无易样。 莫听穿林打叶声，何妨吟啸且徐行。 阅读全文

摘要： 神犇学长$zay$出的题，代码很简短的一道动态规划，拿出来做一做 $Describe$ 大家应该都见过很多人手拉手围着篝火跳舞的场景吧？一般情况下，大家手拉手跳舞总是会围成一个大圈，每个人的左手拉着旁边朋友的右手，右手拉着另 一侧朋友的左手。 不过，如果每一个人都随机的拉住两个不同人的手，然后再慢慢 阅读全文