图论题中的几种常用建图方式（来自acwing）
建图模板 分别使用点权建图和边权建图 (权值在点上成为点权图 权值在边上称为边权图) 离散化建图和连续点建图(…
月度归档： 2023年7月
长乐集训DAY9
上午 T1 完全背包，但是赛时炸了，10分。调半天没搞定，我用的是时间+空间优化版本，和cjx的不互通，所以看…
长乐 Day 9
今天上区间DP和背包 果然如某谷所说，今日适合好好打题，不适合骗分 区间DP直接每题都打满了 太简单了 wbz…
长乐集训 Day 9
Changle NO.1 Middle School Assemble For Training Day 9 …
长乐集训Day5
长乐集训Day5 背包过了前三题，后面三体fsdfsjdhasdnfaxuias的炸了 RDP Range D…
长乐 DAY10
今天是dp专题，难度不用说，贴段代码过了 #include using namespace std; int …
长乐异种 719
前面的题目，以后再来探索吧 背包 10+20+0(3?/5)->100+20+0(2/5) 第一题没开L…
那个长！那个乐！那个day5！那个倒12课！
经典背包一笔带过。 区间dp搞出状态转移方程后其实也是没什么问题，花了一段时间把内容过掉题打掉之后，卡在了二维…
DAY 13
更多的DP优化！！！！！ 1.斜率优化 模板题：平面中有 n 个点(xi,yi) ，有 m 条直线，斜率 k …
方舟夏活倒计时12天（？）
几种DP的优化 斜率优化 比较玄乎，也有比较多种 但主体都是将DP转移方程展开并进行变形，最后找出一定状态下的…