2017 年 8月 12 日随笔档案 - Ren_Ivan

摘要：因为规定n层的阶梯只能用n块木板那么就需要考虑，多出来的一块木板往哪里放考虑往直角处放置新的木板不管怎样，只有多的木板一直扩展到斜边表面，才会是合法的新状态，发现，这样之后，整个n层阶梯就被分成了i层和n-1-i层的阶梯，即 f(n)=∑i=0n−1f(i)×f... 阅读全文

posted @ 2017-08-12 20:39 Ren_Ivan 阅读(89) 评论(0) 推荐(0) 编辑

摘要：把排好序的序列看成一对对括号，要把他们往原数列里塞，所以就是括号序合法方案数即为卡特兰数 f(n)=Cn2nn+1 求的时候为避免除法，可以O(n)计算每个素数出现次数，最后乘起来，打完之后发现其实根本不用快速幂……#include#include#include#... 阅读全文

posted @ 2017-08-12 20:31 Ren_Ivan 阅读(84) 评论(0) 推荐(0) 编辑

摘要：没有任何思路，打表发现ans=phi(n)*phi(m)*n*m %%% popoqqq Orz 然而并没有看懂……#include#include#include#include#include#define mod 998244353llusing names... 阅读全文

posted @ 2017-08-12 17:11 Ren_Ivan 阅读(107) 评论(0) 推荐(0) 编辑

摘要：枚举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]... 阅读全文

posted @ 2017-08-12 16:22 Ren_Ivan 阅读(157) 评论(0) 推荐(0) 编辑

摘要： ans=所有的三点排列-共行的-共列的-斜着一条线的斜着的枚举每个点和原点的gcd，反过来也可以，还能左右，上下挪#include#include#include#include#includelong long ans,line,row,tot,n,m;int gc... 阅读全文

posted @ 2017-08-12 15:14 Ren_Ivan 阅读(105) 评论(0) 推荐(0) 编辑

摘要：搞了一整个晚自习，只是看懂了dalao们的博客，目前感觉没有思路….还是要多切题 next day：刚才又推了一遍，发现顺过来了，hahaha#include#include#include#include#includeusing namespace std;co... 阅读全文

posted @ 2017-08-12 07:25 Ren_Ivan 阅读(95) 评论(0) 推荐(0) 编辑

Ren_Ivan