swsyya

摘要： Monkey and Banana AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 typedef long 阅读全文

摘要： 线性dp之序列问题 【基本概念与性质】 1.子序列： 一个序列 A＝a1,a2,……an 中任意删除若干项，剩余的序列叫做 A 的一个子序列。也可以认为是从序列 A 按原顺序保留任意若干项得到的序列。（例如：对序列｛1,3,5,4,2,6,8,7｝来说，序列｛3,4,8,7｝是它的一个子序列。） 2 阅读全文

摘要： 模拟退火 模拟退火时有三个参数，分别是初始温度T0​ 、降温系数Δ (delta)、终止温度 Tk​ 。 其中，T0​ 是一个比较大的数，Δ 是一个略小于 1 的正数，Tk​ 是一个略大于 0 的正数。 我们先让温度 T=T0​ ，然后每次降温时T=T⋅Δ ，直到 T≤Tk​ 为止。 我们探讨一下S 阅读全文

摘要： 最小生成树模板 prim 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e3+20; 5 const int inf=0x3f3f3f3f; 6 int G[ 阅读全文

摘要： RMQ （ST算法） RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j<=n)，返回数列a中下标在i，j之间的最小/大值。如果只有一次询问，那样只有一遍for就可以搞定，但是如果有许多 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文