更新24届秋招已经停止前言缺人缺人缺人缺人缺人缺人，24 届校招还有 hc，社招也有 hc，快来快来快来快来介绍从上次的帖子那边复制粘贴过来的淘系用户运营平台技术团队是一支最懂用户，技术驱动的年轻队伍，以用户为中心，通过技术创新提升用户全生命周期体验，持续为用户创造价值。团队立足体系化打造业界领先的用户增长基础设施，以媒体外投平台、ABTest平台、用户运营平台为代表的基础设施赋能阿里集团用户增长。Geek氛围良好不PUA，日均处理百万级QPS千亿级数据服务，在这里你将收获超大规模高并发场景的架构设计能力，洞悉用户增长最前沿的实践方法，在数字化时代收获最核心的竞争力。团队技术氛围浓厚，倡导创新...

前言之前自己也是在牛客 + ACMer 的群里找了大佬帮忙内推的，也非常幸运(?)现在能在阿里工作介绍从内推我的大佬那的抄来的淘系用户运营平台技术团队是一支最懂用户，技术驱动的年轻队伍，以用户为中心，通过技术创新提升用户全生命周期体验，持续为用户创造价值。团队立足体系化打造业界领先的用户增长基础设施，以媒体外投平台、ABTest平台、用户运营平台为代表的基础设施赋能阿里集团用户增长。Geek氛围良好不PUA，日均处理百万级QPS千亿级数据服务，在这里你将收获超大规模高并发场景的架构设计能力，洞悉用户增长最前沿的实践方法，在数字化时代收获最核心的竞争力。团队技术氛围浓厚，倡导创新和工程师文化，鼓...

D-牛妹爱数列 考虑仅进行 的翻转操作，那么对于任意一个 串，都可以通过 次翻转得到 那么这个 串长度超过 时，采用整串翻转，否则采用单个翻转 #include <bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; vector<pair<int, int>> data; int tmp; cin >> tmp; data.emplace_back(tmp, 1); for (int...

E-牛妹游历城市 题面链接 大致题意 给出 个节点的权值，如果两个点的权值 的结果不为 则认为这两个点之间有边相连，且边权为 求问从 走到 点，最短路径为多少 分析 首先不能暴力 因为点数有 个，所有可能的边的数量为 考虑位运算优化 我们准备出 32 个组，对于每一个值，如果这个值 在位置 上有值，即 则这个值划分至这个组中，规定每个值可以属于多个组 对于每个组，我们再定义一个变量表示到达组 中的值需要的边权价值 ， 对于起点 ，我们考虑它的每一个位，如果位 上有值，则认为到达这个位置的组中的其他所有值需要花费 。记录下每个组的花费，然后对被遍历到的每一组中的每一...

I-The Crime-solving Plan of Groundhog python 继续nb t = int(input()) for ts in range(0, t): n = int(input()) data = list(map(int, input().split())) data = sorted(data) l = 0 for i in range(0, n): if data[i] != 0: l = i break a = data[l] b = d...

K The Flee Plan of Groundhog——BFS 题目链接 题意 有一棵树A 在点 1，B 在点 2A的移动速度是每秒走过一条边，B的移动速度是每秒走过两条边（也可以只走一条）前 t 秒 A 在不断的走向 B，B 不动之后 B 开始移动，开始追 A，A 开始逃离求问 A 最晚被追到的时间 分析 首先 A 在 t 秒的时候所在的位置是固定的，因为树上任意两点间路径是唯一的。所以可以把 B 为根，用树上倍增的方式来快速找到 A 的第 t 个祖先，即 A 开始的位置。接下来 A 和 B 会开始追击，考虑到达每一个点的情况，考虑 A 到达每个点所需要的时间和 B 到达每个点的时间，对...

A-Groundhog and 2-Power Representation python nb一行代码解决问题 print(eval(input().replace('(', '**(')))

