_yjk的博客

摘要： https://www.luogu.org/problemnew/show/P3369 Splay模板 阅读全文

摘要： 荷马史诗 建一个k叉哈夫曼树，用堆维护一下 阅读全文

摘要： 换教室 期望DP 状态： f[i][j][0/1]表示前i节课 提交j个申请 第i个教室不申请/申请（为了确定当前教室，方便转移） 的最小期望 方程： f[i][j][0]=min(f[i-1][j][0]+dis[cla[i-1]][cla[i]],f[i-1][j][1]+dis[ano[i-1 阅读全文

摘要： 估价函数的优劣决定一个A*算法的好坏 360百科上是这样说的： （https://baike.so.com/doc/6223470-6436780.html） 关于估价函数h(n)与实际距离d(n)的大小关系导致的搜索范围的不同，一些同学表示不理解 这里给出一个不是很严谨的证明： 首先，d(n)+g 阅读全文

摘要： 骑士精神 题目链接 阅读全文

摘要： 外星千足虫 题目链接 首先，它一看题解就是个高斯消元 只是改成了奇偶性的判断 性质： 奇数+奇数=偶数 奇数+偶数=奇数 偶数+奇数=奇数 偶数+偶数=偶数 于是我们用1表示奇数，0表示偶数 1+1=0 1+0=1 0+1=1 0+0=0 这个"+"好像可以换成"^" 。。。 于是开始搞死高斯消元 阅读全文

摘要： 对于高斯消元法求解线性方程组， 我的理解就类似于我们在做数学题时的加减消元法， 只是把它写成一个通用的程序运算过程 对于一个线性方程组，我们从左往右每次将一列对应的行以下的元通过加减消元消去， 每个元的系数最终组成一个上三角矩阵，再倒序回带，求出答案 为了保证程序的可操作性，我们每次要将用来消去下面 阅读全文

摘要： 八数码 IDA*就是迭代加深和A*估价的结合 在迭代加深的过程中，用估计函数剪枝优化 并以比较优秀的顺序进行扩展，保证最早搜到最优解 需要空间比较小，有时跑得比A*还要快 阅读全文

摘要： 石子合并 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]可以提到外面 最小 阅读全文

摘要： 能量项链 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 阅读全文