写了两天的dp题,表示大多dp都不会啊,还是爆搜大法好.我真的太蒻了dp还是要多做题啊,一些基本的套路还是不熟,真正写对的dp也就一道,还一道爆搜过的,dp还有很深的坑要填啊.. 8.8 T1 质数和式 题意 大概就是给出一个数n,用质数将它表示按字典序由大到小排序,输出排列为k的质数和式 解析 代码(咕咕) T2 终极简单问题 假的终极简单 解析 挂上学长的题解 代码(继续咕咕) T3 分宝藏 题意 一道比较有趣的题,等有时间写吧. 代码(继续吧) T4 取数字问题 题意 sb题目,不多说,爆…

[小结] 中山纪念中学2018暑期训练小结(划掉)(颓废记)-Day10 各位看众朋友们,你们好,今天是2018年08月14日,星期二,农历七月初四,欢迎阅看今天的颓废联编节目 最近发生的灵异事件有 1.本人模拟赛直接打出T2目测全场唯一AC代码结果细节被O2直接卡掉 2.第16号台风在附近海区逗留3天成功画出一个D-og 3.卖文具的小卖店提前装修结束开业 4.考场上明知道能用生成树做的题目还要用二分做,结果全部T掉 5.去食堂路上开始下雨,到食堂之后雨停了.... 好不水了,说点正经的 最近…

插头\(DP\)学习小结 这种辣鸡毒瘤东西也能叫算法... 很优秀的一个算法. 最基本的适用范围主要是数据范围极小的网格图路径计数问题. 如果是像\(Noi2018\)那种的话建议考生在其他两道题难度超过普及组的情况下放弃这题. 其实大佬想做也可以去刚一下 切记如果在考场上看到这种题目,千万不要觉得你看出正解就是切了此题. 请一定将插头\(DP\)题当做一道毒瘤大模拟看待. 要点 这种东西细节挺多的,如果是比较灵活的题目那些转移一定都要好好考虑清楚,尽量做到一次过,否则调试时间可能会爆炸. 目前…

20220729 - DP训练 #2 时间记录 \(8:00-8:10\) 浏览题面 \(8:10-8:50\) T1 看题想到了建树,从每一个点遍历,若能遍历每一个点,则可以获胜 快速写完之后,发现每次格斗只能和相邻的人进行对决 再思考,感觉像是 区间DP,但是忘记怎么写了,于是写搜索 感觉写出了满分做法,最终爆零. \(8:50-9:20\) T2 看出是分组背包,利用前缀和优化,写完感觉没有问题,最终 \(90\) 分. \(9:20-9:50\) T3 再次看题,没有思路,假设两种状态均…

20220728 - DP训练 #1 时间记录 \(8:00-9:00\) T1 尝试做 \(T1\),可惜并未做出,没有想到是资源分配 设置三维状态,初值一直不知道怎么设置 并且对于距离有一部分不会进行状态转移 也尝试过二维状态,没有成功 \(9:00-9:30\) T3 直接看出部分分做法,搜索遍历整棵树即可,\(40\) 分 \(9:30-10:00\) T2 看到 \(30\) 分数据中 \(n \leq 10\),于是进行打表,成功得分 在手推过程中好像发现了一点规律,但不清晰 也不清…

树状动态规划定义 之所以这样命名树规,是因为树形DP的这一特殊性:没有环,dfs是不会重复,而且具有明显而又严格的层数关系.利用这一特性,我们可以很清晰地根据题目写出一个在树(型结构)上的记忆化搜索的程序.而深搜的特点,就是"不撞南墙不回头".这一点在之后的文章中会详细的介绍. 首先是扫盲,介绍几条名词的专业解释以显示我的高端(大部分人可以略过,因为学习到树规的人一下应该都懂--): 动态规划:  问题可以分解成若干相互联系的阶段,在每一个阶段都要做出决策,全部过程的决策是一个决策序列…

于恢复性训练Day2情况如下:https://vjudge.net/contest/234651    先看A题,读懂题意,没有想明白,码完后连续多次WA,后找到错误AC.    对B题,发现其是一个简单的迭代,WA一次(边界条件)后AC.    对H题,发现可以二分做,被精度卡,多次WA后AC.    对I题,发现其二分性质,AC.    对CDEFG,由于以上题目中多次被卡,已无时间读题.    下午,除F题因后缀数组知识已忘记未改外,全部完成. 暴露的问题:    1.基础知识需要补充(手…

这两天在初学目标检测的算法及步骤,其中人脸检测作为最经典的算法,于是进行了重点研究.该算法最重要的是建立人脸检测分类器,因此我用了一天的时间来学习分类器的训练.这方面的资料很多,但是能按照一个资料运行出结果的确实没有找到,因此我总结了自己的训练经验. 目标检测分为三个步骤: 1.样本的创建 2.训练分类器 3.利用训练的分类器进行目标检测 第一步:样本的创建 ◆     样本分两种: 正样本与负样本(也有人翻译成:正例样本和反例样本),其中正样本是指待检目标样本(例如人脸,汽车,鼻子等),负样本…

额..失误.. LCS是Longest Common Subsequence的缩写,即最长公共子序列.一个序列,如果是两个或多个已知序列的子序列,且是所有子序列中最长的,则为最长公共子序列. DP.O(n^2)解法: #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define max(a,b) ((a)>(b)?(a):(b)) #define N 10…

转载请注明原文地址http://www.cnblogs.com/LadyLex/p/8490222.html 之前学数位dp的时候底子没打扎实 虚的要死 这次正好有时间……刷了刷之前没做的题目 感觉自己脑洞不太够……比较经典的题或者见过的类似模型就能自己推出来,但是没有见过的模型就虚的要死(比如二进制数位DP) 感谢WQ的帮助,让我对数位DP的理解逐渐加深 那么我们总结一下这次做的题目…… bzoj4521 记忆化搜索即可,水爆 #include <cstring> #include <…