tham又布置了一大堆題目,但是因為我tcl完全不會做,所以只能切切bzoj的題目,劃划水,要不是xz的面子大,我就已經被趕出了cj資訊組了qwq(聶已己是神仙!)
a+b這種入門題就不用寫了吧.
快速冪簡單題,直接容斥一下就好了.
考慮對於從屬關係建圖,然後直接加入並查集就好了.
線段樹維護連通性好題.
樹鏈剖分入門題,直接搞就好了.
這是一道好題.考慮複數共軛與4n+1,4n+3數對於答案的貢獻,然後合併一下就好了.
簡單題.
計算幾何好題,用交點和圓心角然後就很簡單了.
考慮dp就好了.
數學好題,考慮一下環形相當於是什麼,不就是中位數倒一下就好了qwq
反著搞一遍dp就好了.
tarjan縮個點然後判斷一下就好了.
最小生成樹直接做.
a*啟發式搜尋入門題.
跑兩邊dp,判斷一下第乙個是什麼就好了.
bfs跑一遍然後對於每乙個都判斷就好了.
手寫板開發總結
手寫板問題總結 1 手寫板傳送命令不返回資料問題 解決方案 1 開啟串列埠時，要以o rdwr 可讀寫 o noctty 防止將終端機當成程序控制終端機 o ndelay 以不可阻斷的方式開啟檔案，即無論有無資料讀取或等待，都會立即返回程序之中 2 設定正確的位元率，校驗位，停止位 3 取消軟體流控...
PCB板設計流程總結
pcb板設計流程總結一 專案立項 首先確認好產品的功能需求，完成所需元件的選型工作。注意事項 1 元件選型時必須了解元件的功耗，了解每個元件的功耗便會對整個產品的功耗有個整體的認知。2 對所選用的元件要從其datasheet中仔細了解它的原理圖管腳次序與封裝管腳次序它們可能不一樣，特別是封裝，一種元...
除錯電路板總結
超聲波測距電路板終於除錯完了，今天把除錯過程中蒐集到的資料貼到了部落格裡，均為在網上蒐集整理。下面還有一些比較細節的東西記錄一下。1.在畫pcb 前呢，一定要先買元器件，根據元器件的實際大小來畫 pcb。雖然可以從官方文件裡檢視它的尺寸，但是萬一那種尺寸的器件正好買不到呢。結合實際器件的大小和官方文...