摘要: 部分内容 E-Knapsack2(背包dp) 容量w数据太大,dp数组改为f[v]即价值为v时的最小重量 转移方程f[j]=min(f[j],f[j-v[i]]+w[i]) F-LCS(最长公共子序列字符串版) f[i][j]为两字符串前i、j个的最长公共子序列 并用book数组标记,book[i] 阅读全文
posted @ 2021-11-11 11:00 konnyaku_yy 阅读(413) 评论(0) 推荐(0) 编辑
摘要: P1896互不侵犯(状压) dp前先将所有满足条件的状态一一求出来,节省时空间 三维数组f[i][j][k]存第i行状态为k,目前共j个将军 行与行之间状态可以通过左右移匹配来查看是否符合条件 P4187[USACO18JAN]Stamp Painting G 思维线性dp 要用前缀和数组辅助递推 阅读全文
posted @ 2021-11-02 20:23 konnyaku_yy 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 零碎 负数取模要先模后加再模(如-11%5=(-1+5)%5=4 裴蜀定理 一个重要的小点:a | b => a能被b整除/a能整除b 另一个重要的小点:数集后带*为非0集,Z*为非零整数集,Z+为正整数集,N*、N+为正整数集 题目: 给定一个包含 n 个元素的整数序列 A,记作 A1​,A2​, 阅读全文
posted @ 2021-10-26 20:17 konnyaku_yy 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 感谢小组成员们的指正和修改,在5月份网课结束之初终于顺利地把论文交了上去,也算是大圆满了 阅读全文
posted @ 2020-08-12 20:09 konnyaku_yy 阅读(4044) 评论(0) 推荐(0) 编辑
摘要: 7.30-8.8下午 九天半的时间结束了,不短,但是每一天都觉得过得飞快又充实。 作为将近两年历史的oier,虽然潜水、不上进,但真的对比起初一就参加JZWC的oier,我真的很失败。 Start 刚到学校整理完内务,初入机房,豪哥让我们把学过的算法知识列出来给他看。 一旁的hbh和zjy写的飞快, 阅读全文
posted @ 2020-08-09 23:29 konnyaku_yy 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 随笔而已啦 阅读全文
posted @ 2020-05-24 10:38 konnyaku_yy 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 学量子力学的时候一大片一大片的矩阵看到头晕,就还是先学一下矩阵乘法... 阅读全文
posted @ 2020-03-29 14:00 konnyaku_yy 阅读(3516) 评论(0) 推荐(0) 编辑
摘要: 关于它俩之间的一些区别和关系 阅读全文
posted @ 2020-03-26 07:02 konnyaku_yy 阅读(1015) 评论(0) 推荐(0) 编辑
摘要: 本人最近较忙,此文未更完,勿喷,里面的图都是一张一张画的,不容易 阅读全文
posted @ 2020-03-22 19:33 konnyaku_yy 阅读(670) 评论(1) 推荐(0) 编辑
摘要: 前言(无关闲话):在此之前,课题小组讨论了三、四次,得有10个小时了总共,但都是很懵的样子,那就在这里深入地讲一下,顺便给自己理清一下思路。 阅读全文
posted @ 2020-03-02 21:52 konnyaku_yy 阅读(1644) 评论(4) 推荐(0) 编辑