水博客太快乐了 虽然本蒟蒻很久之前就已经学过同余最短路了，但是当时并不完全懂，全是抄的代码。最近重新学了一下，发现其实很简单，完全不知道自己当时为什么不懂。。。 但是毕竟自己太水了，还是应该记录一下，万一以后又不会了该怎么办。。。 正文 那些看上去很神奇、不知道该用什么的题，不是 \(dp\) 就是 ...
分类：
其他好文 时间：
2021-06-16 17:49:51
阅读次数：
0
在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 public interface Strategy { public int operate(int num1, int num2); } public class AddOp ...
分类：
其他好文 时间：
2021-06-15 18:41:21
阅读次数：
0
概述 描述 允许一个对象在其内部状态改变时改变它的行为，对象看起来似乎修改了它的类。 其别名为状态对象(Objects for States)，状态模式是一种对象行为型模式。 有限状态机（FSMs） 拥有状态机所有可能状态的集合 状态机同时只能在一个状态 一连串的输入或事件被发送给状态机 每个状态都 ...
分类：
其他好文 时间：
2021-06-15 17:43:45
阅读次数：
0
OSCP Security Technology - Network Scanning（2） Scanning with Nessus https://www.tenable.com/downloads/nessus?loginAttempted=true#nessus-8.14.0 sudo dp ...
分类：
Web程序 时间：
2021-06-15 17:38:32
阅读次数：
0
开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc ...
分类：
其他好文 时间：
2021-06-13 10:26:23
阅读次数：
0
//在idea中修改了Servlet中的代码之后，需重启服务器，输出的才是修改之后的结果；不重启，输入相同的网址，结果依然是修改之前的 //通过网址，即url-pattern访问其对应的Servlet实现类，服务器会自动调用该实现类的service方法，不会调用执行其他的，若当前Servlet没有s ...
分类：
其他好文 时间：
2021-06-13 10:25:54
阅读次数：
0
题意 题解 1.一个P数如果是立方差数，不妨假设是x^3-y^3（x>y）。相当于(x-y)(x^2+xy+y^2)，由于P是质数，因此x=y+1。又有(x-1)^2+x^2+x(x-1)=P，暴力枚举1~10^6判断即可。2.令dp[i][ j]表示前i个数分成j段的最少价值。枚举这个断点k，有d ...
分类：
其他好文 时间：
2021-06-13 10:15:33
阅读次数：
0
1.创建一个util.js文件 export default { getValueFromEvent:(e)=>{ return e.target.value.replace(/(^\s*)|(\s*$)/g, ''); } } 2.引入使用 getValueFromEvent={util.getV ...
分类：
其他好文 时间：
2021-06-11 18:53:28
阅读次数：
0
C语言 int maxProfit(int* prices, int pricesSize) { int dp[pricesSize][2]; dp[0][0] = 0, dp[0][1] = -prices[0]; for (int i = 1; i < pricesSize; ++i) { dp ...
分类：
编程语言 时间：
2021-06-11 18:18:14
阅读次数：
0
T1打包 一个二维01背包的板子，状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包，开$long\ long$，在更新$Dp$的过程中记录路径，递归输出即可。 ...
分类：
其他好文 时间：
2021-06-11 18:06:14
阅读次数：
0
