本科毕业。 wxg比Intel多10w，但是Intel五点下班，wxg 10 10 5。

讲一讲实习经历 聊一聊 Kubernetes（实习经历中有用到） 聊项目：你觉得你的项目亮点是什么 [手撕] 算法题（一）：求方程 x^5 + x = 1 的近似解，精确到六位小数。 sol: f(x) = x^5 + x - 1，在区间 [0, 1] 上二分 [口胡] 算法题（二）：一个长度为 n 的数组 a[n]，给出一个数 sum，求数组和大于等于 sum 的子数组的个数（n < 1e5） sol： 区间 (j, i] 的区间和可以用前缀和 p(i) - p(j) 表示，这里要 p(i) - p(j) >= sum，则 p(j) <= sum - p(i) 所以对于...

题解 把个人分成两组，那么一共是种情况，如果每一次都暴力计算竞争力总和，那么每一次的时间复杂度将是，总时间复杂度是，对于这个数据范围来说是过不去的。 考虑如何惰性计算这个竞争力总和，也就是说从状态转移到状态的时候根据状态的变化来计算贡献，这是一个常用的思路。 起初，我尝试讨论第个元素是被分到哪一组，元素加入组对总和的贡献就是，加到一个变量里求和即可，渐进时间复杂度，但是可能由于姿势不当TLE了。后来在题解中看到了一种思路类似的解法——算贡献的时候不用加，用减。假设当前没有分组的变量的竞争值就是，每次将一个元素分到某一组后，这个元素和原来这个组里的所有元素的贡献需要减去，那么在全分配完之后得到的...

题目要求 这里我们需要进行列项，列项的方法是部分分式展开法。 部分分式展开法 这部分内容可以参考《信号与系统》这门课当中的复频域分析部分。（这题据说也可参考《复变函数》当中的留数定理） 假设分式，和分别是关于的多项式。 分母可以进行因式分解： 这里是的了零点，也是的极点，当它们互不相等的时候，可以表示为 式子里，为待定系数，在等式两边同时乘以因子，再令，于是右边只留下了项： 本题题解 观察我们要列项的式子，可以认为，，接着利用部分分式展开得到 接下来对于展开的每一项分别积分后求和，每一项分别是 注意对求逆元的时候先把分母全部相乘再求逆元，这样只需要求一次。 整个算法的渐进时间复杂度为。 #in...