多项式操作公式记录 不证明了。 未完待续，随学随更。 以下默认 $A(x)$ 为 $(n 1)$ 次多项式 $A(x) = \sum_{i = 0}^{n 1} a_i x^i$，且 $n$ 为 $2$ 的整数幂。 快速傅里叶变换/数论变换 $$A_(\omega_n^k)~=~A_0(\omega ...
分类：
其他好文 时间：
2020-01-06 17:47:04
阅读次数：
76
没想到的意外之喜呢...! DAY 1 提前一天到了PEK，被$s$$\color{red}{uncb}$虐傻了。 他怎么随手切清华集训啊呜呜呜。 正常的一天...写写题复习复习板子啥的... 到了PEK整个人都变好了呢！(咳..咳咳 DAY0 继续正常的一天... 报道的时候看到“是否可以使用NO ...
分类：
其他好文 时间：
2019-12-29 14:34:02
阅读次数：
107
质数质数又称素数。指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。质数的分布规律是以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。孪生质数也有相同的分布规律。素数，普遍认为的分布规律是没有规律。时而连续出现，时
分类：
编程语言 时间：
2019-12-29 00:33:22
阅读次数：
120
图论概述和SPFA 2019-12-28 Powered by Gauss 1.图论——最短路 图论是信息学学习过程中不可或缺的一个部分。图论的应用是非常广泛的，在现实生活中大家处处都能遇到，例如电子地图，机票查询等。 现在的算法竞赛考试的范围是无边无际，但主要的考点也就是图论，DP，数论，字符串等 ...
分类：
其他好文 时间：
2019-12-28 16:36:55
阅读次数：
127
[CodeForces 1225C]p binary 【数论】【二进制】 标签： 题解 codeforces题解 数论 题目描述 Time limit 2000 ms Memory limit 524288 kB Source Technocup 2020 Elimination Round 2 T ...
分类：
其他好文 时间：
2019-12-20 20:24:00
阅读次数：
83
[CodeForces 1225D]Power Products 【数论】 【分解质因数】 标签：题解 codeforces题解 数论 题目描述 Time limit 2000 ms Memory limit 524288 kB Source Technocup 2020 Elimination R ...
分类：
其他好文 时间：
2019-12-20 18:34:25
阅读次数：
93
在学各种数各种反演之前把以前做的$FFT$/$NTT$的题整理一遍 还请数论$dalao$口下留情 T1快速傅立叶之二 题目中要求求出 $c_k=\sum\limits_{i=k}^{n-1}a_i*b_{i-k}$ 首先可以把$a$翻转, $c_k=\sum\limits_{i=k}^{n-1}a ...
分类：
其他好文 时间：
2019-12-11 09:22:07
阅读次数：
73
浅谈欧拉定理及乘法逆元 本篇随笔简单讲解一下信息学奥林匹克竞赛数论部分 欧拉定理及乘法逆元 这一知识点。介绍的内容大致分为这么几个部分： “同余的基本概念、费马小定理、欧拉定理及其推论、乘法逆元” 。 同余的基本概念 同余的概念啊非常简单啦：如果两个整数$a,b$除以一个数$m$的余数相等的话，那么 ...
分类：
其他好文 时间：
2019-12-09 21:49:39
阅读次数：
124
https://ac.nowcoder.com/acm/contest/3346/K 题意：判断一个素数p是不是某两个数的立方差。 刚看到这道题一时半会都没有什么思路，看了题解恍然大悟，太久没碰数学或数论的，记录一下过程。 1.立方差公式：x3 - y3 = (x-y)(x2 + xy + y2) ...
分类：
其他好文 时间：
2019-12-08 15:16:24
阅读次数：
244
第3章 网络安全 3.1.1 网络安全的概念 网络安全 是一个涉及~~计算机科学、网络技术、通信技术、密码技术、信息安全技术、应用数学、数论、信息论~~等的综合性领域。 网络安全包括网络硬件资源和信息资源的安全性。 网络安全包括网络硬件资源和信息资源的安全性。 网络硬件资源包括通信线路、通信设备（路 ...
分类：
其他好文 时间：
2019-12-07 21:09:15
阅读次数：
98
