1797 Heavy Transportation. //是最短路径的变形：每条路上的是容量，需要对dijkstra进行变形//现在是：比较路径上载重量的大小，取小者，在所有的小的情况中取一个大的继续拓展 #include<iostream> #include<cstring> #include<c ...
分类：
其他好文 时间：
2020-03-22 19:35:48
阅读次数：
77
[GDOI2017] 取石子游戏(LCA) 题面 给出一棵树，每个点都有一个权值。对于每个节点，求去掉该节点的子树后，剩下所有节点的权值MEX(最小的没有出现的非负整数。) 分析 用权值线段树合并乱搞显然是可行的，但细节很多且需要卡常。 我们考虑所有权值为$i$的节点对答案的影响。求所有节点的LCA ...
分类：
其他好文 时间：
2020-03-22 19:30:23
阅读次数：
70
include include include using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M], ne[M], idx; int match[N]; bool st[N]; void ...
分类：
其他好文 时间：
2020-03-21 21:25:50
阅读次数：
48
C语言实现： while(~scanf("%d%d", &n, &m)){ } 或 while(scanf("%d %d",&n,&m)!=EOF){ } C++实现： while(cin>>n>>m){ } ...
分类：
其他好文 时间：
2020-03-21 18:09:26
阅读次数：
59
记录一下C#插件式开发。 原理：主要模块【运行DLL（共享DLL）】、【界面主程序】、【插件DLL】 原理没时间写太详细，以后有机会再补充吧，先上传代码。 以下是C#DLL程序集代码，命名为【Runtime】 using System; using System.Collections.Generi ...
1.应用场景
2.redis的读写速度虽然非常快了，当大量数据访问的时候，还是有点吃力的，主从复制可以分担一些压力，从结构上，单个Redis服务器会发生单点故障，并且一台服务器需要处理所有的请求负载，压力较大；从容...
分类：
其他好文 时间：
2020-03-21 09:27:57
阅读次数：
93
js创建对象的6种方法 1、对象字面量方法 var person ={ name: "qinqin", age: 24, family: ["fanfan","ningning","lingling"], say: function(){ console.log(this.name); } }; 2 ...
分类：
编程语言 时间：
2020-03-20 20:03:14
阅读次数：
53
考场上的一点分析 依次加入炸弹的过程中，每个炸弹会匹配到原序列的一个值——也就是它要炸掉的值。但是因为炸弹不是按位置顺序加入的，所以在加入的过程中，炸弹和值的匹配关系会发生变化，而这个变化会产生连锁反应，不好快速维护。（例如样例二中就可以看出这种匹配关系的变化） 题解 换个角度思考。容易发现答案是 ...
分类：
其他好文 时间：
2020-03-20 10:57:11
阅读次数：
72
添加依赖 <dependency> <groupId>com.belerweb</groupId> <artifactId>pinyin4j</artifactId> <version>2.5.1</version> </dependency> 工具类代码: public class PinYinU ...
分类：
编程语言 时间：
2020-03-20 00:51:49
阅读次数：
71
非常经典的最小割模型. code: #include <bits/stdc++.h> #define N 3006 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; const l ...
分类：
其他好文 时间：
2020-03-19 21:21:21
阅读次数：
48
