RinwKn的博客

原创 Beat Box之内鼓教学

--------------------made by Qsd內鼓这个音较简单，但听上去效果很好。做法：先学做咳嗽的样子，在此基础上闭上嘴就OK。 就是闭上嘴咳嗽。完成。教完了。

原创 快速幂

原创 归并排序求逆序对

#include using namespace std;const int maxn = 100000+10;int a[maxn],t[maxn];long long ans=0;void merge_sort(int l,int r){ if(l==r) return; int m=(l+r)/2; merge_sort(l,m); merge_sort(m+1,r);

原创 CODEVS 1052 地鼠游戏

解题思路：贪心按价值排序，从大到小过一遍，对于每一个地鼠，从它持续时间的最后一秒开始到第一秒过一遍，如果这一秒没有被用过，就用这一秒打这只地鼠，让后跳出，继续走下一只价值次打的地鼠AC代码：#include #include #include #include using namespace std;const int maxn = 200;int f[maxn];bool

转载 把自然数N分解成若干个互不相同的正整数，使乘积最大

转载自：http://m.blog.csdn.net/article/details?id=6212813#include#includeusing namespace std;//把自然数N分解成若干个互不相同的正整数，使乘积最大；/**题意挺晦涩的，就是说要维持这个会议召开需要满足几个条件，而要会议召开最久需要这个条件尽可能久的维持接着就需要了将整数N分解任意个不同的整数，使这

转载 c++ 高精度模板

#include   #include   #include   #include   #include   #include   using namespace std;    const int MAXN = 410;    struct bign  {      int len, s[MAXN];      bign ()      {

原创 CODEVS1388 没有上司的舞会

解题思路：树形DP；状态转移方程：f[u][0]=f[u][0]+max(f[v][1],f[v][0]);   //此上司选的情况    f[u][1]=max(f[u][1],f[v][0]+f[u][1]);  //不选的情况注意只有一个点的时候的情况。输入的时候 注意每行输入一对整数L,K。表示K是L的直接上司；AC代码：#include #include

原创 NOIP2016day2t1 组合数问题

此题杨辉三角+mod。这个题查询有10^4，脑残打了个2000，这个问题是#define maxn 然后maxn 不管什么都用上了，最后也忘了检查。一定注意，考试快结束的时候一定检查freopen！！！！一定检查数组范围！！！！这个题一个点就是mod，这个大的数，显然mod啊啊。让我们复习一下 (a+b)%c=((a%c)+(b%c))%c;AC代码：#include