求大佬们给点建议校招，base都是北京，后端开发个人语言偏向java滴滴 国际化外卖 双休，核心业务都是go写的，要不要转go不清楚美团优选 大小周，语言方面可能更合适一些

3.15   下午2点10携程的二面，记成了3点10。。。。   邮件中给了修改面试的邮箱，也发了封邮件说明情况。这是不是已经凉了😢————————————————  4.16更新   好吧，虽然我这个问题不是很多人遇到，还是来回一个吧。 在上次记错时间错过二面后，发了封邮件到携程的校招邮箱中说明了情况。 然后就没抱希望了，结果4.2号收到的携程的二面邮件。 约的是04月06日，然后04月14日hr面（我没过六级没让我做英语测评，也没问薪资，感觉是大概率被刷kpi了）   不过还是许愿收到oc吧    ————————————————————5.8更新好吧，最后还是没有oc，想了下感觉应该是...

题目链接 主席树叶子节点维护fa数组，每次的修改操作只会改变一个叶子结点的fa值，所以考虑动态开点。合并的时候启发式合并就行了。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define ft first #define sd second #define all(c) ((c).begin()), ((c).end()) #define mp(a, b) make_pair(a, b) #define pb(x) push_back(x) template<typename T&...

第6场      05    05   05 Snowy Smile 赛场上队友上来就开这道题敲的特high，敲完后     T    T   T了好几发，还在说自己复杂度正确。。。最后不     T    T   T了一直     W   A    WA   WA。 我和另外一个队友在搞     02    02   02，因为感觉可以可以做，但是整个下午都没怼过，思路也不对。。 这道题不是很难，思路是枚举矩形的左下端点和右上端点，用线段树维护矩形内的纵坐标方向的最大子段和，这样就可以在log的复杂度内找到一个矩形的权值最大的"连续纵坐标方向的子矩形"了。。如图，红色矩形...

三分的模板套一套就行了没啥好说的。。 #pragma GCC optimize(2) #include<cstdio> #include<iostream> #include<cmath> using namespace std; #define ft first #define sd second #define all(c) ((c).begin()), ((c).end()) #define mp(a, b) make_pair(a, b) #define pb(x) push_back(x) const int maxn = 1e5+5; typed...

题目链接 读题意读了一年。。 题意是将n个数分成m组，将每个组的求一个sum。 计算m个sum的方差。求最小的方差。 思路： 先考虑连续选m个分组求最小方差，很容易想到DP。 dp[i][j]表示前i个数分成j组最小的花费。 状态转移就是     d   p   [   i   ]   [   j   ]   =   m   i   n   (   d   p   [   i   ]   [   j   ]   ,   d   p   [   k   ]   [   j   −   1   ]   +   (   p   r   e   [   i   ]   −   p   r   e   ...

#pragma GCC optimize(2) #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespace std; #define ft first #define sd second #define all(c) ((c).begin()), ((c).end()) #define mp(a, b) make_pair(a, b) #define pb(x) push_back(x) const int maxn = 1e5+5...

学习博客 题目链接 玄学算法。。。一开始不知道调参wa到怀疑人生 后来尝试改一下delta竟然过了。。。退火和爬山的区别其实就是当没有更优解的时候退火会以一个概率来接收，爬山就不接受。所以把else if(exp((res-temp)/t)*RAND_MAX > rand())注释掉就是爬山了。。 #pragma GCC optimize(2) #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespace std; #defin...

struct pam{ int S[maxn]; int len[maxn], fail[maxn], last, n; int ch[maxn][30], cnt[maxn], tot, id[maxn]; void init() { tot = 0; newnode(0);newnode(-1);last = 0; last = 0;n = 0;S[n] = -1;fail[0] = 1; } int newnode(int x) { len[tot] = x; cnt[tot] = fail[tot] = 0; for(int i = 0; i < 26; i++) ch[tot]...

fold爷出的题，突然想起来了存个板子。。  对串S讨论一下DP就行了     d   p   [   i   ]   [   u   ]   =   m   a   x   (   d   p   [   i   −   1   ]   [   j   ]   +   v   a   l   [   u   ]   ,   d   p   [   i   ]   [   u   ]   )    dp[i][u] = max(dp[i-1][j]+val[u], dp[i][u])   dp[i][u]=max(dp[i−1][j]+val[u],dp[i][u]) 注意建fail指针的时候...

题目链接 bitset简直暴力，bitset+分块（暴力+暴力） 还是维护每个属性的前i个的位置，对于一组询问查询在各属性的upper_bound然后&起来就好了。 五维偏序模板。。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; const int maxn = 50005; typedef long long ll; const ll mod = 1e9+7; int Case = 1; int n, m, bk, kp; int getbk(int x) { return (x-...

地址 考虑pre[5][maxn]个布尔数组，pre[i][j]代表科目i前j小的位置情况。那么我们只需要知道对于每个人他是第几小，然后把所有科目都取&，有多少1就代表有多少小于等于它的数。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; const int maxn = 30005; typedef long long ll; const ll mod = 1e9+7; int Case = 1; int n, m; int id[maxn], s[maxn][6], a[maxn]...