摘要：
一道简单的$EXCRT$ 题目 "链接" 解析 我们愉快地发现,攻击每条龙的剑的攻击力是确定的. 只用一个$Multiset$来维护攻击力即可. 然后,我们可以把这个题目转化一下. 假设打第$i$条龙时攻击力是$t_i$ $t_ix\equiv a_i(mod\ p_i)$ 所以只要求解这个方程组即 阅读全文
摘要：
学$EXCRT$的时间挺久了,有点忘了. 写一篇博客记录一下. CRT 首先,我们要知道中国剩余定理是什么 它是用来求解这样一个同余方程的 $$ x\equiv a_1(mod\ p_1)\\ x\equiv a_2(mod\ p_2)\\ ...\\ x\equiv a_n(mod\ p_n) $ 阅读全文
摘要：
一道$FWT$. 题目 "链接" 题目概述 有一个$n$行$m$列的表格,每格中都有$0$或$1$. 每次操作可以将某行或某列取反. 操作次数无限,求最后表格中最少有多少个$1$. $n\leq 20,m\leq 100000$ 解析 我们先想一个简单的暴力. 考虑暴力枚举每行是否取反.假设状态是$ 阅读全文
摘要：
一道简单的$FFT$题 题目 "链接" 题意简述 把一个数组全部加上一个整数$k$,然后要使$\sum_{i=1}^n(a_i b_i)^2$最小. 注意$a,b$这两个数组均可旋转. 解析 我们把式子展开. $\sum_{i=1}^n(a_i b_i+x)^2$ $=\sum_{i=1}^n(a_ 阅读全文
摘要：
一道简单的$FFT$题 题目 "链接" 题意简述 给定一个公式$E_i=\sum_{ji}\frac{q_j}{(i j)^2}$ 求$E$. 解析 先把公式抄下来$E_i=\sum_{ji}\frac{q_j}{(i j)^2}$ 我们令 $A_i=q_i$ $i0,B_i=\frac{1}{i^ 阅读全文