本场总结:由于L的权值树状数组第一次见,对于修改啥的都不会,杠了两三个小时,其他题目都没看,打的很烂,后续会注意。
2023河南萌新联赛第(一)场:河南农业大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJac.nowcoder.com/acm/contest/61132#question A. 你也喜欢数学吗 A-你也喜欢数学吗_2023河南萌新联赛第(一)场:河南农业大学 (nowcoder.com)ac.nowcoder.com/acm/contest/61132/A 总所周知集训队里有个人...
f[x][i][1]=f[x*2+1][i][f[x*2][i][1]!=0]; 询问时可以把[l,r]区间的转移矩阵合并,最后对于x的每一位计算答案 合并操作; for(inti=0;i<=20;i++) { t[i][0]=f[x][i][t[i][0]!=0]; t[i][1]=f[x][i][t[i][1]!=0]; } 计算答案: for(inti=0;i<=20;i++)...
题解先遍历,将连续的部分的长度计入数组里。如果alice首次不能赢,那么永远也不能,只要劣势方bob始终和alice操作相同,最后就是平局 #include<iostream>#include<vector>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;conststringa="Alice";conststringb="Bob";conststringc=":(";stringsolve(){v...