摘要：
一道几乎是板子的LCT，但是沉迷数学很久时候突然1A了这道题还是挺开心的 cpp include include using namespace std; const int N=30005; int n,q,sum[N],v[N],s[N],top; char c[20]; struct qwe 阅读全文
摘要：
首先建立矩阵，给每个格子编号，然后在4 4的格子中把能一步走到的格子置为1，然后乘n次即可，这里要用到矩阵快速幂 cpp include include using namespace std; const int mod=1e9+7; long long n,ans; struct qwe { l 阅读全文
摘要：
…我并不知道为什么事卡特兰数，反正用dp打的表就是卡特兰数，因为是两个三角所以再乘个2 卡特兰数使用\\( h(n)=\frac{C_{2n}^{n}}{n+1} \\)因为范围比较大所以组合数部分用卢卡斯定理来求。 cpp include include include include using 阅读全文
摘要：
挺水的但是我好久没写组合数了… 用这样一个思想，在1~m列中，考虑每一列上升几格，相当于把n 1个苹果放进m个篮子里，可以为空，问有几种方案。 这个就是一个组合数学经典问题了，考虑n个苹果放进m个篮子里，不可以为空的情况，用插板法，也就是把m 1个板子插进排成一排的果子里，分成m个不为空的区间，方案 阅读全文
摘要：
…因为网页崩溃导致要重写一遍…… 首先看一道板子题：bzoj 3944 https://www.cnblogs.com/lokiii/p/8329320.html 要求在低于线性的时间内莫比乌斯函数和欧拉函数的前缀和。因为都是积性函数，所以这里以mu为例。设 \\( f(n)=\sum_{d|n}\ 阅读全文
摘要：
和bzoj 3944比较像，但是时间卡的更死 设\\( f(n)=\sum_{d|n}\mu(d) g(n)=\sum_{i=1}^{n}f(i) s(n)=\sum_{i=1}^{n}\mu(i) \\)，然后很显然对于mu\\( g(n)=1\\)，对于\\( g(n)=n (n+1)/2 \\ 阅读全文
摘要：
首先题目中给出的代码打错了，少了个等于号，应该是 cpp G=0; for(i=1;i include using namespace std; const long long N=1000005,m=1000000,inv2=500000004,inv4=250000002,inv6=166666 阅读全文
摘要：
首先由这样一个式子：\\( d(ij)=\sum_{p|i}\sum_{q|j}[gcd(p,q)==1]\frac{pj}{q} \\)~~大概感性证明一下吧我不会证~~ 然后开始推： $$ \sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{p|i}\sum_{q|j}[gcd( 阅读全文
摘要：
和bzoj 3944比较像，但是时间卡的更死 设\\( f(n)=\sum_{d|n}\phi(d) g(n)=\sum_{i=1}^{n}f(i) s(n)=\sum_{i=1}^{n}\phi(i) \\)，然后很显然对于mu\\( g(n)=1\\)，对于\\( g(n)=n (n+1)/2 阅读全文