热门标签
更多>
搜索结果
查询Tags标签： NTT，共有 4条记录-
随便写点东西
学习多项式求逆的过程中，看着自己的代码怎么看怎么像是\(O(nlog^2n)\) 的，然后看到了大佬的写法： void solve(LL *a,LL *b,int p){/*a:seq,b:inv*/if(p==1){b[0]=fpm(a[0],MOD-2);return;}solve(a,b,(p+1)>>1);lim=1; L=0;while(lim<(p<<1)){lim<<…
2022/6/9 23:50:36 人评论 次浏览 -
CF1667E Centroid Probabilities
题面传送门 写了个NTT然后被一堆到现在还看不懂的线性做法吊起来打。 首先我们考虑直接对重心的充要条件下手：当前节点的孩子的子树不超过\(\frac{n}{2}\)且总和大于\(\frac{n}{2}\) 先考虑设\(g_i\)表示一颗\(i\)个点的树，且没有一个子树大小超过\(\frac{n}{2}\)的方案…
2022/4/22 23:44:53 人评论 次浏览 -
4.4省选练习
\(4.4\)省选练习 \(T1\) 很能递推的样子,模数一眼\(NTT,\)那么大概就是乘上一个转移多项式了 我们要求多少个被染色的块权值 考虑每一维分开处理,假设我们现在得到了前\(i-1\)维度的状态,我们现在增加一个维度 然后分成两种情况 \(a_i\neq 1,f[i]=f[i-1]\times 2,f[i]=f[i…
2022/4/4 23:49:41 人评论 次浏览 -
NTT将捐赠300万美元用于印度疫情救济
东京--(美国商业资讯)--NTT (TOKYO:9432)今天宣布计划捐赠300万美元，以便为印度人民面临的人道主义悲剧提供支持。此外，NTT公司正为其员工提供支持和服务，帮助其应对目前的艰难局面。印度是NTT在日本以外员工群体规模最大的国家，拥有3万名NTT员工，在支持我们的客户和…
2021/5/21 18:27:34 人评论 次浏览
