笔记fft amp ntt

1. 回顾 1. Redis持久化方式：--把内存中的数据持久化到磁盘中的过程。--防止数据丢失。 (1)RDB:快照模式 [1]save [2]bgsave [3]配置文件自动触发 (2)AOF:把写命令追加到日志文件中. 2. Redis集群的模式: 1.主从模式 2.哨兵模式 3.集群模式。 ......

配置认证过滤器 Config package com.sangeng.config; import com.sangeng.filter.JwtAuthenticationTokenFilter; import org.springframework.beans.factory.annotation ......

##概率分布函数 下图的函数作用是求某点处的B(n,p)的概率，横坐标为实验所得值，即x，从中可见e(x)=12 unidpdf(k,N)为均匀分布函数的概率密度在随机范围为1到N的正整数中取k的概率,若需要离散的情况可改用unifpdf y=unidpdf(1:1:10,20)%unidpdf(k ......

原根是 $NTT$ 的前置，想学 $NTT$ 就得先学求原根。 由于作者个人时间原因，原根直接讲结论。 只有$2,4,p^c,2\times p^c$有原根，其中 $c$ 为奇质数。 $n$ 的原根大概在 $n^{0.25}$ 左右，且分布密集。 检测 $p$ 是否是原根，要看对于所有的 $\phi ......

main(){ long a[4] = {1, 2, 3, 4}; long *p1=(long *)(&a+1); // long *p1=(&a+1);//整个数组地址的下一个long数组的首地址，即存储整个数组a的最后一个字节的下一个字节内存的地址 // long *p1=(&a[0]+1); ......

都已经到2023年了，现在还有人随着携带纸质笔记本来记笔记吗？与纸质笔记本相比，手机笔记APP上不仅支持用户添加文字、图片、视频等多种格式的文件随手做笔记，而且更加便于修改、保存、删除、分享等，可以提高大家使用笔记的效率。 那么怎么用手机记笔记呢？安卓手机超实用的笔记app是哪款？其实敬业签就是一款 ......

playwright api地址https://playwright.dev/dotnet/docs/writing-testshttps://mp.weixin.qq.com/s?__biz=MzkxMDM1NDQ0OA==&mid=2247498458&idx=2&sn=a93d4ce571ca ......

简介 论文原文 https://arxiv.org/pdf/2302.11382.pdf 参考笔记 https://qiita.com/sonesuke/items/981925cfcc610a602e94 16种prompt模式并附例 prompt patterns是什么 A prompt is ......

视频 下了vue vscode snippets，然后直接输入vbase就可以生成代码片段 2)脚手架使用 2: vue init webpack 项目的名字 3|4：vue create 项目名称 脚手架目录:public + assets文件夹区别 node_modules:放置项目依赖的地方 ......

油猴脚本 // ==UserScript== // @name HookBase64 // @namespace http://tampermonkey.net/ // @version 0.1 // @description try to take over the world! // @auth ......

继续 干将莫邪 看到这个阅读题目，一般不会将他跟编程的阅读笔记联系起来，但是，这个模块主要讲述的是资源的合理利用， 其中也包含着“工欲善其事，必先利其器”的道理； 主要强调了合理的资源利用更有助于项目的完成，较好的编程方法（也可以是更适合自己的方法），更加有利于项目的实现与完成！ 整体部分 我们之前 ......

Java流程控制 仅仅个人学习记录，不涉及任何商用 1.用户交互Scanner 从JDK 1.5 版本之后，专门提供了输入数据类Scanner，此类数据不但可以输入数据，而且也能方便地验证输入的数据。 ->1. Scanner类概述 ​ Scanner类可以接收任意的输入流。Scanner类放在ja ......

Java方法 仅仅个人学习历程记录，不涉及任何商用 方法 1. 方法的定义： 一段用来完成特定功能的代码片段，类似于其他语言的函数。 2. 方法的作用： 用于定义该类或该类的实例的行为特征和功能实现 3. 区别： ​ 面向过程中，函数是最基本的单位，整个程序都是由一个个程序组成的 ​ 面向对象中，整 ......

二、编写高质量代码 1.类 软件的首要技术使命就是管理复杂度。可以通过把整个复杂系统分解为多个子系统降低问题的复杂度。 关于封装：类很像是冰山，八分之七都在水面以下，你只能看到水面以上的八分之一。 抽象数据类型（ADT）是指一些数据以及在这些数据上所能进行的操作的集合。 考虑类的一种方式，就是把它看 ......