题目链接这题我能过全因为出题人的英语水平高（滑稽 题目大意 算了我也懒得写大意了，慢慢看吧 分析 这道题的关键在于理解下面两句话 for every object o accessible via A, the member variable f of o can point to every object accesible via Bfor every object o accessible via B, A can point to every object accessible via the member variable f of o 直接翻译过来就是 对于用指针A指向的...

G-Operating on a Graph 题目链接 大致题意 给你一个图，有 个点， 条边，点的下标从 对于点 ，其开始时属于 总共操作 次，每次操作时给出一个 ，将所有与 直接相连的 加入到 中在所有操作结束后，求每个点所在的 简单思路方向 利用 STL 的 list 的连接，list 模拟 queue，然后用并查集做 具体思路 首先， …………这不就是并查集吗…………只不过其提供的边不可以一下子拿来 unite 只能一层层 unite （从 的角度考虑，这个层的意思）那么可以为每个 上保存一个 queue ，然后每次使用这个 queue 来进行一层的 但是考虑到两...

D-Points Construction Problem 思路 第一点：千万不要考虑矩阵，千万不要考虑矩阵，千万不要考虑矩阵。因为完全可以是两个三个矩阵和几条链组成，这实在过于难考虑 这道题最难以考虑的地方就是矩阵的构造。这里给出一个思路去解决这个问题。当然可能这个方法不是最正确的，但是结果是最优（毕竟AC了） 计算缺失边数 这个应该相对简单，即公式 (n * 4 - m) / 2 的结果 类矩阵结构 这里我们仅考虑非单链的结构，即可以出现矩阵的结构，即 的情况 我们首先给出一个矩阵的核心部分，暂时称其为“核”这个核有一个特性：4个点能够增加4条边，记作： 这是一个矩阵的基础，而且一个矩阵...

E-Two Matchings 比赛期间写博文，队友我家挖祖坟数论只会g c d，队友AC我挂机 题目连接 注意本文中的部分字母和原文稍有不同，请注意！ 题意 定义序列 ，满足如下要求 长度为 的序列 由 组成 定义一个字符串的费用为 ， 为给出的权值数组 求两个满足上述对序列 的描述的序列 ，同时还要满足 对于每一个 都成立 则这两个序列的费用和的最小值是多少 分析 根据条件 长度为 的序列 由 组成 可以得到序列是由基础序列 通过进行两两对调得到，且每个值进行且只进行一次对调。（这里就不仔细证明了，应该……在打这个比赛的人应该都能理解吧） 而我们...

题目链接 题意 给出一个区间 ，允许进行如下操作： 将 转为 或者 将 转为 或者 且保证 但是给出了一系列的限制 ，表示当前区间为 时，限制当前的区间不能进行操作 （dir = L）或者操作 （dir = R），而启用这个限制则需要 的费用你可以选择是否启用这个限制 询问最少需要花费多少来实现不能将区间 转变为 的区间。 分析 从 能否转变为 可以通过最短路来求算。但是无法求知当最短路无法到达时（即题目要求的不能转变）最少需要多少的限制条件，而这些条件又是什么。所以采用最大流来解决 最大流 画出网格图将所有可以转换的两个状态之间用边连接，如果有提供限制的...

H-Happy Triangle 在WA了好多发之后，终于找到了我不小心写错的bug……我是SB我的写法与网络上很多人的差异较大，但是个人觉得比其他人的更容易理解第一次写动态开点的线段树，直接稍微改动了一下原本自己习惯的线段树板子，所以可能与其他板子不同。同时因为是改了线段树的板子，所以反而更容易看懂。其次就是个人感觉我的写法比题解要简单很多，而且码量很小 题意 对于一个可重复集合，进行Q次操作。集合起始的时候为空，操作类型如下 往集合中加入一个元素 从集合中删除一个元素（保证其存在） 给定一个元素 ，问集合中是否存在另外两个元素（允许值相同但是不允许元素相同），使得三条边可以组成一个非退...