CSP2019 S组D1T2 "题目链接" ...
分类：
其他好文 时间：
2020-01-19 00:30:43
阅读次数：
94
上三角，下三角，爪型，两种数归法，递推行列式（化出同类项），范德蒙行列式，分块矩阵，逐行、逐列对换 ...
分类：
其他好文 时间：
2020-01-19 00:28:44
阅读次数：
104
基于递推，写起来更快 for(int i=1;i<=n;i++) scanf("%I64d",&a[i]),l[i]=r[i]=i; a[0]=0; for(int i=2;i<=n;i++){ int now=i; while(now>1&&a[i]<=a[now-1]) now=l[now-1] ...
分类：
其他好文 时间：
2020-01-19 00:15:31
阅读次数：
61
1 递推公式 Cb a = C b a-1 + Cb-1 a-1 时间复杂度 O(n2 +M ) n是a,b的最大值,M是询问次数。 2.利用逆元求组合数取模（mod是质数用费马小定理） 预处理出阶乘和阶乘逆元 最后套公式求 Cb a 时间复杂度 O(M + nlog(n)) #include <i ...
分类：
其他好文 时间：
2020-01-18 19:40:32
阅读次数：
74
先来复习一下小学数学 ： 大家还记不记得小学算多位数的乘法是怎么算的？ 卖个关子，大家一定要好好想想！ 好了，别管到底还能不能想起来我们都要一块复习一下： 我们借助一下源自百度的图片 来复习下 相信大家都不陌生吧 好了，现在我们就开始办正事了 话不多说，我们直接看代码。具体解释会在注释中，如果有什么 ...
分类：
其他好文 时间：
2020-01-17 22:43:25
阅读次数：
97
# 算法 || KMP # 步骤：①寻找前缀后缀最长公共元素长度 ②求next数组 ③根据next数组进行匹配 失配时，模式串向右移动的位数为：失配字符所在位置 - 失配字符对应的next 值，即j - next[j]。 递推求next数组。 1 public static int[] getNex ...
分类：
其他好文 时间：
2020-01-17 21:00:58
阅读次数：
85
骨牌覆盖问题： 用1*2骨牌完美覆盖n*m棋盘，求方案数 一、2*m 如果骨牌横着放，只能两个横着的骨牌摞在一起 如果竖着放，恰好占一列 所以dp[i]=dp[i-1]+dp[i-2] 即斐波那契数列 二、3*m 可以想到一个递推式：f[n]=a2*f[n-2]+a4*f[n-4]+a6*f[n-6 ...
分类：
其他好文 时间：
2020-01-16 20:35:26
阅读次数：
96
写在前面：我感觉阅读算法书比没有系统地学习算法就开始盲目刷题要好很多 学习了数组、链表、栈、哈希表（散列函数）、选择排序、快速排序（分而治之）、二分查找、简单查找、递归、递推，觉得能够学到很多东西。 算法书并没有像知乎上说的没有用处，直接刷题就好？？（本人为学校acm团队队员，一直为不能ak，有时周 ...
分类：
编程语言 时间：
2020-01-15 12:17:46
阅读次数：
142
完全背包问题 $\begin{cases}dp[0][j]=0\\dp[i+1][j]=max(dp[i][j k w[i]]+k v[i]) \end{cases}$ 代码： cpp for(int i=0;i 同时出于节省内存的考虑，可以将其用一维数组表示 cpp for(int i=0;i=w ...
分类：
其他好文 时间：
2020-01-14 20:27:46
阅读次数：
66
