Loading

摘要: 背包dp P6433 出题 题目大意见原题,看上去是一个背包,但是可以对某些物品的价值进行一些增益操作。 之前背包学得太死板了,所以一般碰到dp题我只想两层以及以内的状态,对于这个题,我最开始就只是定义$f[i][j]$为在前i道题里面选,花费j以内的时间,能够得到的最大毒瘤值,但是我们如果只知道$ 阅读全文
posted @ 2020-07-16 00:07 BUAA-Wander 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 剪枝技巧 P1731生日蛋糕 一道专门考察剪枝的搜索题,在这里我把一些常用的剪枝手段进行一些总结: 有时候先对所有的东西进行排序,然后再从大的开始搜索,剪枝效果更明显,原因是比较大的在选择之后变数较小,即在比较靠近根的位置进行剪枝 在搜索有序的时候,可以记录上一次选了什么东西,这样有时候可以确定下一 阅读全文
posted @ 2020-07-16 00:06 BUAA-Wander 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 二分+贪心题目总结 概述 二分答案,是将最优性问题转化为可行性问题的一种思路。有时候题目可能会让我们求一个最值,比如说最小值,这个值是由某些操作得到的。通过适当的操作,我们一定能够达到值域内的比最小值更大的值(即可行),但小于最小值的值是不可以到达的。这类问题可能会有一些单调性,比如可能小于最小值的 阅读全文
posted @ 2020-07-16 00:05 BUAA-Wander 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 最小生成树问题 P1265 公路修建 题目大意:见原题。 本题关键是看出来这个题是让求最小生成树。如何看出呢?先看条件1,没什么特别的地方,和kruskal差不多,再看条件2,好奇怪的一个条件,竟然要把三角形中的最短边去掉,那还是最小生成树吗?这时候我们画图分析一下,如果离A最近的是B,离B最近的是 阅读全文
posted @ 2020-07-16 00:04 BUAA-Wander 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 数学问题总结 构造 蛋糕 题目大意:平面直角坐标系里面有很多点,都是整数点,求一条直线,使得在直线上以及上方的点与在直线下方的点的个数比为$a:b$,其中点的坐标值的绝对值均$\leq105$,所求直线的斜率应满足$1\leq k\leq10{12}$ 。题目保证$ab\neq0$ 且$(a+b)| 阅读全文
posted @ 2020-07-16 00:02 BUAA-Wander 阅读(371) 评论(0) 推荐(0) 编辑
摘要: $upd:$删去了某些读者认为很繁琐的笔者的思考过程 匹配与网络流学习笔记 基本概念 匹配 给定二分图$G=(V,E)$的一个子图$G'=(V',E')$,如果任取$E'\(中的两条边\)(u_1,v_1),(u_2,v_2)$,有$u_1,v_1,u_2,v_2$两两互不相同,或者$E'$中仅有一 阅读全文
posted @ 2020-07-16 00:01 BUAA-Wander 阅读(408) 评论(2) 推荐(2) 编辑
摘要: 人生第一次写题解 更好阅读体验,请点击这里 简单分析题目之后,发现这个题就是要我们求原数列中有多少等差子数列。 观察了数据范围之后发现,本题目给出了最大高度的范围。要知道给出数据范围的量是很有可能出现在正解复杂度里的(时间或空间),所以我们尽量往这两个上面靠。由于做题不多,所以我想从仅做过的几个模板 阅读全文
posted @ 2020-03-21 00:33 BUAA-Wander 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 先说一下笔者的最终情况:p5考到第三次才过(AK),最后一次考试p6一遍过(AK),期末课设部分83分(听说过p6的上限分数是84),理论期末考试92分,总体来说成绩比较普通,但还可以接受,数字而已。p7因为懒惰寒假没有自己补上,所以这篇文章算是我的计组冒险终章了。以后的话,不排除总结一些理论相关知 阅读全文
posted @ 2019-12-05 16:49 BUAA-Wander 阅读(4117) 评论(2) 推荐(3) 编辑
摘要: 仅凭阅读本文,您并不能学会如何用verilog实现单周期CPU,但是您的收获可能有:知道怎么实现是麻烦的,知道麻烦的后果是什么,了解一种比较好的实现思路,了解课上测试的形式与内容。 注意,由于20级更换了评测平台,并且看起来测试数据变多了,所以测试点**不一定**有“分布特点”:前几个点是课上的新指 阅读全文
posted @ 2019-11-16 21:10 BUAA-Wander 阅读(2736) 评论(4) 推荐(0) 编辑
摘要: 仅凭阅读本文,您不可能系统地学会如何搭建单周期CPU。即便如此,您读完本文应该也有以下几点收获:了解用Logisim搭建CPU时的一种并不优秀的实现方法,以及这种方法是如何进一步优化的;了解课上测试的坑在哪里(本文以各种更新,“upd”的形式给出了相当多的真实遇到过的bug),了解课上测试的形式,让 阅读全文
posted @ 2019-11-04 03:13 BUAA-Wander 阅读(6933) 评论(7) 推荐(1) 编辑