一个经典概率问题 解法其实已经写在题目里了，分别实现两种方法，然后根据两者不同的特征判断是哪一个方法生成的。 B的生成方法就不说了，L的生成方法由于每条半径生成方法是相同的，所以选哪一条半径其实都一样，不如直接固定选一个半径。 然后考虑使用均值判断，由于算出来两者相差还蛮大的，就直接用就行了。 #include <bits/stdc++.h> using namespace std; #ifdef BACKLIGHT #include "debug.h" #else #define debug(...) #endif const int T = 1e5; co...

H. 漂亮数 线性筛加打表. 如果处理出以内,每个数是否是漂亮数,然后做个前缀和,就可以回答询问了. 怎么处理呢? 线性筛的过程中标记一下就可以了. #include <bits/stdc++.h> using namespace std; #ifdef BACKLIGHT #include "debug.h" #else #define debug(...) #endif const int N = 1e8 + 5; int pcnt, p[N], c[N]; bool is[N]; void euler_seive(int n = N - 1) { ...

I. 加减 可以借助二分做. 易得:经过操作之后,出现次数最多的数一定是原来数组中的数. 数的顺序对于答案没有影响,不妨先排序. 然后就可以枚举原来数组中的数,使用给定操作去取得最优解,然后所有可能中的最大值即为答案. 假设当前枚举到的数为. 贪心地优先取和的差的绝对值小的数是最优解之一. 然后就可以二分差值,找到满足可以取完所有和的差值在以内的数,最大的.由于之前已经排序了,所以满足条件的数就是原数组的一段连续子数组,通过二分可以找到边界,通过前缀和可以快速计算代价. 然后差值为的数可能可以取一部分,可能一个也取不了,也有可能不存在,前两个情况根据剩余代价去判断就可以了,不存在的情况也是再加...

G. 零一奇迹 其实就是个模拟题,怎么过的人这么少啊? 首先可以将整数看成60位2进制数,然后一个位置至多被 个长度小于等于60的区间包含. 由此,一次更新顶多修改360个数,直接暴力枚举所有的区间修改就完事了. 初始化类似直接暴力. 一开始为了统计区间内的数的个数还写了平衡树,然后喜提TLE. 其实只需要考虑所给区间内的数的个数就行了,具体可以看代码. AC代码 #include <bits/stdc++.h> using namespace std; #ifdef BACKLIGHT #include "debug.h" #else #define deb...

数学家的迷题 对于操作2，其答案为区间内元素不同质因数的个数。 注意到，而内的素数个数约有个。如果使用bitset存储每个元素的质因数，再用线段树维护区间内bitset或和，即可求得区间内元素不同质因数，进一步就可以获取其质因数个数。 对于一个数，可以求出其所有质因数，所以建线段树的复杂度为，单点更新的复杂度为，区间询问的复杂度为。 优化 其实上面的做法已经足够AC了，但是还有可以优化的地方。就是对于而言，大于的质因数至多有1个，所以可以用一个更小的bitset，配合一个维护大于的质因数的set来保存的所有质因数。

哲学家的沉思 做法1 考虑离线处理，将所有询问挂到区间左端点上。 逆序跑单调栈(递减)，假设现在栈顶元素为。此时，对于询问，答案为单调栈内值属于的元素个数。 由于栈顶为，答案为单调栈的某一个后缀。通过二分后缀的起点，就可以以的时间复杂度求解。 单调栈部分共，每一个询问，总的时间复杂度为。 做法2 （以下为口胡 通过单调栈还可以找出对于每一个，他后面第一个大于它的元素。然后问题就可以转化为从可以跳到，问从开始跳，最少几步可以跳到或之后。 现在就是弹飞绵羊，究极经典的题目了，分块或者LCT搞一搞？

音乐家的曲调 DP。 首先通过双指针可以找到对于每一个，满足条件的左边界。然后令表示将前个元素划分成个不相较的区间，区间长度和的最大值。 时间复杂度为。

今天下午本来是在和毕设导师谈实习和毕设的事情的，突然来了个深圳的电话，出门接了一下，说是意向书两天内发。 完事刚进门还没坐下，美团就发短信说我意向书了。 幸福来得太突然，不知道要说什么了。

腾讯状态已完成，美团刚面完HR面，希望给个offer让我提前结束秋招。

斗鱼前不久前走完流程了，但是还没开奖。 腾讯HR面约好了，回学校了似乎只能在寝室里面试，希望能够顺利通过。 美团三面结束后一直没消息，不过确定已经三面过了，等安排就完事了。 腾讯或美团随便给个offer我秋招就差不多可以结束了。 第一次许愿，希望能够顺利拿到offer结束秋招。 UPD: 腾讯HR面完状态秒变已完成，舒服了

8. 17初试之后状态一直没变，8. 24给官方发邮件问了一下，当天就处理了，然后约在了晚上七点电话面，要我等电话。 面试官大概八点的时候才想起来有面试，才给我打电话。 然后面试官解释说写代码太投入忘记有面试了，然后让我选另约时间还是现在开始。我反正也没啥事情，就直接开始了。 一开始是一些客户端相关的问题吧，什么自己设计一个RecyclerView，听到这个问题我人傻了。幸好之前美团三面问到RecyclerView底层没答上来后看了下相关的内容，还是多少讲了点东西的。 然后是计算机基础知识吧，什么线程安全之类的。和其他面试不同的可能是这些问题是基于cpp来谈的，这方面可能我后续需要研究...

8月21号，早上斗鱼三面，下午美团二面，晚上美团三面。一天三个面试，属实有点累。 斗鱼三面 斗鱼三面整个过程大概二十多分钟吧，就问了一下比赛和项目，然后问了一两个基础问题，然后就开始聊天了。大概就是初试和复试的面试官对我的评价都还不错，然后问我为什么选北京，毕业前愿不愿意实习之类的。 斗鱼这几轮面试下来给我的感觉其实非常好，面试官人都很好而且都很有趣，感觉去斗鱼工作会挺快乐的，但是有一说一还是一线大厂会更香一点。 美团三面 美团二面之前我听说美团复试是最后一轮技术面了，没想到复试刚面完就打电话过来约了三面。 三面先聊了聊比赛和项目，然后问了一些技术问题和算法题，再然后就是聊天了。印象比较深的就...

两次都是二面挂，感觉自信心受到了打击。之前也没觉得自己基础有多差，现在越发觉得自己是个只会做算法题的废物。 个人有省一，有邀请赛银，有Google Code Jam的衣服，cf紫名，打过两次区域赛但是都翻车了所以没有区域赛牌子，想问一问有没有什么公司或者岗位是算法好就能去的啊。 西瓜视频客户端实习 一面（7.20 14：00 59min） 自我介绍 HTTP，TCP，为啥挥手比握手多一次 进程与线程的区别，进程间通信 Activity的生命周期（有点迷，onStart之后Activity可见但不可交互，面试官觉得这句话有问题，可能是我理解错了???） HashMap底层 快速排序，堆排序，堆...