摘要：
Update update 2024.8.7 update 2025.4.27 update 2025.7.2 update 2025.8.14 update 2025.9.7 ...... 非常好的其他人的汇总 Zmeiying 导航页 OJ *洛谷 *牛客 AIZUOJ Loj 正睿OI qoj 阅读全文
posted @ 2025-07-06 10:23
Aistyr
阅读(238)
评论(0)
推荐(3)
摘要：
8.8 交互 1.IO交互 2.函数交互 增量构造法CF1762D 通信 qoj——Communication 1.压缩传递信息 2.交互式通信 提答 模拟退火 阅读全文
posted @ 2026-08-10 13:25
Aistyr
阅读(1)
评论(0)
推荐(0)
摘要：
8.5 异或马拉车 P3501 8.6 ACAM #include<bits/stdc++.h> using namespace std; const int N=2e5+10;int n; int trans[N][26]; int cnt=0; int fail[N]; int to[N]; i 阅读全文
posted @ 2026-08-05 16:04
Aistyr
阅读(1)
评论(0)
推荐(0)
摘要：
7.29 数论 CRT板子 //x=a(mod m) Int A=0,M=1; for(int i=1;i<=n;i++){ Int x,y; Int k=exgcd(M,m[i],x,y); if((A-a[i])%k!=0) return -1; x*=(A-a[i])/k; A-=x*M; M 阅读全文
posted @ 2026-07-31 18:32
Aistyr
阅读(10)
评论(1)
推荐(0)
摘要：
7.22 标记永久化线段树（区间修改主席树） rank kmp 7.24 树上拓扑序计数 小规模暴力，大规模打表找规律 dfs序树形dp (P12444)，树上依赖性背包 7.25 mope卷积 递增转差分，费用提前计算思想P7519 7.26 knuth优化 wqs二分（代权二分，dp凸优化） 即 阅读全文
posted @ 2026-07-31 18:30
Aistyr
阅读(5)
评论(0)
推荐(0)
摘要：
7.17 并查集 树上并查集 序列并查集 树上并查集合并 并查集判二分图（拓展域） 边带权 时光倒流 快速幂 广义乘法 ST表求求区间乘积 线段树 连续段线段树 树的序 时间戳：dfs到达x的时间 dfs序：基于时间戳构建的序列 欧拉序（定义1）：每回溯一次，就记录一次 括号序（欧拉序定义2）：进入 阅读全文
posted @ 2026-07-31 18:19
Aistyr
阅读(5)
评论(1)
推荐(0)
摘要：
1：无解 首先判断无解情况 发现当n为偶数且逆序对个数为奇数时无解 2 我们按照递推的角度考虑 假设我们已经构造出了 \(\{....,1,2,3,4,...,x\}\) 我们需要将 \(x+1\) 添加到末尾 如果 \(x+1\) 不在开头 \(cl(tp_{x+1}-1)\) 否则 \(cl(2 阅读全文
posted @ 2026-07-15 15:08
Aistyr
阅读(11)
评论(0)
推荐(0)
摘要：
0：总览 我们注意到，只要知道 \(v\) 中某个二进制位的值即可求解 那么如何通过第一次询问求出 \(v\) 中某个二进制位的值呢？ 这次询问其实分为两步，第一步是根据回答判断符号，第二步是根据符号中某个二进制位的值 1：推导符号 要判断符号，有一个直观的想法是钦定 \(x=1\) 如果 \(r\ 阅读全文
posted @ 2026-07-14 20:21
Aistyr
阅读(10)
评论(0)
推荐(0)
摘要：
0 有一个直观的想法是维护所有数模完之后的值是多少 如果对于每个值都做一遍，复杂度直接炸掉 1 发现可以遍历 \(A\)，然后整体打包维护一段数的模 设有一组连续的数的模为 \([0,d)\)，再用 \(A_i\) 去模 发现可以拆成 \(\lfloor \frac{d}{A_i} \rfloor\ 阅读全文
posted @ 2026-07-12 19:22
Aistyr
阅读(18)
评论(0)
推荐(0)
摘要：
0：单次操作 首先考虑单次操作 对于一次询问 \([L,R]\)，我们可以分治处理 对于每一层处理跨 \(mid\) 的贡献，发现可以维护前缀或双指针加速 单次询问复杂度 \(O(len \times log(len))\) 1：重复统计加速 \(m\) 次询问，复杂度 \(O(m \times n 阅读全文
posted @ 2026-07-12 15:11
Aistyr
阅读(4)
评论(0)
推荐(0)
摘要：
1 我们考虑一个数 \(s\)，设初态 \(\sum_{i=0}^{s}dig(i) \equiv p \pmod a\) 那么有 \(\sum_{i=0}^{s+k}dig(i) \equiv p+k \pmod a\) 此时钦定 \(k=a-p\) 得到 \(\sum_{i=0}^{s+a-p} 阅读全文
posted @ 2026-07-07 20:23
Aistyr
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号