10 2015 档案

摘要:题意简述:给定一个$1$到$n(n#include #include using namespace std;const int N=2010;int a[N],pos[N];int ans1[N*N>>1],ans2[N*N>>1];int n,k,ans;int main(){ scanf... 阅读全文
posted @ 2015-10-07 14:50 sagitta 阅读(314) 评论(0) 推荐(0)
摘要:题意简述:给定一个长度为$n$的序列 将这个序列里的数两两求$gcd$得到$n^2$个数将这$n^2$个数打乱顺序给出 求原序列的一种可能的情况------------------------------------------------------------------------------... 阅读全文
posted @ 2015-10-04 03:55 sagitta 阅读(351) 评论(0) 推荐(0)
摘要:题意简述:在一个格点图中 给定一个凸$n$边形(每个定点均在格点上),随机选择其中一些点构成一个子多边形,求子多边形的内部点个数的期望。----------------------------------------------------------------------------------... 阅读全文
posted @ 2015-10-01 21:05 sagitta 阅读(435) 评论(1) 推荐(1)