12 2020 档案
摘要:FFT: 单位根: 在复平面上,以原点为圆心,1为半径作圆,所得的圆叫单位圆。以圆点为起点,圆的n等分点为终点,做n个向量,设幅角为正且最小的向量对应的复数为 ωn,称为n次单位根。 单位根计算公式:$\omega_{n}^{k}=cos \frac{k \time
阅读全文
摘要:T1: pts60:直接模拟即可 pts90:先÷后× pts100:高精度(__int128) T2: pts84: 设dp[i][j]表示前i位所有前驱中奇数次字符个数 ,f[i]表示a[i~n]之间有多少个奇数次字符 枚举AB串的长度,然后枚举(AB)k中的k,哈希判断(AB)^k是否与
阅读全文