![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
模拟测试
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200923 SCOI模拟T2(倍增/分块)
T2 P4155 [SCOI2015]国旗计划思路:考场想法套路拆环成链,离散化对于一个当前最远位置 www,贪心的选包含这个位置,覆盖最远的人可以用分块预处理每个位置的选择一个人后下一个最远的位置时间复杂度:O(nn)O(n\sqrt n)O(nn)于是对于每个人可以从右端点向后跳,计算跳回左端点的次数考虑优化发现和 弹飞绵羊 很像于是再次分块,对每个位置预处理跳到下一个块的次数,位置对于每个人从右端点向后跳,计算跳回左端点的次数时间复杂度:O(nn)O(n\sqrt n)O(n原创 2020-09-23 18:44:58 · 123 阅读 · 0 评论 -
20200923 SCOI模拟T1(网络流/贪心)
T1 P4251 [SCOI2015]小凸玩矩阵思路:直接二分答案考虑要从小于等于二分值的点中选出 n−k+1n-k+1n−k+1 个考场想法:脑子抽了,没想出正解……于是……我贪心过了???每次找到点数最少的行在这一行中找到点数最少的列然后选它们的交点正解:对每一行建点,每一列建点源点连行,列连汇点行连可选的点连列流量全为一跑网络流判断最大流量代码:mine#include <bits/stdc++.h>using namespace std;name原创 2020-09-23 18:32:18 · 98 阅读 · 0 评论 -
20200919 SCOI模拟T3(树链剖分)
T3 P4216 [SCOI2015]情报传递思路:一个点如果从 tit_iti 开始收集情报,对于一个询问 Ti,CT_i,CTi,C,如果 Ti−ti>CT_i-t_i>CTi−ti>C,则这个点对答案有贡献变形一下式子:Ti−C>tiT_i-C>t_iTi−C>ti于是将询问离线,时间戳改成 Ti−CT_i-CTi−C,排序后就是树剖裸题了考场脑子抽了,写了个权值线段树维护的树上带修莫队,然后……T成狗了代码:#include <b原创 2020-09-23 14:08:34 · 79 阅读 · 0 评论 -
20200919 SCOI模拟T2(线段树)
T2 P5226 [SCOI2015]小凸解密码思路:一个位置是否为 0 可以预处理考虑怎么求答案直接找不好找,于是二分答案转为判断一个区间是否存在一段独立的 0可以先查询出一段区间最左/右边的 1,然后判断两个 1 间是否有 0都可以线段树维护于是拆环成链即可代码:#include <bits/stdc++.h>using namespace std;#define re register#define LL long longtypedef unsigned in原创 2020-09-23 13:57:57 · 92 阅读 · 0 评论 -
20200919 SCOI模拟T1(树形dp)
T1 P4253 [SCOI2015]小凸玩密室思路:对于一个即将点亮的节点 uuu,有这样两种情况:uuu 还没有被点亮,则下一个被点亮的一定是它的儿子uuu 是叶子节点,在下一个被点亮的一定是它的某一级祖先,或者是它某一级祖先的儿子定义数组 fff 和 gggf[i][j]f[i][j]f[i][j] 表示点亮 iii 之后回到i的第 jjj 个祖先的最小花费g[i][j]g[i][j]g[i][j] 表示点亮 iii 之后回到i的第 jjj 个祖先的另一个儿子的最小花费预处理每个点到祖原创 2020-09-23 13:52:44 · 88 阅读 · 0 评论 -
20200916 SCOI模拟T3(轮廓线dp)
T3 P3290 [SCOI2016]围棋思路:补集转化后用kmp优化轮廓线dp,再滚动数组优化空间代码:#include <bits/stdc++.h>using namespace std;#define re register#define LL long longtypedef unsigned int uint;typedef unsigned long long ull;#define pb push_back#define mp make_pairnam原创 2020-09-18 14:44:34 · 110 阅读 · 0 评论 -
20200916 SCOI模拟T2(按位贪心+主席树)
T2 P3293 [SCOI2016]美味思路:按照数位一位一位的贪心,加了一个 xxx,考虑对于所有的 ai+xa_i+xai+x 与 bbb 的按位异或假设我们已经处理到 bbb 的第 iii 位,假设是 111。那么我们只需要查找是否存在 aj+xaj+xaj+x 使得其二进制第 iii 位数字是 000,设当前结果是 ansansans,那么我们需要查找的数的大小就是在区间 [ans−x,ans+(1<<i)−1−x][ans-x,ans+(1<<i)-1-x][a原创 2020-09-18 14:41:38 · 82 阅读 · 0 评论 -
20200916 SCOI模拟T1(三分)
T1 P3291 [SCOI2016]妖怪思路:设怪物的属性为 a,ba,ba,b,环境值为 x,yx,yx,y ,t=xyt=\frac{x}{y}t=yx每个怪的贡献为a+b+at+b×ta+b+\frac{a}{t}+b\times ta+b+ta+b×t发现是一个单峰函数打表发现总贡献也是单峰的,于是可以三分开口向上的单峰函数的max也是单峰的代码:#include <bits/stdc++.h>using namespace std;namespace原创 2020-09-18 14:26:13 · 83 阅读 · 0 评论 -
20200912 SCOI模拟T3(并查集+倍增)
T3 P3295 [SCOI2016]萌萌哒思路:暴力合并用并查集维护 O(n2)O(n^2)O(n2)不同数字个数为 kkk,答案为 10k−1×910^{k-1}\times910k−1×9考虑优化建图因为区间有每一位一一对应的关系,所以分块,线段树都不行考虑倍增,类似 ST表sti,jst_{i,j}sti,j 表示 iii 开头,长度为 2j2^j2j 的区间对于每一个区间建一个点对于一个 [l,r][l,r][l,r],将它分成若干个长度为 2k2^k2k 的区间 ,合并区间原创 2020-09-12 17:06:40 · 79 阅读 · 0 评论 -
20200912 SCOI模拟T2(线性基+树链剖分)
T2 P3292 [SCOI2016]幸运数字思路:先考虑序列上的情况,可以线性基维护再考虑树上的情况,可以树剖维护,合并两个区间时,暴力的将一个区间的所有数插到另一个线性基里时间复杂度:O(nlog4n)O(nlog^4n)O(nlog4n)(树剖nlog2nnlog^2nnlog2n×\times×暴力合并线性基log2nlog^2nlog2n )代码:#include <bits/stdc++.h>using namespace std;#define LL long l原创 2020-09-12 16:56:33 · 107 阅读 · 0 评论 -
20200912 SCOI模拟T1(字符串)
T1 P3294 [SCOI2016]背单词思路:每个串向它的最长后缀连边后形成一棵树,贪心的编号发现树就是 ACM 的 last树last树last树考虑怎么编号每个点先给自身编号后向大小最小的子树递归感觉一下是最优的代码:#include <bits/stdc++.h>using namespace std;#define pb push_back#define int long longnamespace IO {char _buf[1 << 2原创 2020-09-12 16:47:48 · 73 阅读 · 0 评论 -
20200909 SCOI模拟T3(计数)
T3 P5481 [BJOI2015] 糖果思路:发现找出一排的方案数 SSS 后,答案为 PSnP_S^nPSn考虑如何找出一排的方案数容易发现 dpdpdpfi,jf_{i,j}fi,j 为 iii 个数,jjj 列的方案数fi,j=fi−1,j+fi,j−1即f1,n=1,fn,1=nf_{i,j}=f_{i-1,j}+f_{i,j-1}\\即\\f_{1,n}=1,f_{n,1}=nfi,j=fi−1,j+fi,j−1即f1,n=1,fn,1=n手玩一下每一排的通原创 2020-09-09 20:03:40 · 78 阅读 · 0 评论 -
20200909 SCOI模拟T2(树哈希)
T2 P5043 【模板】树同构([BJOI2015]树的同构)思路:树哈希板题找重心然后用质数表哈希然而考场找重心出现了莫名其妙的 bug代码:#include <bits/stdc++.h>#include <tr1/unordered_map>using namespace std;typedef unsigned long long ull;namespace IO {char _buf[1 << 21], *_p1 = _buf, *_p原创 2020-09-09 19:39:46 · 108 阅读 · 0 评论 -
20200909 SCOI模拟T1(后缀数组)
T1 P5479 [BJOI2015]隐身术思路:发现 K≤5K≤5K≤5,考虑爆搜。考虑每个子串都是一个后缀的前缀,不妨枚举后缀对于每个后缀(起始下标为 LLL),设 dfs(i,j,k)dfs(i, j, k)dfs(i,j,k) 为当前需要匹配 AiA_iAi 和 BjB_jBj,还剩 kkk 次编辑的机会。若 Ai=BjA_i=B_jAi=Bj,直接跳到下一个 Ai+l≠Bi+lA_i+l≠B_i+lAi+l=Bi+l 最小的 lll 的位置考虑 Ai≠BjA_i≠B_j原创 2020-09-09 19:36:06 · 116 阅读 · 0 评论 -
20200905 SCOI模拟T3(计算几何)
T3 P5545 [JSOI2016]炸弹攻击2思路:枚举每个 S,分别统计答案对于每个 S,如果有 D 在两个 T 的夹角间,则有贡献于是将 D 和 T 按与 S 所在的水平线的夹角排序发现答案为 T 的数量的前缀和的前缀和于是维护 fif_ifi 为 D 的前缀和,gig_igi 为 T 的前缀和,sumisum_isumi 为 fff 的前缀和双指针维护左右端点,O(n)O(n)O(n) 统计答案代码:#include <bits/stdc++.h>using原创 2020-09-05 23:25:22 · 164 阅读 · 0 评论 -
20200905 SCOI模拟T2(网络流)
T2 P5771 [JSOI2016]反质数序列思路:大水题把每个数拆成两个点,如果有两个数加起来是质数,那么一边的点向另一边的点连边,流量为 INF,源点向一边连,流量为 1,另一边向汇点连,流量为 1然后跑最小割,序列长度为总点数减去一半的最小割注意:如果有三个以上的 1,那么它们会互相连边,最后割掉一边的所有边,使答案错误,所以特判留下一个 1代码:#include <bits/stdc++.h>using namespace std;#define LL long lo原创 2020-09-05 21:19:44 · 89 阅读 · 0 评论 -
20200905 SCOI模拟T1(dp)
T1 P5774 [JSOI2016]病毒感染思路:毒瘤 dp 题……考场愣是没调出来因为调头后必须治疗完当前位置前所有的村庄,所以路线可以拆分为若干个下图预处理前缀和dp 出每一个 i → j → ii\ \rightarrow\ j\ \rightarrow\ ii → j → i 的最少死亡人数for (int i = 1; i < n; i++) for (int j = 0; j <=原创 2020-09-05 21:11:59 · 153 阅读 · 0 评论 -
20200901 练习:容斥原理
#2393. Cirno的完美算数教室思路:可搜索出所有baka数,然后去掉是baka数倍数的数,为 aia_iai考虑容斥ans=∑i=1ni∣ans=\sum_{i=1}^n i|ans=∑i=1ni∣原创 2020-09-01 20:59:26 · 158 阅读 · 1 评论 -
20200805 SCOI模拟T3(字符串哈希+二分)
T3 P4324 [JSOI2016]扭动的回文串思路:发现拼接成的回文串中, 较长的回文串必有一段前(后)缀为回文串即必然是一段回文串和两段相同的字符串拼接于是可以先二分找回文串,再二分找拼接的串单独考虑上下相同的情况&&ab&&&&&&ba&&\&\&ab\&\&\&\\\&\&\&ba\&\&&&ab&原创 2020-08-06 00:14:06 · 93 阅读 · 0 评论 -
20200805 SCOI模拟T2(树哈希+换根dp)
T2 P4323 [JSOI2016]独特的树叶思路:考虑一种树哈希fx=1+∑y∈sonxfy×pr(szy)f_x=1+\sum_{y\in son_x} f_y\times pr(sz_y)fx=1+y∈sonx∑fy×pr(szy)其中 pr(i)pr(i)pr(i) 表示第 iii 个质数考虑处理出每个节点为根时的哈希值知道 xxx 为根时 x,yx,yx,y 的哈希值,求 yyy 为根时的哈希值yyy 子树的哈希值不变,考虑如何处理祖先的哈希值哈希值与深度无关,可以原创 2020-08-06 00:04:30 · 140 阅读 · 0 评论 -
20200805 SCOI模拟T1(分数规划)
T1 P4322 [JSOI2016]最佳团体思路:分数规划二分套路∑pi∑si≥mid∑(pi−si×mid)≥0\frac{\sum p_i}{\sum s_i}\geq mid\\\sum {(p_i-s_i\times mid)}\geq 0∑si∑pi≥mid∑(pi−si×mid)≥0然后每次将点值赋为 pi−si×midp_i-s_i\times midpi−si×mid做树上的背包问题求最大值注意卡常代码:#include <bits/stdc++.原创 2020-08-05 23:51:29 · 66 阅读 · 0 评论 -
20200803 SCOI模拟T1(数学问题)
思路:分类讨论a=1a=1a=1:总流量为奇数,显然不成立b=1b=1b=1:用一条流量为 1 的边将它变成一条流量为 1 的边n=2n=2n=2:讨论 a,ba,ba,b 的奇偶性即可n>2n>2n>2:最优情况必定是流量为 1 和 2 的各成一个环,通过一个点相连判断 a+b−1≥na+b-1\geq na+b−1≥n 即可代码:#include <bits/stdc++.h>using namespace std;namespace IO {c..原创 2020-08-04 00:19:53 · 92 阅读 · 0 评论 -
20200731 SCOI模拟T3(线段树分治)
咕原创 2020-08-02 00:21:30 · 96 阅读 · 0 评论 -
20200731 SCOI模拟T2(分块套分块)
T1 铃铛计数问题思路:考虑对 l,rl,rl,r 进行分块预处理出每个节点的祖先在每个块中的数量,修改某点权值可以在 nnn\sqrt nnn 的时间内维护原创 2020-08-01 17:01:56 · 180 阅读 · 0 评论 -
20200728 SCOI模拟T2(状压dp)
T2 P6622 [省选联考 2020 A/B 卷] 信号传递思路:发现对答案产生影响的实质是边的经过次数 cnti,jcnt_{i,j}cnti,j令 iii 的位置为 posipos_iposi则一条边 i,ji,ji,j 对答案的贡献为{posj−posi(posi<posj)k(posi+posj)(posi>posj)\begin{cases}pos_j-pos_i(pos_i<pos_j)\\k(pos_i+pos_j)(pos_i>pos_j)\e原创 2020-08-01 16:38:30 · 98 阅读 · 0 评论 -
20200728 SCOI模拟T1(线段树上二分)
T1 P6619 [省选联考 2020 A/B 卷] 冰火战士思路:发现选择一个温度时,冰系的贡献时前缀和,火系的贡献是后缀和,答案为较小的贡献的两倍因为一个贡献单增,一个单减,肯定存在一个点双方贡献相等因为温度属于整数,所以最佳温度为这个点左右的最近温度对于一次询问,可以两次二分找到这两个温度因为要求最大的最佳温度,当零点右侧的点最佳时,可能存在更加右侧的点,最终结果一样,于是需要第三次二分维护前缀后缀和,可以用线段树时间复杂度:O(nlog2n)O(nlog^2n)O(nlog2n),不原创 2020-08-01 16:08:46 · 171 阅读 · 0 评论 -
20200723 SCOI模拟T3(网络流)
T3思路:二分答案 mid找到一个串的所有长度小于 mid 子序列发现一个性质一个串的不同子序列个数大于 n,那么一定有匹配所以一个串搜出 n 个子序列后就不用搜了对于每个串和子序列建点,每个串向它包含的子序列连边,二分图匹配即可搜索要优化剪枝代码:#include <bits/stdc++.h>#include <tr1/unordered_map>#include <tr1/unordered_set>using namespace原创 2020-07-24 09:59:31 · 73 阅读 · 0 评论 -
20200723 SCOI模拟T2(后缀自动机)
T2思路:对于 n=1n=1n=1,建出后缀自动机,求子串个数输出方案直接 DFS 转移考虑正解,对每个串建后缀自动机,考虑失配后的转移默认优先选靠前的串在第 i 个后缀自动机上失配,这时可以选 i−ni-ni−n 的串于是找到 i−ni-ni−n 中第一个含失配字符的后缀自动机,然后继续匹配代码:#include <bits/stdc++.h>using namespace std;#define re registernamespace IO {inline原创 2020-07-24 09:51:53 · 72 阅读 · 0 评论 -
20200723 SCOI模拟T1(dp)
T1思路:一眼 N2N^2N2 dpf[i]=maxj=1i−1f[j]+val[i](j+tj<=i,i−ti>=j)f[i]=max_{j=1}^{i-1}f[j]+val[i](j+t_j<=i,i-t_i>=j)f[i]=maxj=1i−1f[j]+val[i](j+tj<=i,i−ti>=j)j+tj<=ij+t_j<=ij+tj<=i 这个条件可以用堆维护每个位置的区间右端点i−ti>=ji-t_i>=原创 2020-07-24 09:41:08 · 83 阅读 · 0 评论 -
20200718 SCOI模拟T3(dp)
T1 囚人的旋律思路:一般图的独立集问题是 NP 问题,所以肯定转换成序列做考虑怎么转换成序列序列上连边的两点为逆序对对于图上一点 u,与它相连的点中比它大的点有 k 个,所以序列的位置 u 后有 k 个位置的值比 val[u] 大从序列开头枚举到结尾,对于每一个位置统计后面比它大的数的个数它就是剩下的数中的第 k+1 大的数时间复杂度:O(n2)O(n^2)O(n2)考虑满足独立集集合中任意两点未连边,所以集合中的点不存在逆序对,所以选出的序列单调上升考虑满足覆盖集对于任原创 2020-07-18 15:55:17 · 163 阅读 · 0 评论 -
20200717 SCOI模拟T2(割点)
T2 信使Description现在毒瘤国得到确切消息,邻国fAKe国已经派遣间谍渗透到毒瘤国的某一座城市中了,但是并不知道是哪座城市,现在毒瘤国需要通知所有城市做好随时开战的准备。由于故事是发生在很久很久之前,通讯技术并不发达,所以毒瘤国只能通过信使送信的方式向所有城市传递信息。信使在第一次到达某座城市时一定会向这座城市发布信息。如果这座城市被间谍渗透了,那么信使就会被抓住并囚禁起来。但是已经走过的城市可以随意再次经过。毒瘤国仅剩下两个信使,信使都从首都1号城市出发,保证首都没有被间谍渗透。现在请你安原创 2020-07-17 09:12:22 · 100 阅读 · 0 评论 -
20200717 SCOI模拟T1(计数)
T1 金牌选手Description毒瘤出题人给了你一个由且仅由小写字母构成的字符串,并且多次询问你一段区间的字符组成的字符串中,“noi”子序列出现的次数。输入输入数据从noi.in读入第一行两个整数n,m表示字符串的长度和询问次数第二行一个由小写字母组成的字符串s,下标从1开始标号然后一行一个整数seed,含义请参见下发文件random_gen.cpp输出输出到noi.out输出一行一个整数,表示所有答案异或和的结果,请使用unsigned long long 自然溢出Data Rang原创 2020-07-17 08:59:52 · 96 阅读 · 0 评论 -
20200617 SCOI模拟T3(莫队)
T3 P4462 [CQOI2018]异或序列思路:一眼莫队可以先求异或前缀和对于一段区间可以 O(1)O(1)O(1) 取出发现对于一段区间 [l,r][l,r][l,r],加入 r+1r+1r+1新增加的区间有 [l,r+1],[l+1,r+1]……[r+1,r+1][l,r+1],[l+1,r+1]……[r+1,r+1][l,r+1],[l+1,r+1]……[r+1,r+1]对答案新增的贡献即为 sum[r+1]sum[l−1],sum[r+1]sum[l]……sum[r+1]sum[r原创 2020-06-17 20:52:50 · 92 阅读 · 0 评论 -
20200617 SCOI模拟T2(高精度)(矩阵快速幂)(数学问题)
T2 P4461 [CQOI2018]九连环思路:先推式子发现对于 i 连环,必定先取下第 i 个11……1−>01……111……1->01……111……1−>01……1考虑过程111……1−>110……0−>010……0−>011……1111……1\\->110……0\\->010……0\\->011……1111……1−>110……0−>010……0−>011……1设 f[i]f[i]f[i] 为 i 连环全部原创 2020-06-17 20:51:37 · 144 阅读 · 0 评论 -
20200617 SCOI模拟T1(状压dp)
T1 P4460 [CQOI2018]解锁屏幕思路:先看数据范围,想到状压发现最后一个到达的点对 dp 有影响,于是记录一下dp[i][j]dp[i][j]dp[i][j] 表示状态为 i,最后一个点为 j 的状态数如果 j 到 k 点间的点全部走过,有转移方程dp[i∣(1<<k)][k]+=dp[i][j]dp[i|(1<<k)][k]+=dp[i][j]dp[i∣(1<<k)][k]+=dp[i][j]i 较大的状态只能由较小的状态转移来,可以循环原创 2020-06-17 20:49:53 · 116 阅读 · 0 评论 -
20200615 SCOI模拟T2(树链剖分)
CF1017G The Tree思路:发现暴力感染复杂度过高,转换一下思路感染一次将点权加一,对于一个节点 u,它要感染到子节点 v,那么 u 到 v 的路径和要大于路径距离即sum−(dep[v]−dep[u])≥0sum-(dep[v]-dep[u])\geq 0sum−(dep[v]−dep[u])≥0发现询问时 dep 不好维护,于是 玄学 变换一下将每个点的初始点权赋为 -1查询即一段路径和大于等于零于是维护右区间和的最大值如果存在最大值大于零,即被感染考虑二操作对于节点 u原创 2020-06-15 21:41:11 · 99 阅读 · 0 评论 -
20200612 SCOI模拟T2(状压dp+矩阵快速幂)
T2 P3977 [TJOI2015]棋盘思路:出题人不说那个模板是从零下标开始的……(我求求他做个人吧留意数据范围发现对于一行的状态最多 64 种于是考虑状压可以暴力处理出一行有几种可行状态以及可以向下转移的状态有 dp 方程f[i][j]f[i][j]f[i][j] 表示第 i 行状态为 j 时的方案总数k 为可以转移到 j 的状态f[i][j]=∑f[i−1][k]f[i][j]=\sum f[i-1][k]f[i][j]=∑f[i−1][k]暴力转移会 TLE,考虑优化原创 2020-06-12 20:14:13 · 131 阅读 · 0 评论 -
20200612 SCOI模拟T1(树链剖分)
T1 P3976 [TJOI2015]旅游思路:严重怀疑出题人语文是体育老师教的神tm根本没说清楚是只能买一次还是能买多次……考试的时候只有一个小样例还查不出错shift一句话题意:一条树上的链靠后的数减靠前的数的最大值一眼树剖先考虑序列上处理对于两段区间,合并时只要知道左段的答案,右段的答案,和右段最大值减去左段最小值即可更新答案考虑树上对于一段区间有两个方向,于是每段区间都维护 max,min 和两个方向的答案注意树剖跳的时候的合并方向问题代码:#include<bit原创 2020-06-12 19:58:39 · 76 阅读 · 0 评论 -
20200610 SCOI模拟T2(最小链覆盖)
T2 P3974 [TJOI2015]组合数学思路:只能从左上到右下考虑左上的点向右下的点连边,然后在图上最小链覆盖,链的条数即为步数根据 Dilworth定理,最小链覆盖条数等于最长反链长度证明:最长反链的点之间不能互相到达,至少需要走这几个点才能全部取完于是从左下到右上暴力 dp转移方程:dp[i][j]=max(dp[i][j],dp[i][j−1],dp[i+1][j],dp[i+1][j−1]+a[i][j])dp[i][j]=max(dp[i][j],dp[i][j-1]原创 2020-06-10 20:41:43 · 165 阅读 · 0 评论 -
20200610 SCOI模拟T1(网络流)
T1 P3973 [TJOI2015]线性代数思路:矩阵 A 为一个 n*m 的矩阵矩阵 A 的转置 ATA^TAT 即为一个 m*n 的矩阵,其中 Ai,jT=Aj,iA^T_{i,j}=A_{j,i}Ai,jT=Aj,i有(A∗B−C)∗ATA∗B∗AT−C∗AT(A*B-C)*A^T\\A*B*A^T-C*A^T(A∗B−C)∗ATA∗B∗AT−C∗AT对于 B 中的一个数 Bi,jB_{i,j}Bi,j,它的贡献为 Bi,j∗Ai∗AjB_{i,j}*A_{i}*A_{j}B原创 2020-06-10 19:52:52 · 128 阅读 · 0 评论