ntt

田海立@CSDN 2020-12-13 TVM在每年12月初举办TVM Conference，今年的会议由于疫情于太平洋时间12/3～4在网上进行，不过由于时差并不利于亚太地区，估计国内在线观看者并不多，现在视频已经在官网（ https://tvmconf.org/ ）公开。本文不具体介绍内容，仅从参与的厂商有TVM的朋友圈看TVM的生态。 TVMConf 2020有这么几个 专题 ：Tutorial / Keynote / Conference / Lightning Talk。 Tutorial 提前一天举行做一个基础的引导； Keynote 主题演讲。第一天上午集中进行简短介绍； Conference 是关键的专题报告，其中有两场Google与Microsoft的是邀请报告； Lightning Talk 是简短的几分钟报告 所以，看TVM的朋友圈，基本上从Conference和Lighting Talk上就基本上能看出来。 从官网拉一下并过滤出Conference的数据： 过滤出Lightning Talk的数据： 里面还有很多大学等研究机构，暂时不统计。可以看到出现在 朋友圈里的工业界 身影： 硬件/IP厂商 ：Imagination / Synopsys / ARM / Xilinx / AMD / Bosch 手机soc ：MTK / Qualcomm /

<font size=3>（首先要%miskcoo， 这位dalao写的博客 实在是太强啦qwq大部分多项式相关的知识都是从这位dalao博客里面学的，作为一只蒟蒻还是疯狂膜拜后自己理下思路吧qwq） ##多项式求逆（元） 定义 　　对于一个多项式$A(x)$，如果存在一个多项式$B(x)$，满足$B(x)$的次数小于等于$A(x)$且$A(x)B(x)\equiv 1(mod\ x^n)$，那么我们称$B(x)$为$A(x)$在模$x^n$意义下的逆元，简单记作$A^{-1}(x)$ 求解 　　从最简单的情况开始考虑，当$n=1$的时候$A(x)\equiv\ c\ (mod\ x)$，$c$为$A(x)$的常数项，此时$A^{-1}(x)$为$c$的逆元 　　在这个基础上我们继续考虑一般情况 　　对于$n>1$的情况，不妨设$B(x)=A^{-1}(x)$，那么我们可以根据定义列出下面的式子： $$ A(x)B(x)\equiv 1(mod\ x^n) $$ 　　这里的话考虑用倍增的方式求解（算倍增吧），这里假设我们已经知道了$A(x)$在$mod\ x^{\lceil \frac{n}{2} \rceil}$下的逆元$G(x)$，那么有： $$ A(x)G(x)\equiv 1(mod\ x^{\lceil \frac{n}{2} \rceil}) $$ 　　我们把$A(x)

