03 2021 档案

fft

摘要：复习了一下fft 总结一下 rev[i]=(rev[i>>1]>>1)|((i&1)<<(s-1)) 之后我们fft时 三重循环 分别枚举 R,mid,L ,也就是j,mid,k omg=Pair(cos(pie/mid),opt*sin(pie/mid)),在mid循环时处理，而在k循环中跟新 w 阅读全文

posted @ 2021-03-31 20:21 ynx 阅读(60) 评论(0) 推荐(0)

二分图博弈

摘要：学习了一下二分图博弈 什么是二分图博弈就是你可以把问题转化为给你一个二分图每一次可以从X部的点走到Y部的点一开始的人在X如果不能走就输了问你是否有必胜策略 怎么做先跑一个完美匹配，得到一个匹配方案我们考虑一下如果先手所在的点，不属于这个匹配方案那么x随便走一下，比如说走到了y那么y肯定属于匹配方案， 阅读全文

posted @ 2021-03-29 20:15 ynx 阅读(117) 评论(0) 推荐(0)