随笔分类 -  笔记

笔记
Dinic 当前弧优化一个常见的错误写法
摘要：下面是一种常见的当前弧优化错误写法： int dinic(int x,int flow){ if(x==t)return flow; int rest=flow,y,num; for(int &i=now[x];i;i=nx[i])if(ed[i]&&d[y=vr[i]]==d[x]+1){ num 阅读全文
posted @ 2024-02-29 16:37 zifanwang 阅读(48) 评论(0) 推荐(2) 编辑
【模板】任意模数多项式乘法
摘要：题目描述 给定 \(2\) 个多项式 \(F(x), G(x)\) ，请求出 \(F(x) \times G(x)\)。 系数对 \(p\) 取模，且不保证 \(p\) 可以分解成 \(p = a \cdot 2^k + 1\) 之形式。 题解 可以用快速数论变换NTT算法，关键在于取的那个素数。 阅读全文
posted @ 2024-02-27 22:19 zifanwang 阅读(23) 评论(0) 推荐(0) 编辑

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