许愿字节意向书

24届某211，考研失败后匆忙投入春招，缺乏实习经历且项目没几个，多次投递大厂未果。接到offer的就几个小厂，学长推荐我试试华为OD，然后找到了鼠鼠，C++基础还可以决定尝试婴一下。机考险过，最终定级D1。面试我就刷过LeetCode简单题50+，对动态规划、图论等中等题毫无头绪。鼠鼠对接给我发了机考专项题库，但是考前3天才突击刷题，日均20题暴力速记机考惊魂（2.20）：题目：1. 字符串分割按规则分割字符串并统计子串数量2. 员工工号生成逻辑简单但输入处理复杂，因cin格式错误卡壳半小时，最终通过3. 二叉树节点距离，完全没思路，暴力DFS仅通过30%总分180：险过及格线啊，考后心态爆...

有偷子😅

果然离职那天和刚找到实习那天是最开心的

T1 求 的方案数， 考虑从高到低按位填数 考虑 对于 ，当且仅当 是奇数且这一位全填 ，方案数即为 ； 对于 ，当且仅当这一位不全为 且 的个数为偶数，方案数 ； 所以 的方案数为 。 考虑 ，当且仅当二进制高位相等，且第 位 ，即 是偶数且全填 ，低位可以任意填，方案数为 ，故总方案数为 综上所述 为奇数时答案为 为偶数时答案为 时间复杂度 ，不过题目放 的做法过。 #include <bits/stdc++.h> using namespace std; const int P = 1e9 + 7; using ...