小波矩阵树:高效静态区间第 K 大查询

小波矩阵树:高效静态区间第 K 大查询

小波矩阵树:高效静态区间第 K 大查询 手写 bitset 压位,以 \(\mathcal O(N \log N)\) 的时间复杂度和 \(\mathcal O(N + \frac{N \log N}{64})\) 的空间建树后,实现单次 \(\mathcal O(\log N)\) 复杂度的区间第 \(k\) 大值询问。建议使用 \(\texttt{0-idx}\) 计数法,但是经…...

 Seata用法

Seata用法

目录AT模式TCCSAGA模式参考资料 AT模式在Springboot启动程序加上,@EnableAutoDataSourceProxy 确保数据源被代理 在全局事务启动的方法上加 @GlobalTransactional 分支事务代码无需做任何处理。TCC 实现类加上 @LocalTCC SAGA模式 参考资料...

 分数运算类

分数运算类

分数运算类 定义了分数的四则运算,如果需要处理浮点数,那么需要将函数中的 gcd 运算替换为 fgcd 。 template<class T> struct Frac {T x, y;Frac() : Frac(0, 1) {}Frac(T x_) : Frac(x_, 1) {}Frac(T x_, T y_) : x(x_), y(y_) {if (y < 0) {y = -y;x = -x;}}cons…...

 撸一个功能强大的基于语义的图像检索系统

撸一个功能强大的基于语义的图像检索系统

构建了一个支持中英文和图像检索的自定义系统。通过PyQt5开发GUI界面,集成KimiAI实现中文翻译,解决了原生框架中文支持差、界面固定等问题。系统核心功能包括:1)中文文本检索(自动翻译为英文);2)以图搜图(基于语义相似度);3)实时显示相似度最高的8张图像。演示显示…...

 提交一张 PPT,参与 RTE2025 全球语音智能体云展示

提交一张 PPT,参与 RTE2025 全球语音智能体云展示

无法亲临 RTE2025 大会?😢 没关系!🎉 我们特别为你的项目提供了一个云展示机会。只需提交一张 PPT,即可参与我们的「全球语音智能体云展示」,与众多领先的语音智能体一同在大会展区屏幕上轮播展示! 🤩项目提交要求:🗣 项目主题:语音 AI 相关📄 文件格式:1 张…...

 解释 EIP-4337

解释 EIP-4337

简单来说,EIP-4337 旨在实现“账户抽象”,让智能合约钱包成为用户的默认和主流钱包,从而极大地改善用户体验和安全性。 下面我将从几个方面详细解释 EIP-4337: 1. 核心问题:以太坊的两种账户 在理解 EIP-4337 之前,需要先了解以太坊的现状:外部拥有账户:也叫普通钱包,…...

 数论常见结论及例题

数论常见结论及例题

数论常见结论及例题 常见结论 球盒模型(八种) 参考链接。给定 \(n\) 个小球 \(m\) 个盒子。球同,盒不同、不能空隔板法: \(N\) 个小球即一共 \(N-1\) 个空,分成 \(M\) 堆即 \(M-1\) 个隔板,答案为 \(\dbinom{n-1}{m-1}\) 。球同,盒不同、能空隔板法:多出 \(M-1\) 个虚空…...

 求解连续数字的正约数集合——倍数法

求解连续数字的正约数集合——倍数法

求解连续数字的正约数集合——倍数法 使用规律递推优化,时间复杂度为 \(\mathcal{O}(N\log N)\) ,如果不需要详细的输出集合,则直接将 vector 换为普通数组即可(时间更快) 。 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 7; vector<int&…...

 git回滚代码

git回滚代码

回滚上一次提交是指撤销最近一次的git提交操作。在实际使用中,有两种常见的方法可以实现这个操作: 方法一:使用git revert命令回滚 1. 首先,通过命令`git log`查看提交记录,找到要回滚的提交的hash值。 2. 使用命令`git revert `回滚到指定的提交。例如,如果要回滚到上一…...

 组合数

组合数

