「图论」第4章 强连通分量课堂过关 A. 【例题1】有向图缩点 题目 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 10010 # ...
分类：
其他好文 时间：
2021-05-23 23:52:43
阅读次数：
0
#include<iostream> #include<string> using namespace std; #define shift(x, n) (((x) << (n)) | ((x) >> (32-(n))))//右移的时候，高位一定要补零，而不是补充符号位 #define F(x, y ...
分类：
编程语言 时间：
2021-05-23 23:50:56
阅读次数：
0
一、算法分析 当时比赛做的时候有点急躁，就首先考虑了三种情况，分别是砝码总重恰好为x，大于x和小于x.显然只有总重恰好为x的时候才会必然爆炸，否则都可以通过一定的方式进行规避。然后考虑如何安排顺序进行规避，如果总重小于x则显然随便安排都不会炸。但是如果总重大于x则就要考虑怎么安排了，思路如下： 先排 ...
分类：
其他好文 时间：
2021-05-23 23:40:03
阅读次数：
0
#include<iostream> #include<cstring> #include<string> #include<stdio.h> using namespace std; void print(int n,char *x,char *y) { if(n<=0) return; int ...
分类：
其他好文 时间：
2021-05-23 23:32:39
阅读次数：
0
#数方格 输入格式: 第一行两个整数n和m，表示用于建造广场区域的长和宽。 输出格式: 一个整数，建造广场的可行方案数。 /#include using namespace std; int cnt = 0; int main() { int n, m; cin >> n >> m; for (in ...
分类：
其他好文 时间：
2021-05-23 23:27:37
阅读次数：
0
题目 Atcoder 思路 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 4000010, mod = 1e9 + 7; int n, k, fact ...
分类：
其他好文 时间：
2021-05-23 23:13:50
阅读次数：
0
原题链接 考察:floyd 思路: 很明显的传递闭包,但是我们直接敲板子上去会TLE.神级剪枝在floyd的第三重循环,如果g[i][k] = 0那么第三重循环没必要进行. 1 #include <iostream> 2 #include <cstring> 3 using namespace st ...
分类：
其他好文 时间：
2021-05-23 23:11:48
阅读次数：
0
网桥实验 命令法 centos7配成网桥 eth0接入vmnet1 eth1接入vmnet8 yum -y install bridge-utils nmcli connection delete eth0 W brctl show #查看网桥 brctl addbr br0 brctl addif ...
分类：
其他好文 时间：
2021-05-23 23:06:42
阅读次数：
0
很明显的拓扑 推一波： https://www.luogu.com.cn/blog/Hehe-0/p2017-dizzy-cows-g 1 #include<bits/stdc++.h> 2 3 4 using namespace std; 5 const int mmm=1e6+1; 6 7 in ...
分类：
其他好文 时间：
2021-05-23 23:01:52
阅读次数：
0
1. mount namespace mount namespace 通过隔离文件系统挂载点对隔离文件系统提供支持。使用 unshare 构造 mount namespace 如下: root@chunqiu:~/chunqiu/docker/mount# dd if=/dev/zero bs=1M ...
分类：
其他好文 时间：
2021-05-23 22:54:53
阅读次数：
0