Java笔记基础 仅仅学习，不涉及任何商用 1.注释 单行注释：以"//"开头 多行注释：以"/"开头，以"/"结尾 文档注释：以"/**"开头，"*/"结尾。注释中包含一些说明性的文字及一些JavaDoc标签。 public class Hello { public static void mai ......

SmartInitializingSingleton SmartInitializingSingleton中只有一个接口afterSingletonsInstantiated()，其作用是在spring容器管理的所有单例对象（非懒加载对象）初始化完成之后调用的回调接口。 InitializingBe ......

二次型的范畴论定义 考虑这样一个范畴$S_n$，由一些free abelian group of rank $n$ $E$组成 Definition of free abelian group 一个有basis的abelian group. 这里basis就是那个基的意思，every element ......

多写题解多交流才能学好 oi。 在这里贴了代码，为了看上去完整一些。 大概是一些自己学习的记录罢。 贪心不算客观意义上的算法，感觉还不算一种策略机制。我认为更像一种思路，其内涵就是择优，解题时就去想怎样才能更优。 根据最优的思路能去做很多，如果说贪心是一个题的正解的话太抽象，因此贪心的重点也是在证明 ......

第八章 需求分析 8.1 软件需求 ①获取和引导需求：软件团队需要找到软件的利益相关者，了解和挖掘他们对软件的需求，引导他们表达出对软件的需求；需求还可以来自各种管理机构；需求不仅来自外界，还可以来自软件企业本身；需求还可以来自技术团队本身；有些需求的目的是要更好地了解用户的行为和需求。 ②分析和定 ......

单调栈基础 单调栈根据所维护的单调性可以分为四种： 严格递增栈。必须出栈至栈空或栈顶小于当前元素后，才入栈当前元素。 严格递减栈。必须出栈至栈空或栈顶大于当前元素后，才入栈当前元素。 非严格递增栈。必须出栈至栈空或栈顶小于等于当前元素后，才入栈当前元素。 非严格递减栈。必必须出栈至栈空或栈顶大于等于 ......

登录接口代码实现 @RestController @RestController public class LoginController { @Autowired private LoginServcie loginServcie; @PostMapping("/user/login") publ ......

~~怎么有人省选后才来学FFT啊~~ 由于时间原因，本篇笔记仅为个人总结，真正想要学习FFT的请参看这篇博客。 前置知识 单位根性质： $ w_n^{2k}= w_{n/2}^k $ $ w_n^a +w_n^b =w_n^{a+b} $ 算法原理 可知 n+1 个点可以唯一确定一条 n 次多项式， ......

解决高次同余问题。 $a^x\equiv b(\mod p)$，其中 $a$ 与 $p$ 同余。 这个形式与欧拉定理类似。 思想：meet in the middle（折半搜索）。 具体的，令 $x=A\times t-B$，且 $x$ 一定在 $[0,\phi(p))$ 的范围内。但是 $p$ 是 ......

问题：转换时间报错 执行代码为： import json from datetime import date,datetime d = {"time1":date.today(),"time2":datetime.today()} res = json.dumps(d) # 报错 TypeError ......

直接上错误代码实例 #include <iostream.h> int main() { print('hello, world\n') return 0; } 编译通不过，直接出错 这是C语言转C++的两条经典错误 C++中是没有iostream.h这个东西的（或者一般不会这么使用），正确用法是： ......

在运行指针时终端出现error: ‘::main’ must return ‘int’ void main()错误。源代码如下： #include<stdio.h> void main() { int a,*p,b,c,d,e; a=100; p=&a; /* (*&a) 先进行&a运算，得a的地址 ......

1、问题概述 在使用gcc编译c++代码时会出现undefined reference to `std::cout'，如编译如下代码： #include<iostream> using namespace std; int main() { cout<<"Hello world!"; return ......

Vue3快速上手 1.Vue3简介 2020年9月18日，Vue.js发布3.0版本，代号：One Piece（海贼王） 耗时2年多、2600+次提交、30+个RFC、600+次PR、99位贡献者 github上的tags地址：https://github.com/vuejs/vue-next/re ......

C++ 类 & 对象 C++ 在 C 语言的基础上增加了面向对象编程，C++ 支持面向对象程序设计。类是 C++ 的核心特性，通常被称为用户定义的类型。 类用于指定对象的形式，它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类中被称为类的成员。 C++ 类定义 定义一 ......

namespace IT.UnitTest { public class Demo { static public string Test(string input) { return input; } } public class Tests { [Test] public void Test2( ......