原创 [DPDK] 創建hash表時報錯·Bug陳列
[DPDK] 創建hash表時報錯·Bug陳列 在使用DPDK的rte_hash_create時，出現如下報錯。 RING: Cannot reserve memory HASH: memory allocation failed [ERR
2022-12-03 14:28:43
2
原创 <Bug陳列> [gRPC] 使用gRPC異步通信時報錯
<Bug陳列> [gRPC] 使用gRPC異步通信時報錯 [Bug陳列]系列希望分享一些我自己寫過的Bug，用於加深記憶以及幫助其他遇到類似Bug的人。 Bug#1： 在使用gRPC異步通信時，出現這樣的報錯 pure virtual
2022-11-18 14:28:58
原创 [gRPC] 關閉異步服務器
[gRPC] 關閉異步服務器 在grpc的異步模式下，如何正確的關閉grpc服務呢？ 一般來講，我們使用異步模式時grpc會寫一個主循環，輪詢所有請求 void* tag; bool ok; while (likely(!(*force_q
2022-11-11 14:29:47
原创 [DPDK] 混雜模式
[DPDK] 混雜模式 通常來講，當一個網卡收到的包的目標MAC地址不是這個網卡的MAC地址時，網卡會無視這個包。 如果想讓網卡可以收到dest MAC是任意地址的包，需要開啓DPDK的混雜模式。 只需一條指令就夠了。 ret = rte_
2022-11-11 14:29:47
原创 [CMake/gRPC] 用CMake構建gRPC項目
[CMake/gRPC] 用CMake構建gRPC項目 首先，gRPC的安裝本身就是一件很麻煩的事。由於衆所周知的原因，直接git clone gRPC是相當慢且成功率低的。目前個人的建議是在一個代理良好的環境中下載好gRPC，再通過scp
2022-11-11 14:29:47
原创 [雜記] 一些我自己的代碼規範
一些我自己的代碼規範 寫代碼的時候，代碼規範確實是一個不大不小的問題。爲了防止代碼變成“屎山”，養成一個好的代碼習慣還是十分重要的。本文就簡單記錄一些章魚自己的代碼規範，（不出例外的話）這些代碼將會在本人的所有項目中直接複用。 實用工具
2022-11-10 14:31:20
原创 【CF526F】Pudding Monsters cdq分治
【CF526F】Pudding Monsters 題意：給你一個排列$p_i$，問你有對少個區間的值域段是連續的。 $n\le 3\times 10^5$ 題解：bzoj3745 Norma 的弱化版。直接cdq分治，考慮最大值和最小值分別
2022-03-30 14:29:38
原创 【CF506E】Mr. Kitayuta's Gift dp轉有限狀態自動機+矩陣乘法
【CF506E】Mr. Kitayuta's Gift 題意：給你一個字符串s，你需要在s中插入n個字符（小寫字母），每個字符可以被插在任意位置。問可以得到多少種本質不同的字符串，使得這個串是迴文的。答案對10007取模。 $|s|\le
2022-03-30 14:29:38
原创 【CF553E】Kyoya and Train 最短路+cdq分治+FFT
【CF553E】Kyoya and Train 題意：有一張$n$個點到$m$條邊的有向圖，經過第i條邊要花$c_i$元錢，經過第i條邊有$p_{i,k}$的概率要耗時k分鐘。你想從1走到n，但是如果整個過程耗時超過了$t$，則需要額外花費
2022-03-30 14:29:38
原创 【CF566C】Logistical Questions 點分
【CF566C】Logistical Questions 題意：給你一棵n個點的樹，點有點權，邊有邊權，兩點間的距離爲兩點間的邊權和的$3\over 2$次方。求這棵樹的帶權重心。 $n\le 200000$ 題解：首先$y=x^{3\ov
2022-03-30 14:29:38
1
原创 記憶解析者蕪青【總集】
由於薛定諤的Flag，所以在這裏更博了。 事先聲明：這不是推理小說，也不是自傳，而是一篇隨筆，文章內容完全爲本人虛構！ 如想要吐槽文章情節，或是指出文中的知識性錯誤，請發到本頁的評論區。 目錄： 一、裂顱之擊 二、琥口脫險
2020-07-26 13:27:09
原创 【CF961G】Partitions 第二類斯特林數
【CF961G】Partitions 題意：給出n個物品，每個物品有一個權值$w_i$，定義一個集合$S$的權值爲$W(S)=|S|\sum\limits_{x\in S} w_x$，定義一個劃分的權值爲$V(R)=\sum\limits_
2018-09-07 11:49:04
原创 【CF613D】Kingdom and its Cities 虛樹+樹形DP
【CF613D】Kingdom and its Cities 題意：給你一棵樹，每次詢問給出k個關鍵點，問做多幹掉多少個非關鍵點才能使得所有關鍵點兩兩不連通。 $n,\sum k\le 10^5$ 題解：刷虛樹板子啦！ 首先如果兩個關鍵點相
2018-09-07 11:49:03
原创 茶館小人書 （AFO）
茶館小人書 ——AFO 烏雲重重地壓住了整個天際，陰風凜冽襲人，隨着遠方穹頂上的幾聲悶響，豆大的雨點便開始清洗這座城市。北方的雨，就是這麼突然、任性，恰似北方人的性情，豪放不羈，一旦開始便不可收拾。 街上冷冷清清，偶有幾輛車疾馳而過
2018-09-07 11:48:50
原创 【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_
2018-09-07 11:48:50