一类问题：给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$，请求出多项式 $Q(x)$，$R(x)$，满足以下条件： $Q(x)$ 次数为 $n−m$，$R(x)$ 次数小于 $m$ $F(x)=Q(x)∗G(x)+R(x)$ 所有的运算在模 $998244353$ 意义下进行。 　 多项式求逆 <a herf="http://blog.miskcoo.com/2015/05/polynomial-division">放一篇博客</a>。直接做多项式的除法是无从下手的，或者说没有很优秀的方法可以优化它的复杂度。 然而逆元是个很方便的东西，乘法和除法是一对互逆运算，于是想到可以找到多项式 $G(x)$ 的逆元 $G^{-1}(x)$ 而转变成 $NTT$ 解决的多项式乘问题。 我们设 $B(x)$ 是 $A(x)$ 在模 $x^n$ 意义下的逆元，有 $A(x)B(x) \equiv 1 (mod\ x^n)$，下面列出几条规律。 当 $n=1$ 时，$A(x)=c$，$c$ 是一个常数，则 $B(x)=c^{-1}$。 当 $n>1$ 时，假设在 $(mod\ x^{\lceil \frac{n}{2} \rceil)}$ 意义下 $A(x)$ 的逆元是 $B^′(x)$，并且我们已经求出，那么：$A(x)B^′(x) \equiv 1(mod\ x

[toc] @0 - 参考资料@ Miskcoo's Space 的讲解 @1 - 一些概念@ 多项式的系数表示法 ：形如 $A(x)=a_0+a_1x+...+a_{n-1}x^{n-1}$。 多项式的点值表示法 ：对于 n-1 次多项式 $A(x)$，我们选取 n 个 不同 的值 $x_0, x_1, ... , x_{n-1}$ 代入 $A(x)$，得到 $y_i=A(x_i)$。则 $(x_0, y_0),...,(x_{n-1},y_{n-1})$ 称为多项式的点值表示。 把多项式系数当作 n 个变量，n 个点当作 n 个线性方程，可以用高斯消元求得唯一解。因此，我们可以用这 n 个点唯一表示 A(x) 。 注意，一个多项式的点值表示法并不是唯一的。 如果用点值表示法的多项式作乘法，可以直接把纵坐标相乘，在 O(n) 的时间实现多项式乘法。 FFT（快速傅里叶变换）可以实现 O(nlog n) 的 点值表示 与 系数表示 之间的转换。 一个解释多项式乘法原理的图： 复数 ：复数简单来说就是 $a + bi$，其中$i^2=-1$。可以发现复数 $a + bi$ 与二维平面上的向量 $(a, b)$ 一一对应。 复数的乘法可以直接(a + bi)(c + di)展开相乘。但是几何上复数乘法还有另一种解释： 这样定义下，复数的乘法为模长相乘，幅角相加。 单位根 ：定义 n

这几年，物联网技术逐渐成为了人们关注的重点。 随着移动通信技术的发展，在传统“ 短距离 ”物联网技术的基础上，涌现了很多 “长距离”物联网技术 ，给行业带来了一阵春风。 这些新兴物联网技术中，我们介绍最多的，就是 NB-IoT和LoRa。 作为最受追捧的物联网技术，NB-IoT的火热程度毋庸置疑。 其实，除了它俩之外，还有一项技术，应用也很广泛，曾经一度被认为会三分天下有其一。 它就是我们今天文章的主角——eMTC。 “万物互联”是一块巨大无比的蛋糕。为了瓜分这块蛋糕，很多企业都迫不及待的参与物联网技术的研发中。行业里也陆续出现了各种各样的物联网技术标准，令人眼花缭乱。 从总体上来看，物联网技术被分为两个大类： WLAN物联网 和 蜂窝物联网 。 WLAN物联网，以Wi-Fi、Bluetooth、Zigbee、Z-wave为代表。 蜂窝物联网，以NB-IoT、eMTC、LoRa、Sigfox为代表。 它们之间的区别，主要在于功耗和距离。有点类似于手机上网，用Wi-Fi，还是用数据业务。 以前的物联网，是WLAN物联网技术的天下，但是，这几年，蜂窝物联网技术崛起，抢尽了风头。 蜂窝物联网技术，也属于 LPWA技术（Low Power Wide Area，低功耗广域网） 。 LPWA技术，覆盖距离更远，功耗更低，安全性和可靠性更高，更能满足行业需求。 LPWA的定位：远覆盖、低速率

\(2.1\) \(\text{FFT}\) &&预处理单位复数根 别用 \(\text{STL}\) 自带复数......手写一个也不要多久。直接上模板。 #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <queue> #include <set> #include <vector> #include <stack> #include <map> #include <bitset> #define ri register #define inf 0x7fffffff #define E (1) #define mk make_pair //#define int long long //#define double long double using namespace std; const int N=4000010; const double pi=acos(-1.0); inline int read() { int s=0, w=1; ri char ch=getchar(); while(ch<'0'||ch>'9') {if(ch=='-') w=-1; ch=getchar(); } while(ch>='0

1.正向问题难以解决可以反过来倒着解决。 2.注意数组大小问题，没有空间限制的时候最好开到数据上限，有利于骗分，万一暴力有点优秀呢(* ^ ▽ ^ *)。 3.多个变量防止搞混，例如结构体里和外面的。 4.做题前先考虑什么条件是无用的，显然可以转化或者“压缩”的条件就不用考虑那么麻烦了。 5.矩阵乘法记得初始化矩阵。 6.如果求前几大或前几小，但是不容易求出所有情况，从一种情况到另一种情况的转移是有序的，那么可以用优先队列先存下一部分，依次向后有序推。 7.遇到和gcd、lcm有关的以及质数合数可以想一想是否能分解质因数，可以考虑一个范围内的质数个数和题目有什么关系。 8.如果数字不是特别大，可以考虑将最大的质因数扔出来，先考虑较小的质因数。 9.数字很大并且有乘除可以考虑是不是能够用取对数的方法，转化一下。 10.对于构造问题，多想特殊情况，例如它让差为几的时候可以让一个为0，再构造一个刚好为那个差的情况。（和也类似）。也可以考虑从一个点推到另外一个点会发生什么变化，依次递推出答案。 11.如果有范围限制可以考虑k维偏序，或者用树状数组线段树限制一下，如果一个限制是有序的，可以在枚举时实现从而少考虑一个限制。 12.看到字符串想一想SAM或者trie什么的，对于SAM可以dfs遍历求出所有子串。 13.如果一条边的边权给定了一个范围但没有给实际值，那么可以考虑差分约束解决问题。

两类斯特林数的其中之一 还是要了解一下的。 一般形如 \(\left[\begin{matrix}n\\m\end{matrix}\right]\) 写作 \(s(n,k)\) 组合意义: \(s(n,k)\) 表示把n个数分成k组 每组是一个环 求分成的方案数。 环的意思其实是类似于圆排列的东西。 递推式： \(s(n+1,k)=s(n,k-1)+s(n,k)\cdot n\) 有边界 \(s(0,0)=1\) . 性质： \(s(n,1)=(n-1)!\) 这个看起来挺显然不正了 当然可以相当于圆排列来理解。 \(s(n,2)=(n-1)!\times\sum_{i=1}^{n-1}\frac{1}{i}\) 这个利用数学归纳法也很好证。 \(\sum\limits_{i=0}^ns(n,k)=n!\) 证明：求n个数的所有排列方案数n! 对于某种排列其中必然有k个置换 而置换就是我们上述所说的环的概念。 对于有k个置换的方案数 其为s(n,k)所以可以得到 \(\sum\limits_{i=1}^ns(n,k)=n!\) 因为s(n,0)=0所以原式成立。 这里先规定一下上升幂和下降幂。 定义下降幂为 \(x^{\underline{n}} = x(x-1)\cdots (x-n+1).\) 上升幂为 \(x^{\overline{n}} = x(x+1)\cdots (x

55家主要行业参与企业参加了在亚洲、欧洲和北美举行的plugfest测试活动 开放测试与集成中心(OTIC)为测试和集成提供协作、开放、公正的工作环境 O-RAN Plugfest虚拟展示将以数字形式提供近距离观看plugfest的机会 德国波恩--(美国商业资讯)--O-RAN联盟(O-RAN ALLIANCE)成功进行了第二次全球plugfest活动和概念验证，以演示基于O-RAN的网络设备的功能及多供应商互操作性。活动在全球四个地点举行，共吸引55家公司参加，以应对O-RAN生态系统的功能、互操作性和性能挑战。测试方案已顺利通过，并证明O-RAN实施方案可以准备商业推广。 此新闻稿包含多媒体内容。完整新闻稿可在以下网址查阅： https://www.businesswire.com/news/home/20201015006071/en/ O-RAN联盟主席、AT&T首席技术官Andre Fuetsch表示：“测试和集成对于开发商用的开放RAN生态系统至关重要。正基于此，O-RAN联盟为其成员公司提供高效的plugfest全球框架，以作为O-RAN规范工作及O-RAN软件社区(O-RAN Software Community)的补充。此次联合、开放的协调工作将明显加快O-RAN解决方案的技术评估，以及有效地避免所有相关方重复工作，无论他们是网络运营商还是解决方案提供商均是如此

因为疫情 考试取消了 \(CSP\) 没考进队线 退役了 希望退役之后这个菜鸡的博客能帮到其他人 博主的确想写点什么，但是文笔太差了，还是作罢 来多写点字吧 忘了哪天，HEOI->SXOI->HAOI->HEOI，总之又回石家庄二中了 旅游没了不爽 不过早就知道自己要退役了，很稳，心态不慌 day-1 大概见了一下衡中和二中的oier，然后试机上熟悉的八楼，膜拜 \(ztb2333\) 的国际金牌获奖照 实机时间挺长的，打了下 \(fft,ntt,fwt\) ，然后写 \(SAM\) 和 \(SA\) ,鬼知道写没写对 然后是二中吐槽墙上 好评如潮 的年级主任zwh讲话，没什么特别的 还告诉了吴迪关于 帝二蓝 的问题，不过可惜他没看见 day1 带了好几块巧克力都化了 进考场的时候把座位号当初了准考证号，以为自己在二考场，和 \(jackpei\) 和 \(whyl\) 在二考场门口排队聊了一会去一考场考试了/cy 左边是 \(z7z\) ， \(z7z\) 天下第一 开题想着 \(myh\) 在 \(U\) 裙教育我的方法，先看一个小时题再开写 \(t1\) 好像是个水题，线段树二分一个 \(log\) 随便写，然后数据范围好像有 \(O(n)\) 的样子，先跳了 \(t2\) 前 \(30\) 貌似是暴力，然后又拿了 \(10\) 分二项式，后面可能是组合数推式子？这东西不擅长