水博客太快乐了 虽然本蒟蒻很久之前就已经学过同余最短路了，但是当时并不完全懂，全是抄的代码。最近重新学了一下，发现其实很简单，完全不知道自己当时为什么不懂。。。 但是毕竟自己太水了，还是应该记录一下，万一以后又不会了该怎么办。。。 正文 那些看上去很神奇、不知道该用什么的题，不是 \(dp\) 就是 ...
分类：
其他好文 时间：
2021-06-16 17:49:51
阅读次数：
0
想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 ...
分类：
其他好文 时间：
2021-03-09 13:33:11
阅读次数：
0
题目 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能 ...
分类：
编程语言 时间：
2021-01-04 10:57:05
阅读次数：
0
水题都做不好，看来凉了 T1 音量调节(changingsounds) 这是个小菜鸡题 只需要 \(dp\) 一波就行（理论上都不是 \(dp\)） \(dp[i][j]\) 表示第 \(i\) 首歌曲能否达到 \(j\) 的音量 在 \(dp[n][i]=1\) 找到 \(i\) 最大的 #inc ...
分类：
其他好文 时间：
2020-07-14 00:55:46
阅读次数：
56
D2T2 花匠 我觉得这道题还是比较有趣的。它不是DP题，但用到了DP的思想，所以学习算法时一定要理解原理、应用和思想。 这是不带注释版： #include<bits/stdc++.h> #define ri register int #define ll long long #define For ...
分类：
其他好文 时间：
2019-11-15 20:15:02
阅读次数：
77
T1:带差值平方的dp转移式子有时可以二分+斜率优化 T2:山屋惊魂：概率dp，模拟 总结：看见概率和模拟，题面长的题不要慌，先确保读懂题，尝试设计dp搞清楚关键部分： 判定 处理出几个骰子扔出几个数的概率。T3:彩球问题： 总结：分析每种信息对题目的作用影响在哪里，再去想维数少的情况下能不能转移 ...
分类：
其他好文 时间：
2019-10-27 12:52:29
阅读次数：
65
丑陋数字II。题目问的是求出第N个丑陋数字。思路是需要按规则求出前N-1个丑陋数字才行。代码有点像DP但又不是DP，应该比较直观。 时间O(n) 空间O(n) ...
分类：
其他好文 时间：
2019-10-22 01:12:40
阅读次数：
124
数据范围：N,key<=1000; 首先看题目背景，显然不是DP就是图论，但是这显然不是个图论，因此这就是个DP； 接下来考虑怎么DP 我们定义dp[i][j]表示现在dp到了第i个数，当前i个数%key=j的方案数； 最后答案就是dp[n][0]； 考虑转移： 当我们希望求出前i个数中的某几个数相 ...
分类：
其他好文 时间：
2019-07-24 13:23:10
阅读次数：
85
题目描述： 样例： 数据范围： 标签：费用流 先放个原题地址： "CF1061E" 。 ~~毒瘤出题人搬原题差评~~ ~~毒瘤出题人题目翻译出锅差评~~ 这题看到如此不伦不类的问法，似乎不是dp、贪心等算法，而且数据范围有如此之小，于是自然~~（个鬼）~~想到了费用流。 虽然如此，我由于做的题太少， ...
分类：
其他好文 时间：
2019-01-09 20:25:27
阅读次数：
319
哇 这难道不是happiness的翻版题嘛？ 从$S$向一个点连染成白色的收益 从这个点向$T$连染成黑色的收益 对于额外的收益，建一个辅助点，跟区间内的每个点连$inf$，然后向S/T，连流量为收益 这不就结束了吗？ 自信写完，提交 woc！！只有40分？ c++ include include ...
分类：
其他好文 时间：
2018-12-22 15:00:40
阅读次数：
192
