Ngshily

摘要： 对于所有度数为2的点会使点数减1，边数减1 然而需要特判简单环 我们把询问和边都从大到小排序，然后冰炸鸡维护 Ans_N=n-出度为0的点-出度为2的点+简单环，Ans_M=添加的边数-出度为2的点+简单环 1 #include<cstdio> 2 #include<algorithm> 3 usi 阅读全文

摘要： 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 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 抱佛脚．．． 首先想到查找第K大的异或值可以按为确定，方法类似平衡树查第K大 然后，就跑到前缀和上去死磕了．．． 然而明明一颗可持久化trie树就可以解决的．．． 然后n*p*32^2过了以后表示老夫怎么这么慢阿，，，于是发现别人是n*p*32的，每次记下来就好，不用再跑一遍的．．． 1 #incl 阅读全文

摘要： 扔一个有m个面的骰子，每个面有一个数字，这些数字互不相同，求连续扔到n个数相同的期望步数或连续扔到n个数不同的期望步数 相同的： E[i]表示已经有i连续个相同，到达目标的期望步数 E[i]=E[i+1]/m+(1-1/m)E[1].................... 1 E[i+1]=E[i+ 阅读全文

摘要： 被wsh大爷拉入坑，然而我会说他现在在睡觉？ 题意：求一个循环同构的字符串的按字典序排序后末尾的字符的序列 飒飒飒 我们把这个字符串粘(nian)两遍，然后飒飒飒就好啦 可以这么轻易是因为对于一个倍长后的字符串，如果我们不能仅按前n位就将这个字符串排序， 当且仅当这个字符串的某些后缀的完全相同，然而 阅读全文

摘要： 模拟，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 阅读全文

摘要： 膜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] 阅读全文

该文被密码保护。 阅读全文