摘要： codeforces好多这样的想到很简单，想不到感觉难到爆的题目，思维！很简单：只要原序列第k个元素后面有和第k个不一样的就变不了，思考=可以就看第k个前面连续多少个和第k个相同即可= 1 #include 2 #include 3 #include 4 using namespace std; 5... 阅读全文

摘要： n 2 #include 3 #include 4 #include 5 using namespace std; 6 #define LL long long 7 #define MOD 1000000007 8 struct dian{ 9 LL x1,x2,flag;10 };11 que... 阅读全文

摘要： 首先所有数最后所变成的数一定是原序列中有的数然后可以将开辟一个新的数组为原数组，并排个序=这样转移方程就比较好想了：dp[i][j]表示原序列中第i个数对应排序后的数组第j个数1 if (i==1&&j==1) dp[i][j]=labs(a[i]-b[j]);2 else if (i==1) dp... 阅读全文

摘要： 前前后后花了将近半个月，终于将吴神的十场cf的50+题目补完了，看到了各种技巧和DP的好题，为了方便以后查阅，新增一个分类便于查找，当然本分类的题目其他分类一般都有，先去吃个饭，回来刷题解== 阅读全文

摘要： 题解说的很好呀==就是拿50和100的买票多少种方案== 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL long long 6 #define MOD 1000000007 7 LL fac[1000005]... 阅读全文

摘要： 其实是很裸的dp，竟然放在第四题==dp[i][j]表示当前放j和为i的方案数dp[0][0]=1;dp[i][j]=dp[i-j][j-1]+dp[i-j][j]; 1 #include 2 #include 3 #include 4 #include 5 using namespace std;... 阅读全文

摘要： 其实就是放了1000007个桶，将已有值放入对应桶中然后判存在就是寻找该桶内元素，如果数据刁钻会退化成n2呀===这题还有一个技巧，就是可以利用一个hash就可以先预处理出a[1]-a[2]+a[3]-a[4]....将sum[n]放入桶中，然后从i-1循环到0，如果i为偶寻找sum[i]+k，否则... 阅读全文

摘要： 比如a*bif b%2==1 res=(res+a)%pelse a=(a+a)%pb/=2;==不错好思想，学习了 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL long long 6 LL mul(LL ... 阅读全文

摘要： 特判n==1 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 import java.text.*; 5 6 public class mydo { 7 public static void main(St... 阅读全文

摘要： n个人排队，T在第m个位置，对于队列第一个人有以下四种情况：1、激活失败，留在队列中等待下一次激活（概率为p1)2、失去连接，出队列，然后排在队列的最后（概率为p2）3、激活成功，离开队列（概率为p3）4、服务器瘫痪，服务器停止激活，所有人都无法激活了。求服务器瘫痪时T在队列中的位置 2 #incl... 阅读全文