猜了一个结论，这个概率论知识应该可以证明但忘了，大保底的期望就是出金期望的 3/2。然后问题就转换成出金的期望，那就是当前抽数乘一个当前出金的概率。n 抽出金概率就是前面一直没出金 (1-p)^(n-1)，这抽出金乘 p，最后乘以 n 得到期望。90 抽特判不需要乘 p，因为必出金。一个循环，经典概率期望题，推导猛如虎，代码一个 for

期望 104 我这怎么说，提前结束

第五题，一棵树，相邻节点可以染色，条件是权值积为完全平方，且之前没被染色，最多可以染多少节点。权值范围 1e9，节点数 1e5我还以为自己想了办法好妙，来个 gcd这样把找平方数的范围降到 1e9，好厉害，然后妈的写完一想直接开方乘回来或者二分找平方根不就好了感觉我的五道题有三道都是模拟题啊，第三题用了点前缀和，第五题贪心一下，其他就模拟Σ(ﾟдﾟ;)

我只能说自己读题还是容易挂，第三题也是没转过弯第一题送分题，固定答案k*n*(1+n)/2，看错题以为是两两最大公约数为k，写了个欧拉筛求第二题第二题，滑动窗口，移动区间即可，区间过大移动左指针，否则移动右指针，窗口过大需要计算右指针现在所在的区间最多能放多少几个进去第三题，受滑动窗口影响，思路一直搞错了。后面想了一下也是沙壁题，计算原数组的前缀和，计算每个位置前缀和，预处理前缀和数组的前缀最小和后缀最大，枚举修改的位置，选前缀最小和后缀最大，更新答案，时间复杂度是线性的寄！15*1+20*1+25*0.09 #小红书#  #小红书提前批#

周末面的二面，感觉不太好，以为没了。在等工资到账的短信没等到，来了个三面预约。自我介绍深造和排名，后续规划说说几个比赛，问了比赛干的啥，高中搞过竞赛吗实习多久了干了啥，两个项目聊了好久，问具体做什么问计网和Linux学的咋样，以为要问八股，结果没有反问：最后一面吗，这面通过的话后续有hr联系；结果多久出，1-2周。全程25min左右？ #秋招# #提前批#  #tplink秋招#

想问下各位如何判断面试是否通过，没进入人才库就是没挂吗，多久才会更新状态#tplink秋招##提前批##秋招#

操作系统编程基础 巧了不是，下午实验课刚好写了一个简单版本的cp脚本。咱直接来个爆搜密码 //InzamZ #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <stdbool.h> #include "dirent.h" #include <sys/stat.h> #include <sys/types.h> int scanDir(char *path, char *filePath) ...

礼物 换根dp 题目大意 有一棵n( n≤1e6n \leq 1e6n≤1e6 )个节点的树 , 要求找到一个根使得下面等式最大 . ∑i=1n∑j=1nLCS(i,j)\sum_{i=1}^{n}\sum_{j=1}^{n}LCS(i,j)i=1∑n​j=1∑n​LCS(i,j) 解题思路 换根DP , 因为每次我们都可以考虑把子节点换成根节点 , 转移是比较方便的 . 首先我们先找一个点作为根节点算出贡献 . 为了避免重复计算带来的麻烦 , 我先计算 i<ji<ji<j 的情况 , 最后乘上2再加上 i=ji = ji=j 的情况 . 当然其他方法也可以 , 只要考虑相关...