摘要：
【游記】NOIP2021 完全退役記 Day -11 啊，終于期中考試完了，考得也很炸呢~ 二十天沒搞競賽了，不知道還熟不熟 這，大概是最后一次比賽了吧，我還是比較希望我能有作為OIer的最后尊嚴的，不在這個比賽中爆零 是啊，別人都已經被保送了，我卻還在這里茍延殘喘，晦氣，晦氣 打完了之后，就回歸文 閱讀全文
posted @ 2021-11-20 22:29
wweiyi
閱讀(185)
評論(0)
推薦(0)
摘要：
【游記】CSP-S2021 退役記 Day -1 今天早上一起床，外面便是陰森森的（PS：似乎暗示了今天的考試題目），朝陽似乎沒有漏出臉來，但是還是給積雨云染上了一層淡淡的紅妝。雨慢慢地下著，布滿水洼的地上在腳的作用下濺起了一朵朵水花，我走向了教室明德樓 拿起了筆袋，拿起了《信息學奧賽一本通<初賽篇 閱讀全文
posted @ 2021-09-19 13:20
wweiyi
閱讀(418)
評論(0)
推薦(2)
摘要：
OI WIKI 黃學長的博客 Codeforces鏡像網站 BZOJ數據 LaTeX的使用 對拍教程 vector的使用 字符串匹配（hash算法） codeforces訪問加速 線段樹詳解 校內OJ搭建 背包九講 莫隊詳解 平面凸包詳解 基環樹 博客裝飾教程 二分圖匹配詳解 ST表淺談 可視化數據 閱讀全文
posted @ 2020-10-25 09:12
wweiyi
閱讀(204)
評論(0)
推薦(0)
摘要：
模板整理(持續整理中) 基礎算法 二分 while(l<=r) { int mid=(l+r)/2; if(check(mid)) l=mid; else r=mid-1; } 快速排序 void qsort(int l,int r)//應用二分思想 { int mid=a[(l+r)/2];//中 閱讀全文
posted @ 2020-10-24 20:10
wweiyi
閱讀(170)
評論(0)
推薦(0)
摘要：
期末復習 易錯點 葉子結點以外的結點稱為分支結點  時間復雜度 
評論(0)
推薦(0)
摘要：
【全程NOIP計劃】組合計數選講 組合數基礎 加法原理 加法原理，總共的等于各個相互獨立的相加 乘法原理 兩個不相干的事情同時發生，總共的情況是兩種情況相乘 抽屜原理 容斥原理 排列數 從n個中選m個，考慮順序 總的方案數為$P_nm=\frac {n!} {(n-m)!}$，或者可以記錄為$A_n 閱讀全文
posted @ 2021-11-19 15:22
wweiyi
閱讀(158)
評論(0)
推薦(0)
摘要：
【全程NOIP計劃】圖論算法 最短路算法 常用的最短路算法SPFA,Dijkstra,Floyd算法 最短路問題，就是對于有權圖的兩個點，找到一條連接兩個點的路徑，使得路徑的權值和最小 在說最短路算法之前，必須了解松弛的概念 其實n簡單，如果$a \rightarrow b+b \rightarro 閱讀全文
posted @ 2021-11-19 15:21
wweiyi
閱讀(105)
評論(0)
推薦(0)
摘要：
【全程NOIP計劃】數學推導選講 常見不等式 柯西不等式 對于數列a和b,有以下恒成立 \[ \sum_{i=1}^na_i^2 \sum_{i=1}^n b_i^2 \ge (\sum_{i=1}^na_ib_i)^2 \] 令 \(A=\sum a_i^2,B=\sum a_ib_i,C=\su 閱讀全文
posted @ 2021-11-19 15:20
wweiyi
閱讀(114)
評論(0)
推薦(0)
摘要：
【全程NOIP計劃】樹上問題 最近公共祖先 問題 給定一棵樹，每次給兩個點，求他們的祖先，且該祖先為深度最小 思路 一般來說，我們想到一個暴力做法 查詢x,y的話，直接把x的祖先全部標記一遍，然后把y向上遍歷，直到遍歷到一個點，使得這個點被標記過，這個點就是x和y的最近公共祖先 或者，使得深度更大的 閱讀全文
posted @ 2021-11-19 15:19
wweiyi
閱讀(62)
評論(0)
推薦(0)
摘要：
【全程NOIP計劃】簡單數論 基礎知識與記號 \(\forall\),\(\exist\) 整除：如果$a=bk $,其中$a,b,k$都是整數，則$b$整除$a$，記作$b|a$ 也稱作b是a的約數（因數），a是b的倍數 如何求出n的所有約數？ 如果a是n的約數，則n/a也是n的約數，且a和n/a 閱讀全文
posted @ 2021-11-19 15:18
wweiyi
閱讀(144)
評論(0)
推薦(0)
摘要：
【全程NOIP計劃】思維與構造題 什么是構造題？ 不同于維護數據結構并回答詢問的數據結構，尋找最大值和最小值的最值問題，計數問題，但構造體致力于讓你給出一組方案，使得在一定的限制內滿足某些條件，方案通常不唯一，構造方法也可以不唯一 比如： 1.給定一個排列，允許元素交換操作，輸出一組操作使之排序 2 閱讀全文
posted @ 2021-11-19 15:17
wweiyi
閱讀(245)
評論(0)
推薦(0)
浙公網安備 33010602011771號