摘要：
摘要是什么，可以吃么ヾ(ｏ･ω･)ﾉ 阅读全文
摘要：
动态规划笔记（2） 要想学会一个算法，有两种方法：死用直到自己学会活用、学会活用外加触类旁通 动态规划：背包问题的f[]数组：每一个f[]内就是一个背包，我们要找到能填满f[]的最大价值方案，进行枚举。 动态规划的状态选取问题 在动态规划里，选取所需要的状态是必须的。 首先，状态的分层是根据这个状态 阅读全文
摘要：
暂时留空... 2019.4.7 Update： 神仙学长amd居然用这个出题..... 阅读全文
摘要：
关于DP 似乎摸到了门槛呢，学着学着Dijkstra突然有了感觉。 我们遍历的时候会遍历整张图的每个点每条边，然后与已知的对比大小，如果比现在方案好，就放入数组 那么，DP岂不是同样的思想？ 在背包问题中，DP方程中其实意思是：如果可行，那么当前物品加入背包，并且把能填满剩余空间的最大价值物品也加入 阅读全文
摘要：
这次的PION的总结 果然不出所料，才$129$分。 同级的巨佬们$170,180,\color {red}{280}$$\small{wc这什么神仙啊QAQ}$，都比我强 那我还有什么可以说的呢，明显就是我太菜了。 但这不是重点 ~~鲁迅~~老师说了：$\color {white}{鲁迅：我什么时 阅读全文
摘要：
DP学习笔记 可是记下来有什么用呢？我又不会 笨蛋你以后就会了 完全背包问题 先理解初始的DP方程： c++ void solve() { for(int i=0;i 阅读全文
摘要：
Day2毒瘤题目 T1:travel 拿到题目，一看，图论，完了...... 仔细看了看题目，诶这个不是dfs序么？当场敲出dfs。跑样例一，过了，结果一跑样例二，当场废掉。（样例二有环，会跑不出正解） 不知道我的dfs能不能过树形图（又手造数据卡死自己的日常） 凉掉了...... 后面仔细想想：好 阅读全文
摘要：
Day1T1玄学考试 在开始之前，我犯了考前综合症，各种不安各种焦躁。 结果当我去到考场的时候，看了T1...... T1：road 这不是裸的原题么这！我当时心里瞬间想到积木大赛。这明显就是积木大赛的改装！只不过积木大赛是向上堆出一座小山，而这个是把路填平。 有啥区别啊这！于是我就把我曾经写的照搬 阅读全文
摘要：
垃圾玩意我在这儿翻车了。 编译器：Code::Block（懒得用VS，而且又太大了，CB小，而且也就一个控制台程序） Note to myself: 写完一个class的文件定义，编译，通过之后： 1.新建新的 .h 文件 2.在头文件保护整理好名字 3.CV大法 4.随便引用吧 阅读全文
摘要：
T1题目在此： 数轴上有n个球，每个球直径为1，第 ii 个球的左端点为pi即占据了数轴上[pi,pi+1][pi,pi+1]）。在 P位置有一堵墙。有q个操作，每次要么以x位置为左端点放一个新球（如果有了就不管），要么把最左边的球往右推。一个球碰到另一个的时候，旧球停下来，新球继续滚。球碰到墙的时 阅读全文