令 Ai=ai∗T+biA_i=a_i*T+b_iAi=ai∗T+bi，Bi=ci∗T+diB_i=c_i*T+d_iBi=ci∗T+di现在要求出 ac,bd,ad,bcac,bd,ad,bcac,bd,ad,bc考虑令 x
原创
2022-08-16 12:40:25
74阅读
这是个毒瘤题才有的毒瘤东西……奶一口NOI不考拆系数FFT：考虑做NTT时模数不是NTT模数（\(2^a*b+1\)）怎么办？很容易想到拆次数FFT。比如说现在求\(a*b\)，设\(m=\sqrt mo(2^{15})\)那么把\(a[i]\)拆成\(a0[i]+a1[i]*m\)，b[i]拆成\(b0[i]+b1[i]*m\)那么\(a[i]*b[j]=a0[i]*b0[j]+(a0[i]*b
原创
2023-05-09 19:32:20
97阅读
从具有t值来看，你是在进行T检验。T检验是平均值的比较方法。
T检验分为三种方法：
1. 单一样本t检验（One-sample t test），是用来比较一组数据的平均值和一个数值有无差异。例如，你选取了5个人，测定了他们的身高，要看这五个人的身高平均值是否高于、低于还是等于1.70m，就需要用这个检验方法。
2. 配对样本t检验（paired-samples t test），是用来看一组
转载
2023-11-21 21:27:56
340阅读
MTT能处理任意模数的FFT。就比如这题题意：求一个数列长度大于等于1的子序列和的乘积，
原创
2021-08-16 10:32:06
10000+阅读
常见性能优化策略分类代码 之所以把代码放到第一位，是因为这一点最容易引起技术人员的忽视。很多技术人员拿到一个性能优化的需求以后，言必称缓存、异步、JVM等。实际上，第一步就应该是分析相关的代码，找出相应的瓶颈，再来考虑具体的优化策略。有一些性能问题，完全是由于代码写的不合理，通过直接修改一下代码就能解决问题的，比如for循环次数过多、作了很多无谓的条件判断、相同逻辑重复多次等。数据库&n
瞎讲一下。 三模数$NTT$ 大概思路就是用三个满足$a 2^b+1$形式的质数来做$NTT$， 然后用数论方法搞出它的具体值（当长度为$10^5$级别时，卷积之后数字最多为$10^{23}$，所有同余的数中只有最小的那个在范围内）。 一般选$469762049,998244353,10045358
转载
2020-05-19 12:10:00
144阅读
2评论
STARK---学习时空Transformer paper code
STARK提出了一种新的跟踪架构，主要组件是Transformer（代码中使用的是DETR实现的transformer）。利用Transformer中的编码器对目标对象和搜索区域之间的全局时空特征相关性进行建模，使用Transformer中的解码器学习查询嵌入来预测目标对象的空间位置。
题目背景 模板题，无背景 题目描述 给定 22 个多项式 F(x), G(x)F(x),G(x) ，请求出 F(x) * G(x)F(x)∗G(x) 。 系数对 pp 取模，且不保证 pp 可以分解成 p = a \cdot 2^k + 1p=a⋅2k+1 之形式。 输入输出格式 输入格式： 输入共
原创
2021-06-05 09:39:29
164阅读
1 NetApp 7MTT 工具进行存储数据的迁移 1.1 7MTT的迁移流程 提前准备虚拟机一台用于安装7MTT工具。 1.2 配置要求 Dual-core x64 processor, 1.0 GHz or
原创
2017-05-23 10:20:38
3292阅读
题目：https://loj.ac/problem/3058 先考虑 n=1 怎么做。令 a 表示输入的 w[1][1] 。 \( ans_t = \sum\limits_{i=0}^{L}C_{L}^{i} a^i [ k|(i-t) ] \) \(= \frac{1}{k}\sum\limits
转载
2019-05-22 22:00:00
84阅读
2评论
假如说每次只能跳一步，一共跳 $i$ 步到达 $(i,x)$ 的方案数是好求的： $f[i][j]=\sum_{k=1}^{n} f[i-1][k] \times w(k,j)$. 时间复杂度为 $O(Ln^2)$. $ans_{t}=\sum_{i=0}^{L} f_{L,y} \times \b
原创
2021-07-05 13:33:47
109阅读
Description： https://gmoj.net/senior/ main/show/6639 题解： 考虑$n!$怎么算，经典做法： 设$v=\sqrt n$，当$n~mod~v\neq 0$
原创
2023-05-09 19:55:10
25阅读
题目：https://www.luogu.org/problemnew/show/P4245
用三模数NTT做，需要注意时间和细节；
注意各种地方要取模！传入 upt() 里面的数一定要不超过2倍 mod！
乘法会爆 long long 时用快速乘！
两次合并的模数，第一次是 (ll) p1*p2，第二次直接对题目的模数取模即可！
注意局部开 (ll)！
合并时用到的逆元每次都一样，所以要先处理
转载
2018-11-28 23:22:00
66阅读
2评论
题目：https://www.luogu.org/problemnew/show/P3784 https://www.lydsy.com/JudgeOnline/problem.php?id=4913 和洛谷3489“付公主的背包”一样的套路。 要设 a[ i ] 表示第 i 个值有没有出现。 然后
转载
2019-02-20 11:43:00
119阅读
2评论
从头开始积累centos7系统运用大牛博客：https://blog.51cto.com/yangrong/p5linux目录的特点： 1. /是所有目录的顶点。 2. 目录结构像一颗倒挂的树。 3. 目录和磁盘分区是没有关联的。 4. /下不同的目录可能会对应不同的分区或磁盘 5. 所有的目录都是按照一定的类别有规律的组织和命名的。 [root@python01 ~]# ls
# 在CentOS上安装MySQL的步骤指南
## 简介
在CentOS系统上使用yum命令安装MySQL是一项常见的任务。本文将向你介绍如何使用yum包管理器在CentOS上安装MySQL数据库。我会为你提供一份详细的步骤指南，并提供每个步骤所需的代码。
## 步骤概览
下表展示了安装MySQL的步骤概览：
| 步骤 | 描述 |
|------|------|
| 步骤1：安装EPE
原创
2023-10-05 13:14:02
90阅读
0.背景前后差不多花了两天时间，主要是因为云服务器第一次搭建没有经验，差点把环境毁了。后来在本地搭建成功后才把中间关系整理明白。配置环境：CentOS 7.5 + 宝塔7.1.1 + 腾讯云1.Scratch3.0scratch3.0是一个款积木式儿童编程软件，分为单机版和网页版（功能差不多），scratch3.0整个目录结构如下：https://github.com/LLKscratch-gui
转载
2024-06-21 22:22:32
80阅读
shell美化
介绍篇Linux下，我们一般使用命令行进行操作，一个好看的命令行，可以使我们工作舒心，本篇教程可以制作完成如下图的命令行样式：当然也可以更改更为酷炫的命令行界面，这里以上图为例。准备篇再开始安装前，我们需要准备一些软件1 含有Centos系统的虚拟机一个，也可以是真机；2 可以连接网络3 epel源4 zsh rpm安装包（可使用yum安
转载
2024-05-11 20:41:41
124阅读
大概半年前自学了一段时间Linux，但没有坚持下来……最近又想开始看，但是希望看到Linux在物理机下的运行情况而不是仅仅在虚拟机下运行，所以尝试着在已经安装了Win7的系统下安装CentOS，实现双系统切换使用的目的。经过大半天的实验，算是成功了，现在把我的方法给大家介绍一下，希望对大家有帮助。 注意：1.由于涉及到对硬盘操作，请妥善备份数据，避免损失。 2.为了达到每个步骤都有图
转载
2024-04-28 20:19:40
162阅读
一：关闭SELINUX
第一步：
cd /etc/selinux
第二步：
sed -i 's/SELINU=enforcing/SELINUX=disabled/g' config 修改配置文件重启后 永久生效
第三步：
setenforce 0 关闭当前状态的selinux&nb
转载
2024-05-11 18:55:43
102阅读
