摘要: 你看我都不好意思说是学习笔记了,毕竟$FFT$我怎么可能学得会 那就写一篇抄袭笔记吧~~ctrl+c真舒服~~ 先从多项式说起吧 1.多项式 我们定义一个多项式 $$F(x)=\sum_{i=0}^{n 1}a_ix^i$$ 这就是一个$n 1$次的多项式了 比如说$F(x)=x^3+2x^2+x+ 阅读全文
posted @ 2019-01-15 19:53 asuldb 阅读(355) 评论(0) 推荐(0) 编辑
摘要: "题目" 第$k$大显然没有什么办法直接求,于是多一个$log$来二分一波 现在的问题变成了判断一个$mid$是否能成为第$k$大 这还是一个非常经典的棋盘模型,于是经典的做法就是转化成二分图之后行列之间匹配 如果$a_{i,j} include include include include de 阅读全文
posted @ 2019-01-15 10:30 asuldb 阅读(120) 评论(0) 推荐(0) 编辑