Blue233333

摘要： 解方程$a^x\equiv b (mod c)$。 扩展bsgs。利用结论：$d=(a,c),a=d*x,b=d*y,c=d*z$，则$x*d\equiv y*d (\mod z*d)$ 等价于 $x \equiv y (mod z)$。 先把$c$消$(a,c)$直到$(a,c)=1$，同时b也消 阅读全文

摘要： n<=1e9的序列，m<=8000是质数，给mod m下的s个不同数字，问：在序列里填集合中的数字，使最终序列里所有数的乘积mod m后为给定的x的序列有多少种。 喵喵题 首先可能可以往排列组合那边想，决定每个数选几个然后再全排列。但这个n有点大，行不通。 题目要求“选择若干项，求最终积为给定值的方 阅读全文

摘要： 复数：形如z=a+bi的数是复数。其中i是虚数单位，$i^2=-1$，a是实部，b是虚部。 复数加法：(a+bi)+(c+di)=(a+c)+(b+d)i 复数乘法（辐角相加，模长相乘）：(a+bi)*(c+di)=(ac-bd)+(bc+ad)i 泰勒公式：定义域包含$a$的函数$f$在$a$处$ 阅读全文

摘要： 原根判定：$m>2$，$\varphi (m)$的不同素数是$q_1,q_2,……,q_s$，$(g,m)=1$，则$g$是$m$的一个原根的充要条件是$g^{\frac{\varphi(m)}{q_i}} \not\equiv 1 (mod m)$。 原根一般很小可以暴力得。 1 //#inclu 阅读全文

摘要： 如题（大数乘法）。把FFT种的n次单位根换成模意义下的“n次单位原根”，即$G^{\frac{p-1}{n}}$即可。 阅读全文

该文被密码保护。 阅读全文

摘要： 倒数第二月。 题量：80（尚可） 算法：6（尚可） 比赛：16（足） 本月主要初步认识了多项式乘法的相关理论，以及多项式变换常用的几个工具，还有莫队，进行了不少的比赛，发现并有意识地弥补着基础数据结构和动态规划题的弱点。基本进入刷题阶段，但刷题速度慢仍是瓶颈。 最后一月，必须严格抓紧学习时的每分每秒 阅读全文

该文被密码保护。 阅读全文

摘要： n<=100000的数列支持以下操作：一、区间加；二、区间赋值；三、查区间最大；四、查区间历史版本最大。 恶心死我了。。可能很水，但我调了半天。 错误！调了两天。 这里有一个棘手问题：历史版本。 首先不看赋值操作。记俩标记——区间加add和区间历史加标记pre。其中后者的含义是“从上一次这个区间标记 阅读全文

摘要： n<=1e5的ab串，问对称的不连续的回文子序列数。取模。 虽然是道卷积题但是根本看不出来耶！ 好吧没关系，要熟悉卷积那个图形：（红箭头那里是交于一点的，如果你觉得不是就是近视加深了） 好来看这个题，要是连续的可以用manacher得，所以不连续条件可先排除掉。 然后剩下的东西不就是要求这种形式的东 阅读全文

摘要： n<=100000个实数$q_i$求数组f： $f(i)=\sum_{j<i}\frac{q_j}{(j-i)^2}-\sum _{j>i}\frac{q_j}{(j-i)^2},i\in [0,n)$ 题目的i和j是反过来的。。难受，不管啦。 两部分，先来第一个： $\sum_{j<i}\frac 阅读全文

摘要： 给A，B，求C，$C_k=\sum_{i=0}^{n-1}A_iB_{i-k}$。 B反过来就是模板了。能不能算一道题呢？ 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstdlib> 5 #incl 阅读全文

摘要： 递归版 非递归版 阅读全文

摘要： Day 0 没有Day0。 Day 1 签到然后去宿舍，环境还行，比某偏远山区要强多了，不过这热水有点难拿？？看RP有遇到煮好水的饮水机就拿，没有就苟矿泉水。 中午，那个餐还是挺好吃的，不过餐费40就有点良心。很好。 睡觉觉，没睡很深，下午1：30开考。 T1：两种东西分别n,m个，每种东西有个“妙 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define LL long long 11 LL n; 12 #define maxs 80 13 LL fac[maxs],num[maxs],lf=0; 14 ... 阅读全文