CUPXSR

摘要： 最近在划水时接触到一个非常强大的开源C++异步网络库workflow以及其一种实现框架wfrest 原帖链接： workflow: https://www.zhihu.com/question/41609070/answer/2073049547 wfrest: https://www.zhihu. 阅读全文

摘要： 昨天对已完成的项目进行测试时，使用top命令监控程序，发现程序的运行过程中内存增长的很快，因此判断程序中出现了内存泄漏问题。 监测进程使用过程中资源使用情况的方式 ps -el | grep xxx #通过ps查询xxx进程的pid top -p pid #通过top指令查看进程运行过程中的CPU、 阅读全文

摘要： 题意：给出树上任意两点，求路径上的值的和与最大值，带单点修改操作 树链剖分思路： 1、对树进行dfs求出点的深度和父亲节点，然后求出轻重儿子（重儿子就是点最多的那个子树，其余都是轻儿子），用一个son数组指向每个节点的重儿子 2、对树进行第二次dfs，对于所有的重儿子，求出他的top节点也就是每个重 阅读全文

摘要： 题意：给出一个字符串，每次询问一个区间[l,r]，求使得这个区间含有9102但不含有8102最少要删掉几个字符 首先我们考虑将串反转，这样就变成了含有2019但不含有2018的问题了 我们构建一个状态数为5的自动机 状态0：字符集为空 状态1：字符集为2 状态2：字符集为20 状态3：字符集为201 阅读全文

摘要： 题意：对于1<=i<=n每次找到(pos[i]-k,pos[i]+k)内不大于i的最大那个数，ans[i]=ans[mx]+1，若ans[mx]未知则递归处理ans[mx] PS：这个题比赛时写主席树k前驱没剪枝T了，然而实验室里的同学n^2过10w...自闭 主席树k前驱：在[l，r]范围内找到比 阅读全文

摘要： 题意：蛇形填数超大版本，需要求出一些给定坐标的值的数位和，然后q次询问，一个矩形区域内值的和是多少 解题思路：二维偏序前缀和的经典题 二维偏序：求(x，y)左下角点的个数，思路是对x，y升序排序，用树状数组维护每个纵坐标y已经出现的次数，这样我们动态地将点的纵坐标y加入树状数组，然后求出比y小的有多 阅读全文

摘要： 题意：求a的a的a次方。。一直求b次，也就是在纸上写个a，然后一直a次方a次方，对m取模，记为F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解题思路：联系欧拉降幂，这个迭代的过程，我们是一直对m求欧拉函数，然后在对这个结果求欧拉函数，显然这个过程迭代次数不会多，验证可得1e6范围内最 阅读全文

摘要： 题目链接:https://ac.nowcoder.com/acm/contest/889/H 题意：给出n颗竹子的高度，q次询问，每次询问给出l，r，x，y，每次选取[l，r]中的竹子，砍y次砍掉所有竹子，每次砍下来的竹子长度和是相同的，问你第x次应该砍在哪个高度上 解题思路：由于总共砍的次数已经给 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/888/A 题意：求出有多少个不被包含的全1子矩阵 解题思路：首先对列做处理，维护每个位置向上1的个数，然后我们从最后一行开始处理(方便去重)，通过单调栈维护每个点左右第一个小于它的值的下标l[j]，r[j]，那么(l 阅读全文

摘要： 主席树是用于处理区间第k大(小)的问题 对于一个序列，想要知道[l,r]区间内第k大(小)的数，考虑建一颗权值线段树，这样我们就可以解决一个定区间的第k大问题了，假如我现在有两颗权值线段树，分别维护了[1，l-1]，[1，r]两个区间，这样要解决[l，r]区间的问题，就是两个权值线段树节点值作差，就 阅读全文