【我们是谁？】     字节跳动Data-数据平台，横向支持公司所有产业业务线，包括今日头条、抖音、西瓜、教育、游戏等业务线，并可扩展至外部公司。解决EB级大数据问题，数据赋能驱动业务增长，打造业界领先的数据中台，围绕大数据的全生命周期，提供生产力工具和实施方法论。     【我们的优势】     1、在这里你可以接触到复杂有挑战的EB级大数据问题，感受到大数据的魅力！     2、业务发展迅猛！海量HC！氛围超赞，发展空间巨大，一起来打造新的数据神话！     3、大平台核心产品，团队氛围好，牛人多，机会多，导师nice，新人培养是团队最重要的事情之一！     4、部门直招！招聘全程跟踪，...

题目：https://ac.nowcoder.com/acm/contest/992/B   这道题目的思想和这一道小石的妹子感觉有点像，有兴趣的话可以去看看这一道题，这是我写的题解：https://blog.csdn.net/xiaonanxinyi/article/details/95758719   本题思路：假设我们现在处在第k个位置，那么为了使我们可以得到最优的解，我们是不是要找到后面的所有比这高的位置里的最优的一个，说道这其实和上面的题目就差不多了。那么既然我们需要后面的最优解，那么何不倒着做呢。那就是把高度离散化一下，再把位置对称一下就好了。 具体看代码：    #include...

题目：小石的妹子   题意：給n个妹子排序，i妹子比j妹子好的需要满足ai>aj&&bi>bj，当然如果一大一小的是无法比较大小的，于是排名就相同。 思路：这是个二维偏序的问题，先对一维排序（即是按a从大到小排序），之后我们考虑b，             对于第k个妹子，在排序完之后，那么他前面的妹子的a都比她的，于是考虑b即可，显然，如果在k之前的所有妹子中b最大             的妹子的排名是p，那么k妹子的排名就是p+1.             由于b的数据范围较大，我们可以先离散化，然后可以用线段树或者数状数组去维护最大值的妹子的排名，以b的值为...

  目录     一  polya定理，Burnside引理 转自：https://blog.csdn.net/whereisherofrom/article/details/79631703                     一  polya定理，Burnside引理 转自：https://blog.csdn.net/whereisherofrom/article/details/79631703 1.Burnside引理：                                                        L代表m种颜色给n个对象染色的总方案数，|G|代表置...

https://ac.nowcoder.com/acm/contest/917/H 链接：https://ac.nowcoder.com/acm/contest/917/H 来源：牛客网   题目背景 把一张纸对折100次就和珠穆朗玛峰一样高了哦                                                                      ——syh 题目描述 水宝宝某天突发奇想，在纸上写了这样一个问题: 给一个a数组，求∑∞i=1get(l,r,i)⋅∑∞i=1get(l1,r1,i)∑i=1∞get(l,r,i)⋅∑i=1∞get(l1,r1,i...

2

目录 一 树上差分： 二 tarjan算法求割边 三 tarjan求割点 四  康托展开     五 后缀数组模板： 六 后缀自动机模板：  一 树上差分：         对于数组来说如果我们要在区间[L,R]上增加k，那么可以在L位置上增加K，R+1位置上减小K。        那么对于一颗数来说，如果我们要记录（x，y）之间的信息，那么可以在x和y位置+k，lca(x,y)位置减去2*k，访问的时候从叶子节点回溯到跟即是所求的值。题目：https://www.acwing.com/problem/content/description/354/ 二 tarjan算法求割边     割边判...

LCA：一棵树上两个点向上最近的一个点，我们可以先对其中一个点向上标记至根节点，再对另外一个点向上标记，第一次遇到第一次标记的点就是所求。 此外，我们可以采用倍增的思想记录每个点向上2^k步的父节点，首先预处理出每个点的深度，以及每个点向上2^k步的父节点。 当我们查询两个点的LCA时，先把他们调整到同一深度，再看他们是否相当，不等就同时向上调整。 模板题：LCA  #include<bits/stdc++.h> using namespace std; const int maxn = 50010; int f[maxn][20], d[maxn], dist[maxn]; in...

扫描线用于求解n个图形的面积的并,主要思想就是用一条线从左到右（或者从上到下）扫描整个所有图形，其实方向无所谓的。这里以一个题为例讲解亚特兰蒂斯 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友Bill必须知道地图的总面积。 你自告奋勇写了一个计算这个总面积的程序。 输入格式 输入包含多组测试用例。 对于每组测试用例，第一行包含整数n，表示总的地图数量。 接下来n行，描绘了每张地图，每行包含四个数字x1,y1,x2,y2（不一定是整数）,(x1,y1)和(x2,y2)分别是地图的左上角位置和右下角...

题目：http://acm.nuc.edu.cn/OJ/contest/show/54/1008 SHT作为实验室的第一帅哥，一直有一个梦想，希望自己不要长得这么帅，长得帅的苦恼实在是太多了。为了让自己变得没那么帅，他开始疯狂的熬夜刷题，希望通过这样的方式让自己有黑眼圈，然侯实现没那么帅的梦想。终于在一个阳光明媚的下午，SHT终于熬不住了，他想睡觉，非常的想睡觉，此时的他也终于实现了黑眼圈的梦想。于是实验室的伙伴们准备把他抬回宿舍好好休息，他实在是太累了。可是他却拒绝了我们的帮助，坚持说：“不行~~~我一定要把这题做出来再睡~~~。”实验室的伙伴们都为他坚持不懈的精神而动容，纷纷投去崇拜的目光...

普通的并查集其实就是若干棵树构成的森林，带权的并查集即是在树中的每条边增加了一个权值，现在我们就还需要再维护一个数组的d[x]，表示节点x到父亲节点f[x]的距离；   以一个题目为例：银河英雄传说 描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。  宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。  杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩星域战场划...

题目：https://codeforces.com/contest/1174/problem/D D. Ehab and the Expected XOR Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Given two integers n and x, construct an array that satisfies the following conditions:  for any element ...

题目：https://ac.nowcoder.com/acm/contest/903/E 链接：https://ac.nowcoder.com/acm/contest/903/E 来源：牛客网   There are n boys, indexed from 1 to n, and n girls indexed from n+1 to 2n. One day, they have a party together. The girls are seated in the first row, and the boys sit in the second row. They take thei...

题目：https://hihocoder.com/problemset/problem/1116   描述 现在有一个有n个元素的数组a1, a2, ..., an。 记f(i, j) = ai * ai+1 * ... * aj。 初始时，a1 = a2 = ... = an = 0，每次我会修改一个ai的值，你需要实时反馈给我 ∑1 <= i <= j <= n f(i, j)的值 mod 10007。 输入 第一行包含两个数n(1<=n<=100000)和q(1<=q<=500000)。 接下来q行，每行包含两个数i, x，代表我把ai的值改为了...