摘要：
承接上文 BSGS 算法要求 \(a\) 和 \(p\) 互质，但如果 \(a\) 和 \(p\) 不互质怎么办呢？ 这时候我们就引入了 \(EXBSGS\) 算法。 还是求 \(a^x \equiv b \pmod p\) , 但 \(p\) 不一定是质数。 如果 \(a\) 和 \(p\) 互质 阅读全文
摘要：
前置芝士 这里定义 \(\dbinom{n}{k} = {n(n-1)(n-2)....(n-k+1)\over{k!}}\)。 牛顿二项式定理： \((x+y)^n = \displaystyle\sum_{k=0}^{\infty}\dbinom{n}{k}x^ky^{n-k}\) 当 \(n\ 阅读全文
摘要：
我的 Luogu 博客 题意描述： 求 \(\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{m} [gcd(i,j) \in prime]\), \(T\leq 10^4, n,m\leq 10^7\) solution： 反演进阶题。 先枚举一下 \(p\) 可得： 阅读全文
摘要：
题意描述 link 求 \(\displaystyle\sum_{i=1}^{n}lcm(i,n)\) ， \(n\leq 10^6\) solution 反演题。 首先有： \(\displaystyle\sum_{i=1}^{n}lcm(i,n) = \sum_{i=1}^{n} {i\time 阅读全文
摘要：
1.多项式 定义 \(F(x)\) 表示一个 \(n-1\) 次的多项式（其实你可以把多项式理解为方程）。 则 \(F(x) = a_0x^0 + a_1x^1 + a_2x^2+...a_{n-1}x^{n-1}\) ，即 \(F(x) =\displaystyle\sum_{i=0}^{n-1} 阅读全文
摘要：
DAY0 坐高铁从衡水赶往秦皇岛。在高铁上和衡一的一个车厢，他们教练给他们发了手机，然后就看到前面衡一的一路上 都在玩手机，而我们只能苦逼的玩笔记本电脑, 还 tm 没网。 到了秦皇岛办完了入住，就到 六点多了，去了去年的那个美食街，吃了碗米线。同时买了点吃的为明天的考试做 准备，路上顺便买了一瓶旺 阅读全文
摘要：
都是一些从蓝皮书上找的题。 1.UVA12983 The Battle of Chibi 给你一个数字序列，让你求出长度为 \(k\) 的最长上升子序列的个数。（\(n\leq 1000,T\leq 100\)） solution 树状数组优化 \(dp\) . 设 \(f[i][j]\) 表示以 阅读全文