摘要:
因为规定n层的阶梯只能用n块木板 那么就需要考虑,多出来的一块木板往哪里放 考虑往直角处放置新的木板 不管怎样,只有多的木板一直扩展到斜边表面,才会是合法的新状态,发现,这样之后,整个n层阶梯就被分成了i层和n-1-i层的阶梯,即 f(n)=∑i=0n−1f(i)×f... 阅读全文
摘要:
把排好序的序列看成一对对括号,要把他们往原数列里塞,所以就是括号序合法方案数 即为卡特兰数 f(n)=Cn2nn+1 求的时候为避免除法,可以O(n)计算每个素数出现次数,最后乘起来,打完之后发现其实根本不用快速幂……#include#include#include#... 阅读全文
摘要:
没有任何思路,打表发现ans=phi(n)*phi(m)*n*m %%% popoqqq Orz 然而并没有看懂……#include#include#include#include#include#define mod 998244353llusing names... 阅读全文
摘要:
枚举m,n^2判断对于野人i,j,(H[i]+x*S[i])%m==(H[j]+x*S[j])%m,且x#include#include#include#include#define N 18using namespace std;int H[N],S[N],O[N]... 阅读全文
摘要:
ans=所有的三点排列-共行的-共列的-斜着一条线的斜着的枚举每个点和原点的gcd,反过来也可以,还能左右,上下挪#include#include#include#include#includelong long ans,line,row,tot,n,m;int gc... 阅读全文
摘要:
搞了一整个晚自习,只是看懂了dalao们的博客,目前感觉没有思路….还是要多切题 next day: 刚才又推了一遍,发现顺过来了,hahaha#include#include#include#include#includeusing namespace std;co... 阅读全文