KeHe

分类

题解(6)

/ 注册

全部文章（共6篇）

[NowCoder11254I]Kuriyama Mirai and Exclusive Or

考虑异或差分。操作 1 直接即可。考虑操作 2 ，设，则对于，相当于对于区间，区间异或后再依次异或上，第一部分与操作 1 同理，第二部分可以直接先打个标记，记为，执行完后。重复上述操作直到，此时再从大到小枚举执行上述操作直到填满区间即可。处理完所有操作...

数学

2021-07-24

14 895

[NowCoder11253J]Product of GCDs

考虑直接枚举 gcd⁡=p\gcd=pgcd=p ，枚举倍数统计出 fp=∑[p∣ xi]f_p=\displaystyle\sum[p\mid x_i]fp=∑[p∣ xi] ，那么 p∣gcd⁡p\mid\gcd...

数学欧拉定理

2021-07-20

3 715

[NowCoder11253L]WeChat Walk

设的为大点，的为小点。由于总步数且每个人的步数是与时间正相关的，考虑按步数从大到小枚举，设在时刻走到步数，是冠军当且仅当相邻的点在之前没有更新过步数或者更新的时刻大于，设表示最近一次更新步数的时刻，表示上一次更新步数的时刻，初值均为最终时刻。...

暴力分块

2021-07-19

7 752

[NowCoder5666D]Quadratic Form

题意求. 为的对称矩阵，题解——我的博客设兰格朗日函数，根据向量求导法则，有令，可得。由KKT条件：。将带入得故最终的答案为。用高斯消元求出的逆再相乘即可。单组数据时间复杂度

数学拉格朗日对偶性拉格朗日乘子法

2020-07-13

4 731

[NowCoder5666F]Infinite String Comparision

题解——我的博客类比进制中无限循环小数，如把字符串当做进制数，将串化为无限循环“小数”：则有另外两种情况同理。单组数据时间复杂度 #include <bits/stdc++.h> using namespace std; string s, t; int main() { ...

字符串暴力

2020-07-13

28 867

[NowCoder5666H]Minimum-cost Flow

牛客网的效果不太行，建议移步去我的博客看。这里先贴一份代码 #include <bits/stdc++.h> using namespace std; const int N = 50 + 5, M = 2 * 1000 + 5; const long long Inf = 1e17;...

最小费用最大流图论

2020-07-12

3 809