摘要：
这是从山东大学巨巨那里学来的做法 枚举下黑色球的排列总数是8!，然后八个白球可选的位置与左右两个黑球存不存在关系建图就行 这是原话，具体一点，每次生成环排，只有互不影响的才连边 最后：注重一点，n个数环排是(n-1)! #include <stdio.h> #include <iostream> # 阅读全文
posted @ 2016-07-20 11:48
shuguangzw
阅读(376)
评论(0)
推荐(0)
摘要：
题意：有3个杯子，排放一行，刚开始钥匙在中间的杯子，每次操作，将左右两边任意一个杯子进行交换，问n次操作后钥匙在中间杯子的概率 分析：考虑动态规划做法，dp[i]代表i次操作后的，钥匙在中间的概率，由于每次操作独立，dp[i]=(1-dp[i-1)/2; 显然，dp[1]=0; 由刚才那个式子可以得 阅读全文
posted @ 2016-07-18 12:06
shuguangzw
阅读(271)
评论(0)
推荐(0)
摘要：
题意：给一棵有根树，从根节点深搜，每次随机走，问每个点的dfs序的期望是多少 分析：对于每一个点，它的所有祖先节点dfs序肯定在它之前，它所在的子树的节点一定在它后面， 剩下的是既不是子树又不是祖先的节点，可能在它之前，也可能在以后，这里面每个点在它之前的概率为0.5 也就是针对当前点，课变序列式呈 阅读全文
posted @ 2016-07-17 12:51
shuguangzw
阅读(181)
评论(0)
推荐(0)
摘要：
链接：http://agc001.contest.atcoder.jp/tasks/agc001_c 题解（官方）： We use the following well-known fact about trees.Let T be a tree, and let D be the diameter 阅读全文
posted @ 2016-07-17 11:39
shuguangzw
阅读(464)
评论(0)
推荐(0)
摘要：
这题一眼看就是水题，map随便计 然后我之所以发这个题解，是因为我用了log2()这个函数判断在哪一层 我只能说我真是太傻逼了，这个函数以前听人说有精度问题，还慢，为了图快用的，没想到被坑惨了，以后尽量不用 #include <cstdio> #include <cstdlib> #include 阅读全文
posted @ 2016-07-15 21:52
shuguangzw
阅读(136)
评论(0)
推荐(0)
摘要：
分析：开一个300w的数组，统计，然后nlogn统计每个值在在序对第一个出现有多少种情况 时间复杂度：O(nlogn) n在3e6数量级 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ios 阅读全文
posted @ 2016-07-15 20:01
shuguangzw
阅读(345)
评论(1)
推荐(0)
摘要：
这个题刚开始我以为是每个交换只能用一次，然后一共m次操作 结果这个题的意思是操作数目不限，每个交换也可以无限次 所以可以交换的两个位置连边，只要两个位置连通，就可以呼唤 然后连通块内排序就好了 #include <vector> #include <iostream> #include <queue 阅读全文
posted @ 2016-07-15 17:21
shuguangzw
阅读(183)
评论(0)
推荐(0)
摘要：
思路：刚开始 n个元素,a[i][j]代表以i开头，j结尾的二元组符合条件的有多少 这是等于长度为2的数量 长度为3的数量为a*a，所以长度为n的数量是a^(k-1) 然后就是矩阵快速幂，然而我并不能发现这道题是矩阵快速幂，没办法，太弱了 注：这个模板是从Q神的AC代码里扒下来的，仰慕Q神 #inc 阅读全文
posted @ 2016-07-15 16:37
shuguangzw
阅读(448)
评论(0)
推荐(0)
摘要：
simple:并查集一下 #include <vector> #include <iostream> #include <queue> #include <cmath> #include <map> #include <cstring> #include <algorithm> #include < 阅读全文
posted @ 2016-07-12 19:09
shuguangzw
阅读(235)
评论(0)
推荐(0)
摘要：
A - Mike and Cellphone 问有没有多解，每个点按照给出的序列用向量法跑一遍 #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #include<algorithm> #include<vect 阅读全文
posted @ 2016-07-11 14:22
shuguangzw
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号