![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
——数论——————
文章平均质量分 75
Lazines_by
好吧,我要工作了
展开
-
简单NIm
Problem F: qwb has a lot of CoinsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 661 Solved: 199[Submit][Status][Web Board]Descriptionqwb has a lot of coins. One day, he decides to play原创 2017-06-02 12:55:58 · 257 阅读 · 0 评论 -
a/b % Mod = a % (b * Mod) /b % Mod;
Problem D: qwb与神奇的序列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 892 Solved: 103[Submit][Status][Web Board]Descriptionqwb又遇到了一道题目:有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的原创 2017-06-02 10:04:50 · 1881 阅读 · 0 评论 -
hdu1495
以前听过这个题用BFS写,还没想到能想到数论这边,佩服!转载自:http://blog.csdn.net/v5zsq/article/details/52097459设两个小瓶子容积分别为a,b,问题转化成通过两个小瓶子的若干次倒进或倒出操作得到(a+b)/2体积的可乐,设两个小瓶子被倒进或倒出x次和y次(这里的x和y是累加后的操作,即x=第一个瓶子倒出的次数-倒进的次数,y=第二转载 2017-04-26 13:17:33 · 500 阅读 · 0 评论 -
欧几里得和扩展欧几里得
(Euclid)》》》欧几里得以及扩展欧几里得GCD这个辗转相除的 套路: 1. int 和long long 适用的gcdint gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}2. 对double 和float这些浮点数的gcd#include <cmath>const double eps = 1e-2;do原创 2016-04-14 13:24:08 · 395 阅读 · 0 评论 -
hdu5734 Acperience(数学)
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=100000+10;typedef long long ll;//int gcd(int x,int y)//原创 2016-07-22 12:02:54 · 375 阅读 · 0 评论 -
Abelian Period
bc#88Find Q这个题就是看在一个串里面有多少只有q的串;先对有n个连续的q的串里面有多少个q的串进行达标,发现:a[ n ] = n + (n -1) + (n -2) + ...... + 1;打表完成之后,然后对字符串进行遍历,一有连续的多少个的话就加起来;#include#include#includeusing namespace std;typ原创 2016-10-03 17:59:41 · 333 阅读 · 0 评论 -
卡特兰数的性质
令h(0)=1,h(1)=1,catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5另类递推式:h(n)=h(n-1)*(4原创 2017-08-07 11:26:18 · 332 阅读 · 0 评论