miao_a_miao

摘要： 注意排序即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for(i=0;i<n;i++) 9 #define fo... 阅读全文

摘要： 二分查找最近一个比h小的数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for(i=0;i>1; 28 int... 阅读全文

摘要： 题意：一个动物园里有N只猫和K只狗，一些小朋友来参观，他们如果喜欢狗就不喜欢猫，喜欢猫就不喜欢狗，园长想要移走一些动物，如果，移走的是某个小朋友不喜欢的，而喜欢的没被移走，该小朋友就会高兴，求移动的数目使得最多的小朋友开心Sample Input1 1 2 //1个猫1个狗2个小朋友C1 D1 ... 阅读全文

摘要： 线段树还是比较薄弱，搞了好长时间，还可以用优先队列做O((n+m)logn 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n... 阅读全文

摘要： 直接凑了个公式带入，没想到直接ac了，至于题解中的期望可加性可以参考概率论相关知识 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for... 阅读全文

摘要： 题意：判断一些数里有最大因子的数水题，省赛即将临近，高效的代码风格需要养成，为了简化代码，以后可能会更多的使用宏定义，但是通常也只是快速拿下第一道水题，涨自信。大部分的代码还是普通的形式，实际上能简化的部分也不太多 1 #include 2 #include 3 #include 4 #includ... 阅读全文

摘要： 题意：飞行棋，有0~n-1个点，有些点可以直接通向其它点，每次通过掷筛子前进，求从起点到终点的期望由于求的是期望，所以需要逆推整体就是求出每个点状态的期望，然后递推到总的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文

摘要： 终于做到概率dp题了，开个总结帖记录一下首先是几篇论文：有关概率和期望问题的研究做了这么多题，实际上没什么特别好总结的，就是搞清状态和转移，顺着写就行了，和基本dp差不多概率是由过去到现在dp[i]=p1*dp[i-1]......而期望则是由现在推将来dp[i]=p1*dp[i+1]..... 阅读全文

摘要： 题意：1 //一组数据3 3 //数字为1-3，3次运算2 2 3 //将2号位变成31 1 3 4 //计算1-3号位上与4互质的数的和1 2 3 6好题，需要重复练习 1 //1008 2 #include 3 #include 4 #include 5 #incl... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int MAXN=10010; 9 int rmq[2*MAXN];//rmq数组，就... 阅读全文