双非机械硕勇闯秋招

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...

最近好多学弟学妹找我聊春招，发现一个挺有意思的现象：今年大家手里但凡握着国央企offer的，基本都打算接了。哪怕是手里有大厂意向的，也开始纠结“要不要去拼几年”。有个学弟（就叫小T吧）去年进的翼支付，厦大软工硕士，当时手里也有几个选择：老家省电信、直招军官、还有高校的联培博士。最后选了翼支付，去上海做数据建模。前两天跟他吃饭，聊了大半天，感觉他的经历挺有代表性，整理出来给大家参考。 一、为什么选翼支付？他说：想“既要又要”小T原话是：“既想要央企的稳定和保障，又不想放弃前沿技术的成长空间。”很多人觉得国央企就是“养老院”，他入职一年半后发现完全不是这回事。首先是稳定，但不是死工资。福利是真的顶...