腾讯测试开发面筋经 中午忽然来了个电话，约下午面试，刚上完课，愣住 提前许愿(逃 一面 2020-05-25 C++ C++对象的大小是由哪些确定的 C++虚函数和纯虚函数有什么不同 C++的多态是怎么实现的 C++对象的内存布局 计算机网络 tcp为什么要三次握手和四次挥手 数据库 redis是什么 redis是用来做什么用的 redis跟mysql有什么不同 编程题 用Rand6实现Rand10 判断链表是否有环，找出环的头部 经典赛马问题 二面 2020-05-26 编程题 后序遍历 无递归后序遍历 C++ 宏定义结构体 memcpy可能会出的锅 C++如何实现多态...

5.20 早上8点HR面试完秒变灰，人立马傻了 在牛客上看到有大佬有回光返照的，许愿offer吧，等邮件 5.23 感觉无望，爬了

推荐一个博客:约瑟夫环问题详解 约瑟夫问题 约瑟夫问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程)的算法中，类似问题又称为约瑟夫环。 人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始，并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后，执行下一个人。 对剩下的人重复该过程，从下一个人开始，朝同一方向跳过相同数量的人，直到只剩下一个人，并被释放。 问题即，给定人数、起点、方向和要跳过的数字，选择初始圆圈中的位置以避免被处决。 简单约瑟夫环问题 给出n个人,间隔k个人,请这个人出列,一直这样下去,最后出列的人是谁? 递归解法 int fun(int n...

定理 当正无理数、满足下列式子时 会有,,使得集合P和集合Q正好是的一个划分,即、. 证明 1.一个正整数在集合P或集合Q中至多出现一次 因为、，所以不会存在相同的正整数，亦然。 2. 反证法来一手，假设有正整数n、m、k使得，即 转化一下 两式相加 再转化一下 因为n、m是正整数，所以不符合，所以 3. 继续反证法，假设有正整数n、m、k使得、 再进一步说 类似 取出下列不等式构成不等式组 转换一下 两式相加 转换一下 因为n、m是正整数，所以不符合，所以

题目 传送门 题意 给n个点，每个点有自己的初始节点颜色，有n-1条边连起来，多个操作：将a到b的链的节点染成颜色c；查询a到b的链，上有多少中颜色。 题解 树链剖分，线段树维护颜色数量、还有左右端点的颜色。 利用左右端点的颜色判断合并区间后的颜色数量即可。 #include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <ios...

题目传送门 题意 给n个点，有n-1条边连起来，每条边有自己的权值，多个操作：改变第i条边的权值；将a到b的链的边的权值取相反数；查询a到b的链上最大的权值。 题解 树链剖分，维护最大最小值，要取相反数的时候，最大最小值交换，再取相反数即可。 #include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <iostream>...

目录 题目 题意 题解 代码 题目 传送门 题意 给n个点，n-1条边，初始点为s，q个询问，操作0是s到u的距离，操作1是改变第i条边的权值为w。 (边权模板题) 题解 将每条边的权值存到更深的点上，跑树链剖分即可。 代码 #include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime...

题意： 给定个营地，营地i有个敌人，有条边将个营地连起来。总共有p个操作，I操作是在C1到C2的链上的每个营地都增加K个敌人；D操作是在C1到C2的链上的每个营地都减少K个敌人；Q操作是在C营地上有多少个敌人。   树链剖分模板题，树链剖分后，用线段树或者树状数组维护即可。 线段树写得有点丑，要改掉用cin的坏毛病。 #include <algorithm> #include <cmath> #include <cstdlib> #include <cstring> #include <ctime> #include &l...

逆元定义 a = 1 b ( m o d <mtext>   </mt...