标题 标题 标题 标题 标题 标题 c++ include include define ll long long using namespace std; const int N = 1e5 + 10; int n,m,root,mod,cnt,a[N],father[N],deep[N],siz ...
分类：
其他好文 时间：
2018-12-20 20:26:02
阅读次数：
125
P5056 【模板】插头dp 题目背景 ural 1519 陈丹琦《基于连通性状态压缩的动态规划问题》中的例题 题目描述 给出$n m$的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ 输入输出格式 输入格式： 第$1$行，$n,m(2\le n,m\le 12)$ 从第 ...
分类：
其他好文 时间：
2018-12-20 18:52:21
阅读次数：
229
组合数问题 题目描述 见https://www.luogu.org/problemnew/show/P3746 sub 数据范围 $1 \leq n \leq 10^9,0 \leq {r 1} \leq {k 1} \leq 50,2 \leq p \leq 2^{30} 1$ 题解 良心的30分 ...
分类：
其他好文 时间：
2018-12-20 14:33:37
阅读次数：
158
"题面" ~~看不懂？！~~ 大概的意思就是： 给出一个长度为n的序列，然后每次只能交换相邻的两个数，问最小需要几次使序列 严格上升 不断读入n，直到n=0结束 思路： 交换相邻的两个数，这不就类似冒泡排序吗？但是 n define ll long long using namespace std; ...
分类：
其他好文 时间：
2018-12-17 20:19:47
阅读次数：
181
A. Rikka with Minimum Spanning Trees 题意： 给出一个图，求最小生成树的个数和权值 思路： 因为数据随机，只有一个MST 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ull unsig ...
分类：
其他好文 时间：
2018-12-17 20:15:48
阅读次数：
342
zookeeper: zkServer.sh status没有到主机的路由 没有到主机的路由这种问题很常见，多数是由机器的防火墙没有关闭。 Ubuntu查看防火墙状态ufw status关闭防火墙ufw disablecentos6查看防火墙状态service iptables status关闭防火 ...
分类：
其他好文 时间：
2018-12-17 02:21:38
阅读次数：
395
P4248 [AHOI2013]差异 题目描述 给定一个长度为 $n$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $$\displaystyle \sum_{1\leqslant i include include define ll long long const ...
分类：
其他好文 时间：
2018-12-15 15:46:57
阅读次数：
203
只有1行，为2个正整数，用一个空格隔开： k N （k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）。 计算结果，是一个正整数（在所有的测试数据中，结果均不超过2.1*10^9）。（整数前不要有空格和其他符号）。 #include<stdio.h> int n2[1010];l ...
分类：
其他好文 时间：
2018-12-15 00:58:20
阅读次数：
711
#include #include #define ll long long using namespace std; ll k; ll a1,r1; ll a2,r2; ll x,y; ll g; void init() { scanf("%lld",&k); } void exgcd(ll a,... ...
分类：
其他好文 时间：
2018-12-14 22:53:35
阅读次数：
199
题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到 ...
分类：
其他好文 时间：
2018-12-14 17:22:03
阅读次数：
160
