Elpsywk's Blog

摘要： 解题关键：快速傅里叶变换fft练习。 关于结果多项式长度的确定，首先将短多项式扩展为长多项式，然后扩展为两倍。 memset改一下。 最后试了下，len1+len2就可以。 阅读全文

摘要： 题意：A*B 解题关键：FFT模板题，将多项式乘法看成多项式相乘，ans多项式的每一项就是卷积的结果。今天正式开始入坑多项式。 阅读全文

摘要： 题意：求${2^{{2^{{2^{...}}}}}}\bmod p$ 解题关键： 因为${a^n} \equiv {a^{n\bmod \varphi (p) + \varphi (p)}}\bmod p,n > \varphi (p)$ 所以， $\begin{array}{l}f(p) = {2 阅读全文

摘要： 题意：求${x^2} \equiv n\bmod p$ 解题关键： 定理：若$a$满足$w = {a^2} - n$是模$p$的二次非剩余，即，${x^2} = w\bmod p$无解，则${(a + \sqrt w )^{\frac{{p + 1}}{2}}}$是二次剩余方程${x^2} \equ 阅读全文

摘要： 需要注意的几点： （1）md5存取的数据长度仅为64位，位于数据的最前端，大于令其自然溢出。 （2）update函数和final函数处理得很繁琐，需要仔细分析。 （3）16位md5码取32位md5码的中间16位。 1、Md5.hpp 2、Md5.cpp 3、Test.cpp 阅读全文

摘要： 用数组存的位，改天用unsigned int重写下。依然不负责填充。 阅读全文

摘要： 该模板无填充操作。 1、AES.h 2、AES.cpp 3、main.cpp 阅读全文

摘要： 百度到的论文已给出算法。 flag为1为解密，flag为0是加密。 将模板缩减了一下，sbox的结果是unsigned char，进行移位运算之后是int，SboxTrans的结果为int，右移是算术右移导致出错，最好分开写或者强转。 坑爹的错误 阅读全文

摘要： 题目大意：给定一序列，可点击某一位置消除与其相邻且相同的方块，得分为$len*len$，求最大得分。 解题关键：关键是状态的构造，首先离散化一下，令$dp[i][j][k]$表示序列$i-j$且后面有$k$个与该序列最后位置相同的元素， 则$dp[i][j][k]$可以由两种情况转化而来， 1、最后 阅读全文

摘要： 解题关键：记忆化搜索 阅读全文