散列法： #include <cstdio> #include <iostream> #include <string.h> using namespace std; const int N = 100010, null = 0x3f3f3f3f; int h[N], e[N], ne[N], id ...
分类：
其他好文 时间：
2020-04-14 00:54:19
阅读次数：
53
最小生成树算法 是图论的一种算法 用N个点用N-1条边连成一棵树 所以在图中选N个点与N-1条边 使在所有方案中和最小 1°： Prim算法 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew= {x}，其中x为集合V中的任一节点（起始点），Enew= {},为空； ...
分类：
其他好文 时间：
2020-04-13 15:28:37
阅读次数：
82
换根dp板子题 ，首先，我们要想想如果根为1时，1的答案 我们设$dp[i]$表示以$i$为根子树的中，若$i$有无限流量，i点能往下流的最大流量。 我们不难推出式子$dp[i]=\sum_{v\in son(i)}min(dp[v],w(u v))$ 意义就是，我们知道一个儿子v可以向下流的最大流 ...
分类：
其他好文 时间：
2020-04-13 12:26:06
阅读次数：
53
仁慈的浩牛哥 涉及知识点： + 思维 solution： + $祝大家周一愉快$ + $这个题目首先从数据范围我们知道，n^2的做法是不可取的$ + $所以我们应该想到一种O(n)的做法，或者是O(nlogn)，或者更好的做法$ + $对于每个数我们都有被删除的可能性，所以对于当前的数字a[i],我 ...
分类：
其他好文 时间：
2020-04-13 10:44:40
阅读次数：
67
```cpp #include #include #include using namespace std; const int N = 1000; vector v(N); int main(){ int n, m; cin>>n>>m; for(int i = 0; i >p>>q; vecto... ...
分类：
其他好文 时间：
2020-04-13 01:17:04
阅读次数：
75
1. 通过 push_back 进行数据写入 ： vector 可以通过 “push_back ” 写入数据，通过 push_back 可以将数据直接写入至 vector 的末尾，push_back 会自动申请内存，并且多次 push_back 后会自动预先分配内存，如下代码： 1 #include ...
分类：
其他好文 时间：
2020-04-12 22:20:45
阅读次数：
66
首先,创建一个简单的 insert 语句: <insert id=”insertname”> insert into names (name) values (#{value}) </insert> 然后在 java 代码中像下面这样执行批处理插入: list < string > names = ...
分类：
其他好文 时间：
2020-04-12 20:20:31
阅读次数：
166
``` #include #include #include #include #include #include using namespace std; #define ll long long const int N=1e5+5; const int M=1e5+5; const int IN... ...
分类：
其他好文 时间：
2020-04-12 18:33:54
阅读次数：
59
ylbtech-Code-Validator：验证邮政编码 1.返回顶部 1、 using System; namespace Sp.Common { public class ValidatorHelper { /// <summary> /// 验证邮政编码 /// </summary> /// ...
分类：
其他好文 时间：
2020-04-12 16:31:15
阅读次数：
50
"Link" Solution 题意转化之后就是求有多少个长度是$n+|s|$的回文串，$s$是它的子序列。 先考虑$n+|s|$为偶数的情况。 可以大力dp计数，设$f_{x,l,r}$表示填了前$x$个和后$x$个字符，在 能匹配就匹配 的的情况下，还剩$s[l\dots r]$这段区间没有匹配 ...
分类：
其他好文 时间：
2020-04-12 16:21:39
阅读次数：
77
