今天在工位上的我， 收到了邮件。      博乐科技2023届秋招正式开启了      值得注意的是， 看了一眼面向人群， 是2021年9月～2023年9月毕业的 无正式工作经验 的学生， 也就是21届、22届 也收      开放的岗位我看了一下， 应该是能开放的都开放了      入职两个月了， 说下感受吧。        工作非常弹性， 没有强制要求过加班， 自己任务做完就好。  mentor、组长、leader 都很平易近人， 没有存在pua的现象  不限量供应 饮品（外星人、NFC、纤茶、元气森林等高端低端的饮品都有）、雪糕（雪糕刺客也有）、零食、乳制品  每日水果： 每天11点更新...

员工内推，全程跟进！   博乐科技是一家专注于出海游戏研发、发行和运营的手游公司，致力于做全球最以玩家为中心的游戏企业。多款游戏持续位于多国畅销榜前 10 名，位列中国出海游戏厂商收入10强榜单和全球50强游戏发行商榜单!   内推简历免筛选，三个工作日内发起面试。   大家先私信我发个简历！！！！ 别莽撞投容易挂！！！！   投递方式一：   扫描二维码投递      投递方式二：     点击下方链接即可投递，内推码：NTAMexh    投递链接：https://sourl.cn/DDCLRJ   投递方式三：   私信了解更多内容      关于岗位    22届：       研发类...

大三(即将大四），一名退役的acmer。 感谢柳神给争取的面试机会，也谢谢自己没有给柳神丢人，通过了面试 首先说下整体的面试感觉吧，面试感觉相当好的，面试官很温柔，没有刻意去针对你的样子，所有问题都是顺着你会的方向来问的。        一面(45min)      八股文：        Http1.0 / Http1.1 / Http2.0的新特性  OSI七层网络模型  路由器和交换机分别在哪一层  操作系统的进程和线程你怎么理解的(       这里我从几个方面回答的：  定义  关系  切换时的区别  锁机制的区别  实现同步和并发的区别  通信方式的区别  实际操作中遇到的问题  ...

题目大意  题目思路 看到树上问题就来补了 没想到还真是个好题 开始状态定义，定义代表以为根的子树，选择了个黑点，所达到的最大收益。 显然不可以转移，因为不知道其他的点黑点和白点选择情况，这里就有后效性了 所以考虑去除后效性【即不能对后面的状态产生影响】 显然直接计算距离是不可取的，但是对于两两之间的距离，在树上还可以用:   表示第i条边的边权，代表一段点下子数的大小 根据这个启发，可以将状态转移定义为边的转移 :代表以i为根的子树，选择了个黑点，子树下边权贡献最大和是多少。 因为，选择多少个黑点是确定的，所以对于一个子树下，选择了多少个黑点，就可以算出来，这个边的贡献。 然后转移一下就好了...

这里是缅甸北部.. 写傻了的D 复杂度: 思路正确，但实现实现的有点傻了 首先考虑 后恰好有两位是1，怎么用数学语言表示：  那么有：  那么很显然，只需要保证，然后求相等即可。 这样就可以先把一边用哈希存起来(被掉了),遍历另一边所有的结果。 这时候得到的结果是包含 的，考虑还满足上述式子：  相等成立的话 必然有：，所以减去相等的方案数就好了。 最后方案数就是答案 这里其实不需要容斥，看rk1代码即可，思路是类似的。 Code: /*** keep hungry and calm CoolGuang! ***/ //#pragma GCC optimize(3) #include <...

这是个比较简单的整除分块吧.. 但是我不是数论选手，所以就先去写D了.. 这个题还是比较裸的，如果知道约数和的写法的话 首先考虑直接求约数和不太现实，所以我们可以枚举约数，求约数对答案的贡献。 首先1~n所有的约数最大值不可能超过n 所以我们可以考虑所有的约数，用f(i)表示i的倍数在n之前有多少个，那么有公式:  所以自然有下面的求和公式：  该和可以以的复杂度求和，所谓整除分块，具体证明不提(网上一搜一片)，如果你和我一样对于数学不敏感，那么就直接记住：  而且取值最多有 种，所以复杂度稳定在根号下 剩下的就套一下就好了，注意计算时涉及到等差数列求和： /*** keep hungry a...

题目大意： 给出两个序列，询问是否存在一种选下标的方案使得:  也就说a和b要么一起拿要么一起不拿 题目思路： 因为状态被绑定，所以可以直接考虑他们绑在一起 假设:   那么必然有：  所以说可以让b序列每个数都,之后令  也就说问题转换为了，求取的物品重量为0时，最大权值 这样就可以直接01背包了。 考虑到出现负数的情况，整体增加一个偏移量即可 Code: /*** keep hungry and calm CoolGuang! ***/ //#pragma GCC optimize(3) #include <bits/stdc++.h> #include<stdio.h&...

emmm.. 题意是计算每颗子树下，标号从小到大排列后，相邻项差值的平方和 涉及到静态子数问题， 就是经典解决方法了 维护了静态子数的信息，所以只需要处理新加入的权值 与 当前权值 的关系就好了 记得今年牛客2020多校有个三角形的加入边与删除边，维护最小差值的，与这个思路类似 首先把权值全部放入一个集合中，那么对于新加入的一个，它只会影响到 所以显然，用set考虑新来的元素在set中的三种位置，就可以处理权值的大小变化 Code: /*** keep hungry and calm CoolGuang! ***/ #pragma GCC optimize("Ofast","unroll-lo...

题目大意：每个装备给出两个属性值，每次只能选择一个 从1的属性值开始选，每个装备只能选择一次，并且只能选择一个属性，问最多选择几个？ 题目思路：一个经典的套路 因为路径已经确定，所以也就硬性要求了这一步该选什么 1 2 3 1 这个样例来说，假设第一件装备选择了1，那么第二件装备就没法选择，但是你会发现可以选择两个。 此时有没有一种方法可以使得1选2，2去选1呢 模拟这个过程，其实就是匈牙利匹配的过程 所以搞一个匈牙利匹配即可 Code: /*** keep hungry and calm CoolGuang!***/ ll n,m,p; vector<int>v[maxn]; i...

n<=1000 其实n<=10000应该也可以做 考虑dis[i][k]代表从1出发到达i点经历了k条边的最小花费 所以更新的话，也就像最短路那么去更新了  if dis[e][k+1] > dis[i][k] + w : dis[e][k+1] = dis[i][k] + w;Code: 代码任何不懂的地方都可以直接在评论区指出！有问必回！ /*** keep hungry and calm CoolGuang!***/ ll n,m,p; struct node{ int id,t,c; }; vector<pair<int,int>>v[maxn...

考虑树形dp与组合数学结合 定义dp状态 dp(i,k) 代表 i的子树全部合法且i的连通块大小是k 那么显然对于任意一个节点u来说初始:dp[u][1] = 1 接下来枚举每一条边，对于一条边来言有删除与不删除两种状态： 1.删除： 删除此边，那么就意味着当前以u节点连通块大小为k的方案数 都可以 乘 v节点连通块大小所有的方案数：   2.不删除 不删除就相当于合并那么此时直接跑两个循环即可：  for(int i=1;i<=min(sz[u]*1ll,m);i++){ for(int k=1;k<=min(sz[e]*1ll,m);k++){ if(i+k<=m){ t...