自动驾驶厂的CV算法工程师/当过安全算法工程师/前ICPC选手

摘要： *这种题好像不用写题解... 题意: 一个人要改动别人的实验记录,实验记录记录是一个集合 实验记录本身满足:$max(X)-min(X)<=2$ 改动结果要求: 1.新的集合平均值和之前的一样 2.新的集合,$max(Y)<=max(X),min(Y)>=min(X)$ 求新一个和之前相同数值最少的 阅读全文

摘要： 题意: 一种游戏,2个人轮流控制棋子在一块有向图上移动,每次移动一条边,不能移动的人为输,无限循环则为平局,棋子初始位置为$S$ 现在有一个人可以同时控制两个玩家,问是否能使得第一个人必胜,并输出一个解,否则判断是否能平局 题解: 看到这个题首先我想到了强连通分量,但是事实证明求出强连通分量,缩点对 阅读全文

摘要： 题意: 一个炉子烤鸡,炉子打开的时候一共$T$分钟可以烤完,关闭的时候一共$2T$分钟可以烤完,炉子每$K$分钟自动关闭,厨师每$D$分钟回来检查,打开炉子 问多长时间烤完.. 题解: 用整数写比较稳妥.. 显然,整个过程是呈周期性的. $K>D , t_r = D*(\left \lfloor\f 阅读全文

摘要： 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双， 甚至不在意两只袜子是否一左一右，他却很在 阅读全文

摘要： 您需要写一种数据结构，来维护一些数，其中需要提供以下操作：1. 插入x2. 删除x(若有多个相同的数，因只删除一个)3. 查询x的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数) 1.n的 阅读全文

摘要： 您需要写一种数据结构，来维护一些数，其中需要提供以下操作：1. 插入x2. 删除x(若有多个相同的数，因只删除一个)3. 查询x的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数) 1.n的 阅读全文

摘要： 数列分块是莫队分块的前置技能,练习一下 1.loj6277 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 直接分块+tag即可 2.loj6278 给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 分块,,用vector可以很方便得保存排序 阅读全文

摘要： 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招 阅读全文

摘要： 题意; 给一个数列$\{ a_i\}$ 一些询问$(l_i,r_i)$ 问你$[l,r]$有多少个不同元素 题解: 其实本质思路和离线化处理询问的线段树/树状数组写法差不多,对区间$[x,r]$来说,所有数字只有$r$前面的最后一次出现才有意义 于是想到通过记录树的版本来保存情况 先保存数列,再对于 阅读全文

摘要： 题意: 给一个数列$\{ a_i \}$,一些询问$(l_i,r_i,h_i)$,求$j\in [l_i,r_i] ,a_j<=h_i$的元素数量 题解: 问区间内$<=h$的个数 等于是询问$[l,r]$区间内$[0,upperbound(h)]$的元素个数,就可以 (实际上我写的是查询区间内$[ 阅读全文