OK，好的先看一下题意： B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲 ...
分类：
其他好文 时间：
2020-04-12 16:26:31
阅读次数：
85
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 题意：给定一个无向图，问加一条边后最少的桥数是多少。 思路：找出边双连通分量后缩点成一棵树，然后我们要是加一条边使桥数最少，显然是去找树的直径，所以两边DFS去找树的直径即可，注意这里很坑，重边是 ...
分类：
其他好文 时间：
2020-04-11 23:30:08
阅读次数：
65
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥， ...
分类：
其他好文 时间：
2020-04-11 22:09:21
阅读次数：
63
题意： 一个人要打开或者用炸弹砸开所有的门，每个门里面有一些钥匙，一个钥匙对应一个门，有了一个门的钥匙就能打开相应的门，告诉每个门里面有哪些门的钥匙，问用的炸弹为期望值。 分析： 期望值 = 每个门用炸弹炸开的概率之和 而 每个门用炸弹炸开的概率 = 1 / 到达这个门的方案数， 因为炸开门的方案只 ...
分类：
其他好文 时间：
2020-04-11 18:40:31
阅读次数：
58
要注意题目给的输入顺序， dfs里面第三条如果不共线并且相应步数已经到了的话 #include <bits/stdc++.h> using namespace std; int t,m,n,k,x1,yy1,x2,y2; char mp[110][110]; int turn[110][110]; ...
分类：
其他好文 时间：
2020-04-11 16:57:07
阅读次数：
86
#include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<cmath> #include<queue> using namespace std; #define ll long long #de ...
分类：
其他好文 时间：
2020-04-11 14:40:53
阅读次数：
98
题目：https://vjudge.net/contest/364745#problem/B 先用三分求出最高点Y，然后在进行二分，求出角度 注意写法 PI的弧度是 acos(-1)/2-EPS接近90度的时候相当于除以0二分的精度可以用迭代次数来保证，比如100次 #include <iostre ...
分类：
其他好文 时间：
2020-04-10 00:57:31
阅读次数：
82
前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 ...
分类：
其他好文 时间：
2020-04-09 14:11:58
阅读次数：
134
题意 给一个字符串$s$，求最长回文子串 题解 马拉车算法的模板题。 首先，预处理字符串$s$，在每个字符的左边和右边都插上一个特殊符号，比如 ，目的是保证字符串的长度为奇数。举例来说， $\rightarrow$ ，`abcd a b c d a b c @ a b c $`。（如果声明的是全局变 ...
分类：
其他好文 时间：
2020-04-08 22:34:50
阅读次数：
73
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positiv ...
分类：
其他好文 时间：
2020-04-08 22:33:31
阅读次数：
83
