太棒了耶

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

进入笔试，会有Java和CPP两个语言来选择大体分为选择题和算法题两种，选择题里面有单选和不定项选，难度适中，题量大概 20道总共，和我投的方向很贴合。算法题：1 木棍拼房子 用木棍搭一个房子形状，下部是一个长方形，上面是一个等腰三角形，两种共用一条边。现在手上有一堆木棍，这些木棍的长度不相同，最多用一次，问能否用给定的木棍拼凑出房子。 这个问题 本质就是判断给定的木棍里面，能不能凑出三对长度分别相等的木棍，我没有考虑是否能构成三角形，但好像也不用考虑，直接就A过了。2 好二元组 给定一个长度是n的数组，然后数组里面的元素都是一个数组，里面有两个元素，就称之为一对二元组。 可以选择一个下标，将...