原创 一些嵌入式的小心得（新手向）一
處理重複調用 有些頭文件可能出現多次重複調用的情況： 解決方案——使用用戶宏定義 #ifndef _用戶宏名稱 #define _用戶宏名稱 #define 不希望被重複定義的用戶定義 ···· #endif ST
2020-06-29 09:12:13
原创 KMP的一點理解
假設現在我們面臨這樣一個問題：有一個文本串S，和一個模式串P，現在要查找P在S中的位置，怎麼查找呢？ 我們可以利用雙指針的方式進行匹配但這時一個非常消耗時間的問題出來了，一旦失配應該怎麼匹配，這時今天的主角就要登場啦，我們可以設一個
2018-09-17 01:15:15
2
原创 O(∩_∩)O哈哈~補一下動規的一些細節吧（1）——揹包問題
i由於某個菜雞讀題出現失誤，把一個很簡單的題硬是當動規寫了（重點是還沒寫出來）導致codeforse上掉了一百多分，於是決定補一下關於動規的一些細節處理問題（慘笑）。 說道動規就必須提一下揹包（認真臉），接下來我將一個個講解每種揹包
2018-09-13 11:18:06
原创 A Simple Nim（HDU 5795 A）
SG函數應用模板題，但還是想寫一下（SG入門從此起步） 大意是：有很多堆糖果，每個人可以在一堆取走任意多個糖果，或者將其分成3個非空堆。最後取走爲勝，問先手勝還是後手。 主要在用SG打表上，用SG輸出每個值的mex，從中找規律
2018-09-13 11:17:55
原创 菜雞學數論（一）
先確認一下入門數論的基本知識點： 最大公約數 快速冪 素數篩 輾轉相除求最大公約數： int gcd(int a,int b) { if(b==0) return a; gcd(b,a%b); } 素數篩的
2018-09-13 11:17:55
原创 對EK的一些理解
首先是網絡流問題的提出： 一個源點，一個匯點，不斷又源點向匯點輸送，其中路徑上有最大速度，求匯點收貨的最大速度是多少。 在求之前可以先模擬一下過程如果源點現在只能出一個單位的貨，那麼他會找一個未達到最大速度的路進行運輸，接着我們不斷
2018-09-07 12:43:09
原创 好迷茫啊（日常）
第一次寫博客，應該沒人會看到吧 orz。。。 不知不覺接觸ACM已經快一年了，還能記着剛上大學時覺得自己真的是垃圾（雖然感覺自己這一年還是沒達到想象的程度）感覺學了一大堆然後但沒整理學着學着就又繞成團了，或許自己的努力是真的不夠吧，下
2018-09-07 12:43:09
原创 一個菜雞的關於SG的理解
我是從西工大的全國邀請賽上瞭解到SG這個東西的（那一場真的是千里送人頭，連SG打表都不會的菜雞真的絕望），回來瘋狂補有關SG的知識，還是一知半解的，或許是我太菜了吧直到現在才明白過來（手動滑稽），所以決定補一篇關於SG的博客。
2018-09-07 12:43:09
1