2022年1月13日

C++异步网络库workflow及基于workflow实现的网络框架wfrest的安装使用心得

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

posted @ 2022-01-13 17:44 CUPXSR 阅读(1537) 评论(3) 推荐(0) 编辑

2021年11月19日

记一次使用Valgrind工具排查C/C++程序中的内存泄漏问题的经历

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

posted @ 2021-11-19 17:09 CUPXSR 阅读(465) 评论(0) 推荐(0) 编辑

2019年10月2日

bzoj1036 树的统计 树链剖分模板

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

posted @ 2019-10-02 16:19 CUPXSR 阅读(175) 评论(0) 推荐(0) 编辑

2019年9月19日

2019ICPC南昌网络赛C Hello 2019

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

posted @ 2019-09-19 22:28 CUPXSR 阅读(277) 评论(0) 推荐(0) 编辑

2019年9月5日

2019ICPC南京网络赛F Greedy Sequence

摘要: 题意:对于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]范围内找到比 阅读全文

posted @ 2019-09-05 00:27 CUPXSR 阅读(256) 评论(0) 推荐(0) 编辑

2019年9月2日

2019ICPC南京网络赛A The beautiful values of the palace

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

posted @ 2019-09-02 20:06 CUPXSR 阅读(376) 评论(0) 推荐(0) 编辑

2019年9月1日

2019ICPC南京网络赛B super_log

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

posted @ 2019-09-01 19:08 CUPXSR 阅读(629) 评论(0) 推荐(0) 编辑

2019年8月16日

牛客网多校训练第九场H Cutting Bamboos

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

posted @ 2019-08-16 02:57 CUPXSR 阅读(234) 评论(0) 推荐(0) 编辑

2019年8月13日

牛客网多校训练第八场A All one Matrix

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

posted @ 2019-08-13 17:09 CUPXSR 阅读(228) 评论(0) 推荐(0) 编辑

2019年8月12日

主席树学习心得

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

posted @ 2019-08-12 02:23 CUPXSR 阅读(130) 评论(0) 推荐(0) 编辑

导航