ygmjsjdboy的博客

因为考试遇见了所以来学习一下，虽然好像之前有个神仙来讲过，但啥都记不到了FWT（快速沃尔什变换）相比FFT的ci=∑j+k=iaj∗bkc_i=\sum_{j+k=i}a_j*b_kci​=j+k=i∑​aj​∗bk​FWT其实很简单 ci=∑j⨁k=iaj∗bkc_i=\sum_{j\bigoplus k=i}a_j*b_kci​=j⨁k=i∑​aj​∗bk​其中⨁⊂\bigoplus \subset⨁⊂{|,&,^}三种位运算首先需要类似的，把多项式补为2x2^x2x项，然后就可以根据

二次剩余门俗称膜意义下开根证明等一系列看懂了，但之后还是不会退，所以背板吧QAQ#include<bits/stdc++.h>#define ll long longusing namespace std;int mod;int add(int a,int b) {return a+b>=mod?a+b-mod:a+b;}int del(int a,int b) {return a<b?a+mod-b:a-b;}int mul(int a,int b) {retu

门毒瘤卡空间，卡时间，不推荐做题目∏i=1n∏j=1nlcm(i,j)gcd(i,j)\prod_{i=1}^n\prod_{j=1}^n\frac{lcm(i,j)}{gcd(i,j)}i=1∏n​j=1∏n​gcd(i,j)lcm(i,j)​题解∏i=1n∏j=1nlcm(i,j)gcd(i,j)∏i=1n∏j=1nijgcd2(i,j)(∏i=1n∏j=1nij)∗(∏i=1n∏j=1n1gcd2(i,j))(∏i=1ninn!)∗(∏i=1n∏j=1ngcd(i,j))−2(∏i=1nin

门题目狄利克雷前缀和题解n=p1k1p2k2...pmkma=p1b1p2b2...pmbm∀i,bi≤kig(n)=∑f(a)n=p_1^{k_1}p_2^{k_2}...p_m^{k_m}\\a=p_1^{b_1}p_2^{b_2}...p_m^{b_m}\\ \forall i, b_i\leq k_i \\g(n)=\sum f(a)n=p1k1​​p2k2​​...pmkm​​a=p1b1​​p2b2​​...pmbm​​∀i,bi​≤ki​g(n)=∑f(a)将任意一个数质因数分解

洛谷恶心的卡常板子杜教筛需要一点数论知识问题：求f(i)f(i)f(i)的前缀和方案：用一个g(i)g(i)g(i)与它配对，卷积成h(i)h(i)h(i)即(f∗g)(i)(f*g)(i)(f∗g)(i)令S(n)=∑i=1nf(i)S(n)=\sum_{i=1}^n f(i)S(n)=∑i=1n​f(i)g(1)S(n)=∑i=1ng(i)S(⌊ni⌋)−∑i=2ng(i)S...

SPOJ19148/(Luogu)题目：n长数列，可以填1,0，问：每次填完一个后，1的个数永远比0的个数多的方案数题解：可以考虑转换成图形来思考（i,j）表示有i个1，j个0（i,j）表示有i个1，j个0（i,j）表示有i个1，j个0fi,j表示对应方案数f_{i,j}表示对应方案数fi,j​表示对应方案数首先明显第一个只能填1，于是（1,0）作为起点怎样转移？新的状态(i,j...

目录1.P2613 有理数取余2.

讲解乘法逆元用，配有几道基础题食用