摘要: 对于所有度数为2的点会使点数减1,边数减1 然而需要特判简单环 我们把询问和边都从大到小排序,然后冰炸鸡维护 Ans_N=n-出度为0的点-出度为2的点+简单环,Ans_M=添加的边数-出度为2的点+简单环 1 #include<cstdio> 2 #include<algorithm> 3 usi 阅读全文
posted @ 2016-05-30 20:48 Ngshily 阅读(328) 评论(0) 推荐(0) 编辑
摘要: A题题意:给定一个1到n的排列,可以交换其中某一对数,求1与n的距离最大值 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n,x; 5 scanf("%d",&n); 6 int Min,Max; 7 for 阅读全文
posted @ 2016-05-30 16:42 Ngshily 阅读(222) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-05-29 10:29 Ngshily 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-05-29 10:21 Ngshily 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 抱佛脚... 首先想到查找第K大的异或值可以按为确定,方法类似平衡树查第K大 然后,就跑到前缀和上去死磕了... 然而明明一颗可持久化trie树就可以解决的... 然后n*p*32^2过了以后表示老夫怎么这么慢阿,,,于是发现别人是n*p*32的,每次记下来就好,不用再跑一遍的... 1 #incl 阅读全文
posted @ 2016-05-29 10:16 Ngshily 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 扔一个有m个面的骰子,每个面有一个数字,这些数字互不相同,求连续扔到n个数相同的期望步数或连续扔到n个数不同的期望步数 相同的: E[i]表示已经有i连续个相同,到达目标的期望步数 E[i]=E[i+1]/m+(1-1/m)E[1].................... 1 E[i+1]=E[i+ 阅读全文
posted @ 2016-05-26 21:17 Ngshily 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 被wsh大爷拉入坑,然而我会说他现在在睡觉? 题意:求一个循环同构的字符串的按字典序排序后末尾的字符的序列 飒飒飒 我们把这个字符串粘(nian)两遍,然后飒飒飒就好啦 可以这么轻易是因为对于一个倍长后的字符串,如果我们不能仅按前n位就将这个字符串排序, 当且仅当这个字符串的某些后缀的完全相同,然而 阅读全文
posted @ 2016-05-25 17:52 Ngshily 阅读(298) 评论(1) 推荐(0) 编辑
摘要: 模拟,dp[i][j]表示第i局j获胜的概率 轻易~ 1 #include<cstdio> 2 using namespace std; 3 #define maxn 1000 4 double dp[10][maxn],p[maxn][maxn]; 5 int n; 6 void getdp(in 阅读全文
posted @ 2016-05-25 15:42 Ngshily 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 膜kuangbin大爷 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define eps 1e-10// 4 #define maxn 10005 5 int cnt,v[maxn<<1],Next[maxn<<1],first[maxn] 阅读全文
posted @ 2016-05-25 13:05 Ngshily 阅读(142) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-05-24 16:37 Ngshily 阅读(4) 评论(0) 推荐(0) 编辑