摘要： 题意：给定一个n*n的地图，上面有k个障碍点不能走，有一个机器人从(0,0)出发，每次等概率的不动或者往上下左右没有障碍的地方走动，问走无限步后停在图的右下部的概率 n<=1e4，k<=1e3 思路：据说是找规律 From https://blog.csdn.net/anna__1997/artic 阅读全文

摘要： 题意：给定A与B，要求构造出一组X,Y，使得X+Y=A，lcm(X,Y)=B A<=2e4，B<=1e9 思路：A的范围较小，考虑以A为突破口 枚举A的约数k，复杂度O(sqrt(A)) 设X=pk，y=qk，p与q互质 原方程转化： (p+q)k=a ——>p+q=a/k pqk=b ——>pq= 阅读全文

摘要： 题意：有n个人，m场比赛，x个人为good player，y个人为bad player， 每场比赛两个人分分别为good和bad，问good和bad是否会冲突 1 ≤ N≤ 1000，1 ≤M ≤ 10000 思路：二分图 根据已有的点暴力遍历，判有没有冲突即可 并查集也能写，队友写的搜索 阅读全文

摘要： 题意：有k个黑球和1个红球，两个轮流抽，抽到红球算赢，问先手赢的概率大还是后手大还是相等 k<=1e5 思路：手算前几项概率 大胆猜想 阅读全文

摘要： 题意：n个点在一个半径为R的圆上，给出这n个点顺时针的夹角差值，求这n个点的凸包面积 n<=10，R<=10 思路：S=1/2*sinθ*a*b 角度转弧度再用sin C++有点小毛病，叫队友改了下 阅读全文

摘要： 题意：不知道 思路：队友写的 阅读全文

摘要： 题意：给定一个只由H、C、O三种分子组成物质的分子式，求相对分子质量 len<=10 思路：队友写的 阅读全文

摘要： 题意：不知道 思路：队友写的 阅读全文

摘要： 题意：有一棵n个点的树，在树上的点涂色，每个点涂一种颜色，一共可以涂k种颜色， 然后把同一种颜色（比如说x）的点用最优方案连起来，在连线的边涂上x颜色，问涂k次的边最多有几条 k<=500 sigma n<=200000 思路：类似边分治的思路 考虑每一条边，如果以它为中心将树分割出的两部分点数都不 阅读全文

摘要： 题意：有n个位置，每次可以选其中一个往另外其它两个位置的中间插（如果有空的话），问最多能插几次 3<=n<=500 1 ≤ ai ≤ 10000 思路：显然可以把所有的空都利用起来 但最左最右两边的空必须选一边放弃 判断一下两种里面哪种更优就行了 感谢队友带我飞 阅读全文