#include <bits/stdc++.h> using namespace std; const int mn=1e6+7; const int mod=1e9+7; int v[mn],p[mn],s[mn]; int main() { int n,tot=0; cin>>n; for(in ...
分类:
其他好文 时间:
2020-11-02 10:09:59
阅读次数:
47
docker0详解 docker0:https://blog.csdn.net/kubailing/article/details/87936501 veth pair详解:https://www.cnblogs.com/bakari/p/10613710.html docker网络模式详解:htt ...
分类:
其他好文 时间:
2020-11-02 09:50:51
阅读次数:
16
状态压缩DP 初探 +++ 1.蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形,有多少种方案。 例如当N=2,M=4时,共有5种方案。当N=2,M=3时,共有3种方案。 如下图所示: 输入格式 输入包含多组测试用例。 每组测试用例占一行,包含两个整数N和M。 当输入用例N=0,M=0时,表 ...
分类:
其他好文 时间:
2020-11-01 22:10:36
阅读次数:
21
好题: #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 5; const LL Mod = 1e9 + 7; #define INF 1e9 #define dbg(x) c ...
分类:
其他好文 时间:
2020-11-01 22:04:43
阅读次数:
23
方法:双链表 #include<iostream> using namespace std; const int N = 100010; int e[N], l[N], r[N], idx; int value_node[N]; int n; void add(int x, int v){ valu ...
分类:
其他好文 时间:
2020-11-01 20:56:06
阅读次数:
15
# include <bits/stdc++.h> using namespace std; const int N = 2050; int n,m; int lowbit(int x) {return x & -x;} struct _2wBIT { int a[N][N]; void clear ...
分类:
其他好文 时间:
2020-11-01 09:41:49
阅读次数:
19
https://blog.csdn.net/evil_lrn/article/details/105808364 开始前,首先先学习一下概念room和namespace 官方地址链接 地址 简单的来说,socket会属于某一个room,如果没有指定那么就socket就会归属默认的room,每个roo ...
分类:
Web程序 时间:
2020-10-30 12:55:15
阅读次数:
28
1. 标准的卢卡斯定理加数位dp,主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数,就不需要考虑很多东西,如:是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ...
分类:
其他好文 时间:
2020-10-30 12:28:57
阅读次数:
17
题意: 拓扑排序,输出字典序最小的。 思路:优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 ...
分类:
编程语言 时间:
2020-10-29 10:24:45
阅读次数:
26
完全背包模型 二维 #include<iostream> using namespace std; const int N = 4010; const unsigned int mod = 1 << 31; unsigned int f[N][N]; int n; int main(){ cin > ...
分类:
其他好文 时间:
2020-10-29 09:20:50
阅读次数:
15