于状压的线性 RMQ 算法
基于状压的线性 RMQ 算法 严格 \(\mathcal O(N)\) 预处理，\(\mathcal O(1)\) 查询。 template<class T, class Cmp = less<T>> struct RMQ {const Cmp cmp = Cmp();static constexpr unsigned B = 64;using u64 = unsigned long long;int n;vector<vector<T…...
Flink编程模型 - 详解
Flink编程模型 - 详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !important; font-size: 14…...
服务器关机用halt、poweroff还是shutdown -h now？一文帮你说明
我们需要对服务器进行关机的时候，选择必要的关机命令是非常重要的，本文将帮你说明linux系统中halt、poweroff及shutdown -h now 三个命令的区别并描述底层原理 一. halt功能：停止系统运行，但不一定关闭电源。行为：停止所有 CPU 和内核活动。不卸载文件系统或关闭服务（在某…...
KD Tree
KD Tree 在第 \(k\) 维上的单次查询复杂度最坏为 \(\mathcal O(n^{1-k^{-1}})\)。 struct KDT {constexpr static int N = 1e5 + 10, K = 2;double alpha = 0.725;struct node {int info[K];int mn[K], mx[K];} tr[N];int ls[N], rs[N], siz[N], id[N], d[N];int idx, rt, cur;…...
ST 表
ST 表 用于解决区间可重复贡献问题，需要满足 \(x \text{ 运算符 } x=x\) （如区间最大值：\(\max(x,x)=x\) 、区间 \(\gcd\)：\(\gcd(x,x)=x\) 等），但是不支持修改操作。\(\mathcal O(N\log N)\) 预处理，\(\mathcal O(1)\) 查询。 struct ST {const int n, k;vector<int…...
小波矩阵树：高效静态区间第 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用法
目录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 全球语音智能体云展示
无法亲临 RTE2025 大会？😢 没关系！🎉 我们特别为你的项目提供了一个云展示机会。只需提交一张 PPT，即可参与我们的「全球语音智能体云展示」，与众多领先的语音智能体一同在大会展区屏幕上轮播展示！ 🤩项目提交要求：🗣 项目主题：语音 AI 相关📄 文件格式：1 张…...
解释 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 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
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 求解形如 \(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 以 \(\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) { …...