原创 中考考前記 num.2

二模結束,僅剩下一次上手訓練,但是不知道是題目太難還是我太弱的問題,分數總是上不了700分,據說下次上手訓練是信心考試,貼近中考難度,但我還是十分慌張。 一次次的痛改前非,一次次的總結漏洞,一次次的展望未來,不知道已經重複了多少次

原创 樹鏈剖分淺析——(板子+[NOI2015]軟件包管理器)

文章目錄一.先知其用二.預備知識1.預備概念2.變量聲明三.操作過程1.預處理1.1.dfs11.2.dfs22.開始操作2.1.操作1:求節點x到節點y的路徑上所有點權的總和2.2.操作2:修改節點x到節點y的路徑上所有點權3.

原创 [USACO17DEC]Standing Out from the Herd——2019暑假篇

目錄 一.題目 二.題解 三.Code 謝謝! 這道題看着就腦殼痛 一.題目 點擊打開鏈接 二.題解 先分析一下這道題目: 當人在推箱子的時候,如果直接往人站的方向推,就直接判斷前方是否是牆或出界; 但當人需要換個方向推箱子時,就需要

原创 暑假篇——NOIP2017模擬賽題解

目錄 一.優雅的序列 1.題目 2.題解  3.Code 二.甲蟲入侵 1.題目 2.題解  3.Code 三.大逃亡 1.題目 2.題解  3.Code   謝謝! 雖然三道題上了200,但還是有點菜 一.優雅的序列 1.題目 點擊打

原创 [CQOI2016]密鑰破解

文章目錄一.題目二.題解三.Code謝謝! 難啊! 一.題目 傳送門 二.題解 這道題不知道大家有沒有看出來,其實是一道數論板題,Pollard rho算法板題。 其實特別難看出來,但只要我們一分析就什麼都水落石出了。 分析 N=

原创 CSP-S2019頹廢總結暨遊記

文章目錄0.賽前準備1. Day12. Day23.End謝謝! 0.賽前準備 賽前兩天學校就停課了,舒服,看來可以好好剛這次第一屆CSP了。 來到機房,我茫然了,該幹什麼呢?打一波板子?還是去做老師提供的題目?還是任其生長,直接

原创 CSP-S第二輪認證總結——提高組算法總結

  目錄 0.前言 一.動態規劃——必考必考必考!!! 1.揹包 (1)01揹包 (2)完全揹包 2.線性DP 3.多維DP 二.貪心 三.模擬 四.圖論——很靈活 1.最短路 (1)spfa (2)Dijkstra(+堆優化)時間複雜度

原创 中考考前記 num.1

本人(蒟蒻)真實心得之言。 作爲一個暫時退役搞中考的Oler,我的內心十分慌張。加之以前我的成績算是優生,潛心中考後,班主任自然而然嚴厲要求我衝上年級頂尖甚至第一。但是,我是真的覺得搞沒搞競賽,文化課都是一樣的進行,競賽根本就不會

原创 高級搜索——A*+堆優化Dijkstra

一.A*算法 A*算法,作爲啓發式算法中很重要的一種,被廣泛應用在最優路徑求解和一些策略設計的問題中。而A*算法最爲核心的部分,就在於它的一個估值函數的設計上:                  公式表示爲: f(n)=g(n)+h(n

原创 C++經典算法

  以下博客供大家借鑑:(注意,前方含精量高能) 目錄 一.數論 二.容斥專題 三.圖論&搜索 四.DP&遞推 五.總結 六.單調隊列&棧 七.樹狀數組 八.線段樹 九.STL 十.矩陣加速專題 十一.高級搜索 十二.最近公共祖先LCA

原创 2019-2020寒假課表

時間 內容 6:50 起牀 7:00 ~ 7:25 早讀 7:25 ~ 7:40 預習今日上課內容 7:40 ~ 7:55 早餐 8:00 ~ 11:25 上課(要專注並記好筆記,理科在保證聽懂的情況

原创 劍指offer——網絡的流程——一生必看的C++經典算法

網絡流 文章目錄網絡流0.序言一.基本概念二.預備知識三.最大流1.概念2. EK算法1.思想2.實現3.Code4.運用四.最小費用最大流(費用流)1.概念2.思想&實現3.Code4.運用五.最小割最大流1.概念2.解法六.運

原创 Lucky Coins——淺析概率

文章目錄一.古典概率二.典例講解1.題目2.題解3.Code三.Sum up謝謝! 一.古典概率 定義:設一個實驗有n個等可能的結果,而事件E恰包含其中的M個結果,則事件E的概率,記爲P(E)P(E)P(E),定義爲P(E)=M/

原创 2020春節寒假總結

文章目錄一.回顧二.新年新目標三.展翅翱翔拼搏到無能爲力,努力到感動自己! 一.回顧 作爲一個標準的信競生,經歷了兩年的風雨多少也有點收穫。 從一開始學個循環都覺得難到現在,或多或少也會了點算法,實力也來到省一的邊緣。 這一切都要

原创 口胡平衡樹splay

文章目錄一.什麼是平衡樹二.分步講解1.定義變量4.預備函數3.旋轉操作3.splay4.插入5.查詢x的排名6.查詢排名x的數7.前驅(比x小的最大的)8.後繼(比x大的最小的)9.刪除三.模板謝謝! 一.什麼是平衡樹 就這樣給