- 博客(79)
- 收藏
- 关注
RSS订阅原创 网络协议和共识算法的对抗推演到底是指什么
网络协议和共识算法的对抗推演到底是指什么关于推演1“推演”一词在哲学、逻辑学、军事学、信息科学等领域有着广泛应用，中国大百科全书对它的释义是“推论演绎，推移演变”。在信息技术领域，它通过运用概率论、统计学、博弈论等科学方法，对相应状态进行仿真和模拟，帮助决策者更好地制定策略。网络攻防对抗推演2网络攻防对抗推演是通过构设网络场景、模拟攻防双方网络行为，分析评估哪一方在对抗中会获得更大胜算的方法，是网络攻防对抗中，进行威胁评估、行动决策的重要手段针对网络对抗流程的推演引擎网络威胁态势推演图的构建1
2021-02-04 17:24:40
551
1
原创 区块链开发过程中遇到的问题以及解决方案
智能合约部署问题与解决方案部署好智能合约以后不管输入什么参数，返回的都是零值可以参考以下链接：https://ethereum.stackexchange.com/questions/75962/call-smart-contract-function-in-gethhttps://ethereum.stackexchange.com/questions/67794/how-to-set...
2020-04-12 17:35:22
941
原创 区块链——在window下搭建私有链网络
区块链——在window、Ubuntu下搭建私有链网络windows下安装geth准备创世区块文件启动节点节点相关基本操作windows下安装geth下载地址：https://geth.ethereum.org/downloads/或者https://github.com/ethereum/go-ethereum/releases/准备创世区块文件配置自己的创世块是为了区分公有链，同...
2020-03-29 09:17:54
1884
5
原创 树梅派上搭建以太坊私有链全节点
树梅派上搭建以太坊私有链并运行轻节点安装最新版的go语言安装geth安装最新版的go语言apt-get install golang-go这样安装版本可能过低。go version查看版本为 1.6.2。apt-get 卸载此版本重新安装在go语言官网下载最新版适合自己操作系统和架构的版本：https://studygolang.com/dl。比如我要下载的是go1.13.4.linu...
2019-11-22 11:13:23
1394
原创 ZOJ 3604 Tunnel Network
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3604题意：n个城市由n-1条边连成一个连通块，现在由一些边被破坏，使其形成了S个连通块，并且节点1～S 分别在 这 1～S个连通块中。问有几种构成这种网络的情况。思路：对任意n个带标号的节点组成的树都能对应成一个长为n-2的 Prufer序列， 并且是一一对...
2019-04-08 20:34:54
142
原创 POJ 2135 Farm Tour （最小费用最大流）（来回最短路）
题目链接：http://poj.org/problem?id=2135题意：给你一个无向图，要找出从1号点 到 N号点 的两条不相干的路径的最小总长。思路：用一个超级源点，连向1号点，长度为0，容量为2。再将N号点连向一个超级汇点，长度为0，容量为2（两条路径）。其他边的话按照原图里的建双向边，cost就是其边长，容量为1（路径之间不相干）。然后直接算最小费用最大流就行了。#includ...
2019-03-26 19:59:01
206
原创 POJ 2446 Chessboard 二分图匹配（网络流）
题目链接：http://poj.org/problem?id=2446题意：给你一个 m*n的棋盘，要你用1×2大小的卡片覆盖它，并且每个方格都只能被一个卡片覆盖。其中k个方格不能放卡片。(0 < m, n <= 32, 0 <= K < m * n)思路：将这个棋盘想象成国际象棋的黑白相间的棋盘，黑格和其上下左右的四个白格匹配即可建成一个二分图，当然不能放卡片的那几...
2019-03-25 20:09:15
185
原创 Little Sub and Johann (NIM游戏与 SG函数)
题目链接：http://acm.hznu.edu.cn/OJ/problem.php?id=2591题意：有 n 堆石子，两个玩家轮流操作，每次操作只能去掉一堆石子或者在一堆有x个石子的石堆中移除y个石子，并且满足 gcd(x, y) = 1。直到一个玩家无法操作，则另一个玩家胜利。问先手赢还是后手赢。显然符合NIM游戏，只要能算出sg函数值即可判断。算出每个石堆的SG函数，然后求...
2019-03-25 18:29:52
219
原创 Codeforces Global Round 1 D - Jongmah
题目链接：http://codeforces.com/contest/1110/problem/D题意：给你两个整数n、m，表示：给你n个整数，每个整数的范围都在[1 , m]。现在可以将三个数值相同的数（如：777）或者三个数值连续的数（如：123，但112不算）组成一个三元组，问这n个数最多能组多少个三元组？（每个数最多只能用在一个三元组中）因为3个连续三元组可以转换成三个相同数值的三元...
2019-03-13 16:30:37
206
原创 「DP」Educational Codeforces Round 61 (Rated for Div. 2) F. Clear the String
题目链接：http://codeforces.com/contest/1132/problem/F题意：给你个长度为n的字符串（1 ≤
2019-03-09 15:09:29
116
原创 C. Trailing Loves (or L'oeufs?) [求 n! 中的某个因子的个数]
题目链接：http://codeforces.com/contest/1114/problem/C题意：给你两个数n和b（1≤
2019-03-05 19:52:20
139
原创 D. Gourmet choice（并查集 + 拓扑排序）
题目链接：http://codeforces.com/contest/1131/problem/D题意：给你两个数n,m分别表示两组数的个数，第一组n个数，第二组m个数。给你两组数之间的两两大小关系(>, = , <)，构造出一个满足这些关系并且最大值最小的两组数。算法：并查集 + 拓扑排序#include <bits/stdc++.h>#define pi a...
2019-03-02 17:09:13
234
转载 F2. Tree Cutting (Hard Version)
观察：为使相同颜色的节点处在同一个子树中，则包含这些节点的最小子树的所有节点必然会被划分在同一部分。因此，在随意选择一个节点作为树的根节点后，每种颜色的所有节点的LCA（最近公共祖先）必然也与这些节点在同一部分。同时，我们也得到了无解判定：如果某两种颜色的节点的最小子树具有相同部分，则必定无解。在判断有解之后，我们可以把每种颜色对应的最小子树缩成一个节点，则问题就转化为：【一个n≤3×10...
2019-03-02 16:55:15
310
原创 网络流dinic算法复杂度
Dinic算法的时间复杂度的理论上界是O(N2*M)（N是结点数，M是边数），但实际上Dinic算法比这个理论上界好得多。如果所有边容量均为1，那么时间复杂度是O(min(N0.67,M0.5) * M) ；对于二分图最大匹配这样的特殊图，时间复杂度是O(N0.5 * M)。...
2019-02-28 17:27:21
6499
1
原创 「模板」「二分图匹配 => 最大流」飞行员配对方案问题
题目链接：https://www.oj.swust.edu.cn/problem/show/1736题意：思路：由题意得为二分图匹配。将S连向1～m，容量为1； 再将m+1 连向 T，容量为1；再将可配对的从1～m连向 m+1～n，容量为无穷大。如此一来，最大流就等于最大匹配数，在1～m 连向 m+1 ～ n之间的边中，容量减少（或者其反向边容量增大的）的都是 匹配方案里的边。...
2019-02-28 16:43:50
171
原创 「模板」·[最小割]最小点权覆盖——POJ 2125 Destroying The Graph
题目链接：http://poj.org/problem?id=2125题意：给你一个n个点m条边的有向带环图，问删除所有的边的最小代价。删边的操作：选择一个点，删掉所有进入该点的有向边，支付wi，或删掉所有从该点出去的边，支付wo。并输出方案。思路：由题意需要删除所有边，所以为最小点权覆盖。由于删除进入/出去的有向边的代价不同，所以要拆点。将n个点拆称2×n个，变成一个二分图，将原图中从u连...
2019-02-23 17:14:21
175
原创 树状数组求前缀和 + 离散化 Educational Codeforces Round 10 D. Nested Segments
题目链接：http://codeforces.com/contest/652/problem/D题意：给你n个区间（1<=n<=2e5, 区间[l,r]的范围为 -1e9 <= l,r <= 1e9)，问对于每个区间，其包含多少其他区间。思路：因数据范围较大，所以需要离散化。按左端点从小到大的顺序sort（若左端点相同则右端点从大到小，但这题中保证了端点不重合）。逆序...
2019-02-23 15:25:24
127
原创 「模板」（多路增广 + 当前弧优化） POJ 2987: Firing（最大权闭合图）
题目链接：http://poj.org/problem?id=2987题意：一个公司要裁员，裁员可以给公司省下其工资及奖金。开除一个员工时，要把他的下属也开除。一个员工可以属于多个部门，在一个部门中，一个员工的下属可能在另一个部门是他的上司。补充知识点闭合图：对于一个有向图G，存在点集合V，任取点u属于V，u的出边的另一个点也属于V，则为闭合图。理解：任取一起点，终点必定是无出度的点。...
2019-02-22 15:36:06
145
原创 win10 scrapyd的安装和部署
安装环境：win10python3.6.5安装scrapyd打开cmd，输入下列代码pip install scrapyd##验证安装：cmd输入scrapyd在浏览器输入 http://127.0.0.1:6800/ 可查看：部署scrapy项目安装 scrapyd-clientcmd输入：pip install scrapyd-client在你p...
2019-02-03 14:02:17
922
转载 （多路增广 + 当前弧优化）网路流 - 最大流 - 优化
网路流 - 最大流 - 优化（多路增广 + 当前弧优化）裸版：#include&amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;lt;
2019-01-29 15:37:06
209
原创 A - ACM Computer Factory POJ - 3436（网络流 - 最大流 - 拆点）
题目链接：https://vjudge.net/contest/68128#problem/A算法：最大流 - 拆点思路：把每台机器拆成两个点，中间用一条边连通，并将容量设为该机器的生成电脑的速度，通过机器的产出零件 和 机器的输入零件 来建边，不同机器之间的边容量设为无穷大。从而转化为最大流问题。输出时，将容量比原来小的且除源点汇点和拆点中的边以及反向边外的边输出即可。#include &...
2019-01-28 15:34:47
186
原创 D - Going Home POJ - 2195 网路流 - 最小费用最大流
D - Going Home POJ - 2195#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <vector>#include <queue>#include <stack&
2019-01-28 12:23:16
169
原创 Educational Codeforces Round 59 (Rated for Div. 2) E. Vasya and Binary String（区间dp）
题目链接：http://codeforces.com/contest/1107/problem/E#include <bits/stdc++.h>#define pi acos(-1.0 )#define fastio ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;typ...
2019-01-27 19:17:48
325
原创 B - Dining POJ - 3281 （网络流 - 最大流 - 拆点建图）（多路增广 + 当前弧优化）
B - Dining POJ - 3281 （网络流 - 最大流 - 建图）题目链接：https://vjudge.net/contest/68128#problem/B题意：农场主有n头牛，有一天他做了F种food，D种drink，每头牛都有自己的喜好（food和drink的种类），每种food和drink都只能给一头牛。求如何使满足喜好的牛的数量最大。思路：建图，即为最大流问题，直接用...
2019-01-26 17:18:10
288
原创 POJ 1273 Drainage Ditches (最大流 - 裸题）
题目链接：http://poj.org/problem?id=1273题意：给你m条边，n个点，（0<=m<=200, 2<=n <=200），每条边包含两个端点和其权值，求从点1到点n的最大流。#include <cstdio>#include <iostream>#include <algorithm>#include &l...
2019-01-26 14:54:06
163
原创 Codeforces Round #535 (Div. 3) F. MST Unification
F. MST Unification题目链接：http://codeforces.com/contest/1108/problem/F题意：给你n个点（1&lt;=n&lt;=2e5)，m条边(n-1 &lt;= m &lt;= 2e5)，每个边包含两个端点和权值，你唯一能进行的操作是可以将任意边的权值加一（可多次叠加），使得其能够组成最小生成树的边集只有一种。问最少需要进行几次操作思路：...
2019-01-26 10:18:21
217
原创 Codeforces Round #535 (Div. 3) E2. Array and Segments (Hard version)
题目链接：http://codeforces.com/contest/1108/problem/E2-题意：给你一个大小为n（1<=n<=1e5) 的数组a，给你m（m<=300）个区间 [l, r]，你可以选择m个区间中的任意个区间，每个区间会使a中对应位置的数减一。问如何选择区间让数组a中的最大值和最小值的差值最大。思路：在选择完区间后，最终结果中的a中显然必然存在最小...
2019-01-25 16:44:06
269
原创 2016ACM/ICPC亚洲区沈阳站 Counting Cliques HDU - 5952
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5952题意：给你n个点，m条双向边，和一个整数s，要你求出大小等于s的完全子图的个数（完全子图：图中的任一点都和其他所有点相连）。算法：dfs思路：将点逐个放进一个集合，如果该点与集合中的任一点都相连，则该点与集合中的点能构成完全子图，将该点放入集合中，否则不放入。（这样会有重复）将每条边...
2018-10-04 19:06:38
377
原创 2016 ccpc 杭州 D.Difference hdu5936（折半枚举）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5936题意：f(y,k)=∑z&amp;amp;amp;amp;amp;ThinSpace;in&amp;amp;amp;amp;amp;ThinSpace;every&amp;amp;amp;amp;amp;ThinSpace;digits&amp;amp;amp;amp;amp;ThinSpace;of&amp;amp;am
2018-09-28 20:49:18
206
原创 ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)
题目链接：https://nanti.jisuanke.com/t/31448 题意： f(n) = {n2,3n+1,if&amp;nbsp;n&amp;nbsp;is evenif&amp;nbsp;n&amp;nbsp;is odd{n2,if&amp;nbsp;n&amp;nbsp;is even3n+1,if&amp;nbsp;n&amp;nbsp;is
2018-09-14 16:44:07
114
原创 D. Tree Construction （语言基础）（map的内部结构）
题目链接：http://codeforces.com/contest/675/problem/D#include <bits/stdc++.h>#define pi acos(-1.0 )#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);using namespac...
2018-08-27 15:47:48
105
原创 C. Recycling Bottles （几何）
题目链接：http://codeforces.com/contest/672/problem/C题意：有两个人，a 和 b ，一个垃圾桶 t，给你他们在二维平面的坐标，和n个空瓶子的坐标，a和b要把这些垃圾放进垃圾桶。保证所有坐标不重合，问a和b总的最小行走距离。算法：几何思路：分为三种情况 a和b一定都参与——disl只有a参与————disa只有b参与————disb...
2018-08-27 15:44:53
244
原创 欧拉函数（小于或等于n的数中与n互质的数的数目） && 欧拉函数线性筛法详解
【欧拉函数】 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。【证明】： 设A, B, C是跟m, n, mn互质的数的集，据中国剩余定理，A...
2018-08-22 17:50:57
1907
原创 C. Plasticine zebra （找规律）
题目链接：http://codeforces.com/contest/1025/problem/C题意：给你一个只包含 ‘w’ ‘b’ 的字符串，间隔排列‘w’’b’的子串（连续）称为斑马，该子串的长度 为斑马的长度 。现可进行一种操作任意次：将该字符串切成两半，再将这两半分别左右反转，再接上。求斑马的最大长度算法：找规律思路：手动模拟，会发现，进行一次操作后，字符串的顺序仍然按照原来的顺...
2018-08-21 09:43:13
424
原创 C. Covered Points Count （离散化 + 前缀和）
题目链接：http://codeforces.com/contest/1000/problem/C题意：给你n组l 和 r，分别表示n个闭区间，分别求被1~n个区间覆盖的点数算法：前缀和思路：对于每组l和r，用mp[l]++ 表示从 l 往右的区间覆盖数+1， 用mp[r+1]–表示从 r+1 往右的区间覆盖数-1。#include &lt;bits/stdc++.h&gt;...
2018-08-18 17:23:31
369
原创 D. As Fast As Possible (数学：公式推导）
题目链接：http://codeforces.com/contest/701/problem/D题意：给你5个整数：人数n，起点到终点的距离 l，人行走的速度 v1，车的速度 v2，车的座位数 k。人和车同时从起点出发，车每次能载k个人，每个人只能坐一次车，忽略车掉头以及乘客上下车的时间，问所有人到终点所需要的最短时间？思路：因为是求所有人到终点的最短时间，所以，所有人应该是同时到达终点的。...
2018-08-17 17:12:59
555
原创 C. Producing Snow (二分， 前缀和）
题目链接：http://codeforces.com/contest/948/problem/C题意：给你个数字n 表示有n天。每天堆起大小为 v[i] 的雪堆，每天的温度分别为 t[i] ， 每天对于每个雪堆，会融化 t[i] 的雪。求每天分别总共要融化多少雪？数据大小：1 <= n <= 1e5, 1 <= v[i], t[i] <= 1e9， 时限：1s思路...
2018-08-16 12:39:40
298
原创 求组合数、求逆元、求阶乘 O(n)
在O(n)的时间内求组合数、求逆元、求阶乘。·。·#include <bits/stdc++.h>#define pi acos(-1)#define se second#define fi first#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);using nam...
2018-08-15 17:19:54
867
原创 HDU多校 6395 Sequence （矩阵快速幂）（模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6395思路：[p/n]的值是一段一段的, 每段的区间和p的因数有关，每个区间内是相等的。利用矩阵相乘的性质把p/n的值放入矩阵的幂运算中。再一段一段算即可。坑点：当n大于p时，p的因数都小于n，所以要在p的因数序列末尾加入一个n，补充计算。#include &lt;cstdio&gt;...
2018-08-14 14:44:40
133
原创 POJ 3295 Tautology (构造）
题目链接：http://poj.org/problem?id=3295算法：构造思路：每个symbol都是对其右边的一个或两个变量操作的，所以优先级永远是从右到左。一共有5个变量，每个变量都有两个值（0或者1），暴力复杂度为2^5==32。那么就从右往左遍历，遇到变量就把变量的值放入栈中，遇到操作符就从栈中提出被操作的个数。#include <cstdio>#...
2018-08-10 12:22:56
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人