KeHe

题解

/ 注册

全部文章 / 题解（共3篇）

[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

[NowCoder5666D]Quadratic Form

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

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

2020-07-13

4 731