04 2018 档案

摘要:骑士精神 题目链接 阅读全文
posted @ 2018-04-27 17:36 yjk 阅读(135) 评论(0) 推荐(0) 编辑
摘要:外星千足虫 题目链接 首先,它一看题解就是个高斯消元 只是改成了奇偶性的判断 性质: 奇数+奇数=偶数 奇数+偶数=奇数 偶数+奇数=奇数 偶数+偶数=偶数 于是我们用1表示奇数,0表示偶数 1+1=0 1+0=1 0+1=1 0+0=0 这个"+"好像可以换成"^" 。。。 于是开始搞死高斯消元 阅读全文
posted @ 2018-04-27 17:26 yjk 阅读(162) 评论(0) 推荐(0) 编辑
摘要:对于高斯消元法求解线性方程组, 我的理解就类似于我们在做数学题时的加减消元法, 只是把它写成一个通用的程序运算过程 对于一个线性方程组,我们从左往右每次将一列对应的行以下的元通过加减消元消去, 每个元的系数最终组成一个上三角矩阵,再倒序回带,求出答案 为了保证程序的可操作性,我们每次要将用来消去下面 阅读全文
posted @ 2018-04-27 17:14 yjk 阅读(148) 评论(0) 推荐(0) 编辑
摘要:八数码 IDA*就是迭代加深和A*估价的结合 在迭代加深的过程中,用估计函数剪枝优化 并以比较优秀的顺序进行扩展,保证最早搜到最优解 需要空间比较小,有时跑得比A*还要快 阅读全文
posted @ 2018-04-20 18:43 yjk 阅读(446) 评论(0) 推荐(0) 编辑
摘要:石子合并 fmax[l][r]表示合并区间[l,r]的最大分值, fmin[l][r]表示合并区间[l,r]的最小分值 for(k l~r-1) fmax[l][r]=max(fmax[l][r],fmax[l][k]+f[k+1][r]+sum[l][r]); sum[l][r]可以提到外面 最小 阅读全文
posted @ 2018-04-16 21:09 yjk 阅读(204) 评论(0) 推荐(0) 编辑
摘要:能量项链 https://www.luogu.org/problemnew/show/P1063 好像比合并石子更水。。 区间动规,f[l][r]表示合并区间l~r的最大能量 按区间长度dp 枚举中间点k f[l][r]=max(f[l][r],f[l][k]+f[k+1][r]+s[l][0]*s 阅读全文
posted @ 2018-04-16 21:01 yjk 阅读(138) 评论(0) 推荐(0) 编辑
摘要:金明的预算方案 显然是个背包问题 把每个主件和它对应的附件放在一组,枚举每一组,有以下几种选法: 1.都不选 2.只选主件 3.一个主件+一个附件 4.一个主件+两个附件 于是就成了01背包。。 阅读全文
posted @ 2018-04-16 20:52 yjk 阅读(128) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P1939 矩阵快速幂 斐波那契数列 首先看一下斐波那契数列的矩阵快速幂求法: 有一个矩阵1*2的矩阵|f[n-2],f[n-1]|,要使它乘一个2*2的矩阵,使得到的矩阵为|f[n-1],f[n]|,即|f[n-1],f[ 阅读全文
posted @ 2018-04-16 20:46 yjk 阅读(167) 评论(0) 推荐(0) 编辑
摘要:最短路计数 题目链接 然而是一道搜索。 一定要%RQY 阅读全文
posted @ 2018-04-16 20:33 yjk 阅读(106) 评论(0) 推荐(0) 编辑
摘要:带修莫队算法 莫队算法是一种比较暴力的离线区间查询算法,充分利用前期查询的结果,基于分块的思想进行优化,得到比较优秀的时间复杂度 带修莫队增加了单点修改操作,思想大致如下: 首先记录下每一次查询操作的区间、次序、上一次的修改次序 为了充分优化时间复杂度,将询问按左端点所属区间排序,若左端点在同一区间 阅读全文
posted @ 2018-04-03 19:06 yjk 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示