组合数 debug 提供一组测试数据:\(\binom{132}{66}=\) 377389666165540953244592352291892721700,模数为 \(998244353\) 时为 \(241200029\);\(10^9+7\) 时为 \(598375978\)。 逆元+卢卡斯定理(质数取模) \(\mathcal O(N)\) ,模数必须为质数。 struct Comb {int n;vector…...

 q

q

https://file.pizza/download/la94sa28...

 裴蜀定理

裴蜀定理

裴蜀定理\(ax+by=c\ (x \in Z^∗,y \in Z^∗)\) 成立的充要条件是 \(gcd⁡(a, b) ∣ c\)( \(Z^*\) 表示正整数集)。例题:给定一个序列 \(a\),找到一个序列 \(x\),使得 \(\sum_{i = 1}^n a_ix_i\) 最小。 LL n, a, ans; LL gcd(LL a, LL b){return b ? gcd(b, a % b) : a;…...

 逆元

逆元

逆元 费马小定理解(借助快速幂) 单次计算的复杂度即为快速幂的复杂度 \(\mathcal O(\log X)\) 。限制:\(MOD\) 必须是质数,且需要满足 \(x\) 与 \(MOD\) 互质。 LL inv(LL x) { return mypow(x, mod - 2, mod);}扩展欧几里得解 此方法的 \(MOD\) 没有限制,复杂度为 \(\mat…...

 扩展欧几里得 exgcd

扩展欧几里得 exgcd

扩展欧几里得 exgcd 求解形如 \(a\cdot x + b\cdot y = \gcd(a,b)\) 的不定方程的任意一组解。 int exgcd(int a, int b, int &x, int &y) {if (!b) {x = 1, y = 0;return a;}int d = exgcd(b, a % b, y, x);y -= a / b * x;return d; }例题:求解二元一次不定方程 \(A…...

 离散对数 bsgs 与 exbsgs

离散对数 bsgs 与 exbsgs

离散对数 bsgs 与 exbsgs 以 \(\mathcal O(\sqrt {P})\) 的复杂度求解 \(a^x \equiv b(\bmod P)\) 。其中标准 \(\tt BSGS\) 算法不能计算 \(a\) 与 \(MOD\) 互质的情况,而 exbsgs 则可以。 namespace BSGS { LL a, b, p; map<LL, LL> f; inline LL gcd(LL a, LL b) { …...

 常见数列

常见数列

常见数列 调和级数 满足调和级数 \(\mathcal O\left( \dfrac{N}{1} +\dfrac{N}{2}+\dfrac{N}{3}+\dots + \dfrac{N}{N} \right)\),可以用 $ \approx N\ln N$ 来拟合,但是会略小,误差量级在 \(10\%\) 左右。本地可以在500ms内完成 \(10^8\) 量级的预处理计算。N的量级 1 2 3 …...

 20232314 2025-2026-1 《网络与系统攻防技术》实验三实验报告

20232314 2025-2026-1 《网络与系统攻防技术》实验三实验报告

一.实验内容(1)正确使用msf编码器,veil-evasion,自己利用shellcode编程等免杀工具或技巧。正确使用msf编码器,使用msfvenom生成如jar之类的其他文件 veil,加壳工具 使用C + shellcode编程 (2)通过组合应用各种技术实现恶意代码免杀。如果成功实现了免杀的,简单语言描述原理…...

 【LTDC】LTDC 简介

【LTDC】LTDC 简介

前言 此篇文章仅作笔记分享,内容来源为:【正点原子】全是干货 | 手把手教你学STM32的LTDC这一节课目的就是了解一下 LTDC 的各种特点,方便后面学习。 LTDC 简介控制器框图信号线 注意不同芯片会有不同的引脚对应。 RGB888 一个像素三个字节,RBG565 一个像素两个字节图像处理…...

 分类器案例 - -一叶知秋

分类器案例 - -一叶知秋

模型复杂程度 一、常见衡量指标参数数量(Number of Parameters)模型包含的可学习参数越多,复杂度越高。 例如:线性回归:参数个数 = 特征维数 + 1 深度神经网络:每层权重矩阵大小 层数例子:ResNet-18(约1100万参数) vs. GPT-3(1750亿参数)模型容量(Model Capacity)…...

 Markdown数学公式 - -一叶知秋

Markdown数学公式 - -一叶知秋

1.1 公式表达显示 代码行内公式 $数学公式$独立公式 $$数学公式$$1.2 上下标显示 代码$x^2$ $x^2$$x_2$ $x_2$1.3 括号显示 代码$\underbrace{yyyy}_{ \text{xxx} }$ $\underbrace{yyyy}_{ \text{xxxx} }$$\begin{cases} {df} & {g} \ {h} & {j} \ {k} & {a} \end{…...