摘要: ##2.24 字节跳动 教育 开发 一面(视频)1h10min 问题 自我介绍 项目介绍 数据库的数据结构 事务特性 事务隔离级别 进程通信 死锁 tcp三次握手 四次握手 语言特性都不会就没问 [leetcode142]("https://leetcode-cn.com/problems/link 阅读全文
posted @ 2021-03-01 22:04 lwqq3 阅读(173) 评论(1) 推荐(2) 编辑
摘要: 为什么我这么菜啊QAQ Codeforces 1364C 阅读全文
posted @ 2018-08-22 16:10 lwqq3 阅读(240) 评论(0) 推荐(0) 编辑
摘要: ##题意 给$n$个数和一个$k$ 可以对一个数任意修改 要求修改最少的数 使得任意连续$k$个数 xor的和等于0 \(a[i] <= 2^{10}\) 题解 显然可以发现一个规律 假如$k=3$修改后的序列都形如$abcabcabc$.... 相同字母表示相同的值 那么可以按$k$分组 \(a[ 阅读全文
posted @ 2021-03-07 20:00 lwqq3 阅读(154) 评论(0) 推荐(0) 编辑
摘要: ##2.24 字节跳动 教育 开发 一面(视频)1h10min 问题 自我介绍 项目介绍 数据库的数据结构 事务特性 事务隔离级别 进程通信 死锁 tcp三次握手 四次握手 语言特性都不会就没问 [leetcode142]("https://leetcode-cn.com/problems/link 阅读全文
posted @ 2021-03-01 22:04 lwqq3 阅读(173) 评论(1) 推荐(2) 编辑
摘要: 题意 给一棵树 初始$hp=0$ 经过一条边会掉血$w_$ 第一次到达一个点可以回血$a_$ 在一个点休息$1s$可以回复$1hp$ 血不能小于$0$ 每条边最多经过两次 求从起点经过所有点再回到起点到最小时间 题解 休息的话干脆就在起点休息够了再出发吧 在分叉路口的时候走哪个方向是个问题 对于每一 阅读全文
posted @ 2020-08-09 00:59 lwqq3 阅读(192) 评论(0) 推荐(0) 编辑
摘要: C. Easy 构造两个序列分别要满足 \(\sum_{i=1}^{k} a_{i} = N\) \(\sum_{i=1}^{k} b_{i} = M\) 一种方案能贡献$\prod_^ min(a_, b_)$ 的分数 求所有方案分数的和 生成函数 对于一个序列 $a_{0},a_{1},a_{2 阅读全文
posted @ 2020-07-27 00:05 lwqq3 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 这题也太新颖了吧.. 交互博弈 以前一直以为交互只能出二分 题意:长度为n的环形灯 玩家有两种操作 结束游戏 或者选择k个灯点亮 每次这个k是玩家自己选的 玩家操作后让电脑操作 电脑选择一个最优的点x 然后关掉从x开始的连续k个灯 玩家想要点亮更多的灯 电脑则相反 让你来操作 如果达到了理论上最多灯 阅读全文
posted @ 2020-06-19 14:13 lwqq3 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题意:给1e5的数组a 保证 ai <= ai+1 ai<=i 求一个一样长的数组b 使得mex(b1,b2···bi) = ai QAQ:不知道为啥这1600分的题比赛时出不了 啊啊啊啊啊啊啊啊 题解:其实比赛的时候 就知道当前bi填的数字肯定是0,1,2...a[i] - 1中第一个没出现的数字 阅读全文
posted @ 2020-06-14 11:39 lwqq3 阅读(511) 评论(0) 推荐(1) 编辑
摘要: 16年北京站A题 真的难啊.. 题意: 定义和谐矩阵 就是每个元素和上下左右的xor值=0 输出一个超大数 然后最多800个询问 求字典序第k小的和谐矩阵 x y位置上的数 题解: 首先这个超大数的范围其实给了提示 $2^{800}$ 我们刚好想到枚举第一行 就有这么多种 确实 我们很容易发现 枚举 阅读全文
posted @ 2020-04-29 21:48 lwqq3 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题意:在一个二维平面上 有三种操作 1.添加一个点 2.删去一个点 3.询问严格在(x, y)右上的点 先取最左 然后最低的 题解:先把x离散化 然后用线段树维护横坐标为x的最大值 同样把每个x开一个set 就可以处理添加和删除操作了 询问(x, y) 就是在横坐标大于x的区域 求第一个最大值大于y 阅读全文
posted @ 2020-04-29 21:06 lwqq3 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题意:构造一个$n*m$矩阵 使得每个元素和上下左右的xor值=0 题解:设第一行的每个元素值为未知数 可以依次得到每一行的值 然后把最后一行由题意条件 得到$m$个方程 高斯消元解一下 bitset写起来比较方便 #include <stdio.h> #include <iostream> #in 阅读全文
posted @ 2020-04-19 15:45 lwqq3 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题意:插入一些一次函数线段 每次询问在x = x0处这些线段的最大值 题解:李超树模版题 维护优势线段 注意这题的输入是x=1时的b #include <iostream> #include <stdio.h> using namespace std; const int MAXT = 50000; 阅读全文
posted @ 2020-02-24 17:40 lwqq3 阅读(118) 评论(0) 推荐(0) 编辑