CQzhangyu

2022年11月10日

摘要： [CMake/gRPC] 用CMake构建gRPC项目首先，gRPC的安装本身就是一件很麻烦的事。由于众所周知的原因，直接git clone gRPC是相当慢且成功率低的。目前个人的建议是在一个代理良好的环境中下载好gRPC，再通过scp传到其他服务器上。如果你遵循着官网教程去安装gRPC，你应阅读全文

posted @ 2022-11-10 23:15 CQzhangyu 阅读(911) 评论(0) 推荐(0) 编辑

[gRPC] 关闭异步服务器

摘要： [gRPC] 关闭异步服务器在grpc的异步模式下，如何正确的关闭grpc服务呢？一般来讲，我们使用异步模式时grpc会写一个主循环，轮询所有请求 void* tag; bool ok; while (likely(!(*force_quit))) { // 参见代码规范中的中断处理 cq.Ne 阅读全文

posted @ 2022-11-10 21:49 CQzhangyu 阅读(228) 评论(0) 推荐(0) 编辑

[DPDK] 混杂模式

摘要： [DPDK] 混杂模式通常来讲，当一个网卡收到的包的目标MAC地址不是这个网卡的MAC地址时，网卡会无视这个包。如果想让网卡可以收到dest MAC是任意地址的包，需要开启DPDK的混杂模式。只需一条指令就够了。 ret = rte_eth_promiscuous_enable(portid) 阅读全文

posted @ 2022-11-10 21:19 CQzhangyu 阅读(418) 评论(0) 推荐(1) 编辑

2022年11月9日

[杂记] 一些我自己的代码规范

摘要：一些我自己的代码规范写代码的时候，代码规范确实是一个不大不小的问题。为了防止代码变成“屎山”，养成一个好的代码习惯还是十分重要的。本文就简单记录一些章鱼自己的代码规范，（不出例外的话）这些代码将会在本人的所有项目中直接复用。实用工具具体来讲，当我们想用到一个小工具时，比如logger，肯定会希阅读全文

posted @ 2022-11-09 23:29 CQzhangyu 阅读(58) 评论(0) 推荐(0) 编辑

2020年7月26日

记忆解析者芜青【总集】

摘要：由于薛定谔的Flag，所以在这里更博了。事先声明：这不是推理小说，也不是自传，而是一篇随笔，文章内容完全为本人虚构！如想要吐槽文章情节，或是指出文中的知识性错误，请发到本页的评论区。目录：一、裂颅之击二、琥口脱险三、灵魂回响四、战略转移五、冒险号角五半、伺机待发六、冰冻陷阱七、阅读全文

posted @ 2020-07-26 11:34 CQzhangyu 阅读(767) 评论(0) 推荐(4) 编辑

2018年4月9日

茶馆小人书（AFO）

摘要：茶馆小人书 ——AFO 乌云重重地压住了整个天际，阴风凛冽袭人，随着远方穹顶上的几声闷响，豆大的雨点便开始清洗这座城市。北方的雨，就是这么突然、任性，恰似北方人的性情，豪放不羁，一旦开始便不可收拾。街上冷冷清清，偶有几辆车疾驰而过，溅起一片水花。傍街的小茶馆静静的伫立在雨中，环视着街上星星阅读全文

posted @ 2018-04-09 06:48 CQzhangyu 阅读(5752) 评论(24) 推荐(31) 编辑

2018年4月5日

【CF961G】Partitions 第二类斯特林数

摘要：【CF961G】Partitions 题意：给出n个物品，每个物品有一个权值$w_i$，定义一个集合$S$的权值为$W(S)=|S|\sum\limits_{x\in S} w_x$，定义一个划分的权值为$V(R)=\sum\limits_{S\in R} W(S)$。求将n个物品划分成k个集合的所阅读全文

posted @ 2018-04-05 19:22 CQzhangyu 阅读(1027) 评论(1) 推荐(2) 编辑

【CF613D】Kingdom and its Cities 虚树+树形DP

摘要：【CF613D】Kingdom and its Cities 题意：给你一棵树，每次询问给出k个关键点，问做多干掉多少个非关键点才能使得所有关键点两两不连通。 $n,\sum k\le 10^5$ 题解：刷虚树板子啦！首先如果两个关键点相邻则无解。然后建出虚树，进行树形DP。设f[i]表示i子树中阅读全文

posted @ 2018-04-05 19:12 CQzhangyu 阅读(719) 评论(0) 推荐(0) 编辑

【CF429E】Points and Segments 欧拉回路

摘要：【CF429E】Points and Segments 题意：给你数轴上的n条线段$[l_i,r_i]$，你要给每条线段确定一个权值+1/-1，使得：对于数轴上的任一个点，所有包含它的线段的权值和只能是+1,-1或0。 $n\le 10^5$ 题解：首先，我们用扫描线，整个数轴被分成若干个小区间。对阅读全文

posted @ 2018-04-05 18:01 CQzhangyu 阅读(569) 评论(0) 推荐(0) 编辑

【CF434D】Nanami's Power Plant 最小割

摘要：【CF434D】Nanami's Power Plant 题意：有n个二次函数$y=a_ix^2+b_ix+c_i$（$a_i,b_i,c_i$是整数），第i个函数要求x的取值在$[l_i,r_i]$之间且为整数。你需要确定每个函数的x的取值，使得所有函数的函数值之和最大。还有m个限制，每条限制形如阅读全文

posted @ 2018-04-05 17:23 CQzhangyu 阅读(523) 评论(0) 推荐(0) 编辑

【CF434E】Furukawa Nagisa's Tree 点分治

摘要：【CF434E】Furukawa Nagisa's Tree 题意：一棵n个点的树，点有点权。定义$G(a,b)$表示：我们将树上从a走到b经过的点都拿出来，设这些点的点权分别为$z_0,z_1...z_{l-1}$，则$G(a,b)=z_0+z_1k^1+z_2k^2+...+z_{l-1}k^{ 阅读全文

posted @ 2018-04-05 17:08 CQzhangyu 阅读(776) 评论(0) 推荐(0) 编辑

【CF446D】DZY Loves Games 高斯消元+矩阵乘法

摘要：【CF446D】DZY Loves Games 题意：一张n个点m条边的无向图，其中某些点是黑点，1号点一定不是黑点，n号点一定是黑点。问从1开始走，每次随机选择一个相邻的点走过去，经过恰好k个黑点到达n的概率。 $n\le 500,m\le 500000,k\le 10^9$，黑点个数不超过100 阅读全文

posted @ 2018-04-05 16:53 CQzhangyu 阅读(641) 评论(0) 推荐(0) 编辑

2018年4月2日

【CF542D】Superhero's Job 暴力

摘要：【CF542D】Superhero's Job 题意：$ f(x)=\sum\limits_{d|x,gcd(d,{x\over d})=1} d$ 给出 $A$ ，求方程 $f(x)=A$ 的正整数解的个数。 $1\le A\le 10^{12}$ 题解：首先我们发现f这个函数是积性的，$f(p^ 阅读全文

posted @ 2018-04-02 11:48 CQzhangyu 阅读(519) 评论(0) 推荐(0) 编辑

【CF660E】Different Subsets For All Tuples 结论题

摘要：【CF660E】Different Subsets For All Tuples 题意：对于所有长度为n，每个数为1,2...m的序列，求出每个序列的本质不同的子序列的数目之和。（多个原序列可以有相同的子序列） $n,m\le 10^6$ 题解：结论：一个子序列出现的次数只与其长度有关。我们可以分阅读全文

posted @ 2018-04-02 11:37 CQzhangyu 阅读(399) 评论(0) 推荐(0) 编辑

【CF666C】Codeword 结论题+暴力

摘要：【CF666C】Codeword 题意：一开始有一个字符串s，有m个事件，每个事件形如： 1.用一个新的字符串t来替换s2.给出n，问有多少个长度为n的小写字母组成的字符串满足包含s作为其一个子序列？答案$\mod 10^9+7$ $m,n,\sum |t|\le 10^5$ 题解：有一个结论：答案阅读全文

posted @ 2018-04-02 11:37 CQzhangyu 阅读(531) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告