题面：https://www.luogu.com.cn/problem/CF639F 题意：给一张无向图（不保证联通），每次选定一些点， 并在图中加一些边，问加边后这些点能否在一个边双内。 $n$,$m$,$\sum$n1,$\sum$m1$\leq$ $3e5$。 题解： 显然，一个暴力的想法是每 ...
分类：
其他好文 时间：
2019-12-27 20:17:53
阅读次数：
138
1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #include<cstdio> 8 #include<cstdlib> 9 # ...
分类：
其他好文 时间：
2019-12-27 00:20:33
阅读次数：
67
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2616 题目描述 玩了自己设计的游戏，VX觉得更更更无聊了。。。于是决定玩一把惊险刺激，热血沸腾的推箱子游戏。 游戏规则如下： 给出游戏场景的N（表示共有N行），M（表示共有M列），并给出N行M列的游戏场景图。 ...
分类：
其他好文 时间：
2019-12-25 11:29:58
阅读次数：
103
tarjan 算法思想 dfs,如果还能返回到起点,说明这些点是强联通的 模板 c++ include using namespace std; define mem(a,b) memset(a,b,sizeof(a)) define cin(a) scanf("%d",&a) define pii ...
分类：
其他好文 时间：
2019-12-24 12:15:10
阅读次数：
82
★题目描述 有n块长度不同的木板，他想用这些木板拼成一个等边三角形的围栏。 现在，给你这n块木板的长度，洪尼玛想知道他能否拼成这个围栏？ 要求：n块木板都得用上。 ★输入格式 第一行为一个正整数T，表示有T组测试数据。 对于每组测试数据，第一行为一个正整数n，表示木板个数； 第二行包含n个正整数，表 ...
分类：
编程语言 时间：
2019-12-22 16:41:59
阅读次数：
95
"题意" 显然加上一个数相等就是差分数组相等，于是问题变为求几个串的最长公共子串。 这里我学习了如何用SA求LCS。 首先问题要转化成求一些后缀的最长公共前缀，要求这些后缀分属不同的串。 于是二分答案，于是问题就变成求一段连续的$height$数组，它们都$\geqslant mid$，并且至少分属 ...
分类：
其他好文 时间：
2019-12-17 22:11:56
阅读次数：
133
给数组中每个元素赋相同的值 memset（数组名，值，sizeof（数组名））; #include<stdio.h> #include<string.h> int main(){ int a[5]={1,2,3,4,5}; memset(a,0, sizeof(a)); for(int i=0;i< ...
分类：
其他好文 时间：
2019-12-17 00:48:52
阅读次数：
101
地址：http://codeforces.com/contest/1272 A. Three Friends 仔细读题能够发现|a-b| + |a-c| + |b-c| = |R-L|*2 (其中L = min{a, b, c}, R = max{a, b, c}) 那么本题的移动条件就只考虑两个端 ...
分类：
其他好文 时间：
2019-12-15 18:55:16
阅读次数：
117
``` #include #include #include #include #define INF 0x3f3f3f3f using namespace std; typedef long long ll; const int maxn = 1000000 + 5; int n,m,be,en;... ...
分类：
其他好文 时间：
2019-12-15 16:11:01
阅读次数：
113
Description这是一道经典傻逼题，对经典题很熟悉的人也不要激动，希望大家不要傻逼。考虑一张N个点的带权无向图，点的编号为1到N。 对于图中的任意一个点集（可以为空或者全集），所有恰好有一个端点在这个点集中的边组成的集合被称为割。 一个割的权值被定义为所有在这个割上的边的异或和。一开始这张图是... ...
分类：
其他好文 时间：
2019-12-14 23:08:40
阅读次数：
122
