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.youkuaiyun.com/article/details?id=6212813 #include #include using 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