萌の上揺れ

题目链接分析：这题都过了2000了，应该很简单。。写这篇只是为了凑篇数= = 假设在第ii级的时候开方过后的数为i∗t[i]i * t[i]，t[i]t[i]是第ii级的系数。那么(3t[3])2−(2t[2])≡0(mod2)(3t[3])^2 - (2t[2]) \equiv 0 (mod 2) (4t[4])2−(3t[3])≡0(mod3)(4t[4])^2 - (3t[3]) \equ

我不告诉你这个链接是什么分析：模拟可以过，但是好烦啊。。不会写。还有一个扩展欧几里得的方法，见下： 假设光线没有反射，而是对应的感应器镜面对称了一下的话 左下角红色的地方是原始的N∗MN*M的方格，剩下的三个格子是镜面对称的结果。原来的点是(a,b)(a,b)的话，剩下三个点从左上到右下分别是(a,2∗N−b)(a, 2 * N - b),(2∗M−a,2∗N−b)(2*M-a,2*N-b)

这里写链接内容分析：高斯消元的板子题。其实我也不知道算不算。。 大致就是先把这些数字全部变成线性基，把每个数变成二进制形态高斯消元消就行了。需要注意的是在这里需要把矩阵变成最简的形式，为下一步考虑。 试想现在把NN个数变成了tt个数的线性基，把二进制表示的01矩阵换成上三角矩阵。那么对于第ii个线性基a[i]a[i]，从第i+1i+1到第tt个的异或最大值还是无法超过a[i]a[i]。这个于是现

传送门分析：其实没什么好分析的。统计一下负数个数。如果负数个数是偶数的话，就要尽量增加负数或者减少负数。是奇数的话就努力增大每个数的绝对值。用一个优先队列搞一下就行了。 我感觉这道题的细节极为多，非常复杂，其实是自己智障了。。我看了一下学长菊苣的代码，好精巧。。。注释部分是他的代码/*****************************************************/ //#p

链接分析：都想出来方法了，结果怎么都不对，还去看了题解，结果发现自己犯蠢。。这个式子看起来就是能够化简得，然后算出来周期是π\pi，于是在只要[0,π][0,\pi]这个区间，算出第一个值，题目就迎刃而解了。而在这个区间里，函数是单调的，单调性不知，通过第一个值自己判断一下就行了。结果我定义计算值函数把mid定义成了int，于是怎么也二分不对:(，真是太蠢了代码：/*****************

ゲート分析：这题过的人好多，然后大家好像是用矩阵过的(((φ(◎ロ◎;)φ)))。我自己是推公式的。 对于任意的NN有这个式子∑Ni=2((iN)∗∑i/2j=0(2∗ji)∗2N−i)+2N\sum_{i=2}^{N} \left (\binom{i}{N}*\sum_{j = 0}^{i / 2} \binom{2 * j}{i} * 2^{N - i}\right ) + 2^{N}， 就

题目链接分析：这道题的关键点是要知道一个关于位运算的式子 a+b=(a|b)−(aa + b = (a | b) - (a &b) b) 这样的话，可以有以下的推导：∑ni=1a[i]=sum\sum_{i=1}^{n}a[i] = sum，那么c[i]=∑Nj=1(a[i]+a[j])−b[i]c[i] = \sum_{j = 1}^{N}(a[i] + a[j]) - b[i]，然后推出b[

链接（不知何时失效） 1008: 欧拉函数求和 Description 前不久，小D刚刚学习了欧拉函数. [1,n] 中和n 互素的个数称为nn的欧拉函数，记作ϕ(n)。其中，有一个性让它记忆深刻：n的所有因子的欧拉函数之和等于n，即 ∑d∣n ϕ(d)=n但是, 他并没有停下探索的脚步，经过一番脑洞后，他构造出了个更一般的函数: f(n,k)=∑ik∣ik−1∣⋯∣i1∣n ϕ(ik),