Processing math: 100%

12 2020 档案

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

点击右上角即可分享
微信分享提示