原创 [洛谷P1063][NOIP2006]能量項鍊

區間DP模板題 題目描述 在Mars星球上,每個Mars人都隨身佩帶着一串能量項鍊。在項鍊上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應着某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後一顆珠子的頭

原创 一些數論題的板子

最近學習數論來着,然後就萌生了一個整理一個數論題板子集合的想法 不過,會推數學式子纔是數論題的關鍵,數學纔是數論題的基礎與核心 GCD:原理: (a,b) = (b,a%b) Code: int gcd(int a,int b) {

原创 數論學習(2019.4.4 - 2019.4.7) --4.6 4.7

這裏我之所以不再單獨敘述是因爲我覺得單純地去把老師的課件貼上去還不如存起來用時再看 (還是懶) Day3講的是組合數問題 zhx說是小學奧數,我好像上了一個假的小學 然後講了一些組合數問題 有一些基本定理 然後後面是排列組合的問題了 最後就

原创 數論學習(2019.4.4 - 2019.4.7) --4.5

今天鍾長者講課吖qqqq 一、質數 有一個定理: 設p爲質數,若p | ab ,則 p | a或者p | b;   二、整數唯一分解定理   這個證明是用的反證法: 1.存在性 設立N爲不滿足條件的最小的數 若N爲質數 顯然不成立 若N爲

原创 數論學習(2019.4.4 - 2019.4.7) --4.4

   數學基礎 一、高精度 介紹就不寫了,直接貼代碼了 讀入讀出在最後再加上吧qwq char str[1000]; int a[1000],b[1000],c[1000];   高精 + / -(這兩個差不多,一塊吧) for(i

原创 Splay的初步學習

具體是啥,qwq 有時間再補吧,貼一下代碼; #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstring>

原创 [洛谷P1886]滑動窗口 (單調隊列)(線段樹)

---恢復內容開始--- 這是很好的一道題 題目描述: 現在有一堆數字共N個數字(N<=10^6),以及一個大小爲k的窗口。 現在這個從左邊開始向右滑動,每次滑動一個單位,求出每次滑動後窗口中的最大值和最小值。 例如: 隊列 [1 3 -1

原创 離散化

離散化 簡介 所謂離散化,一般是指數據範圍很大,但是它的實際大小並不是很重要,我們只需要用到它們的相對大小關係。 或者是有些數本身很大,自身無法作爲數組的下標來方便地處理 實現 C++ 離散化有現成的 STL 算法: vector<int

原创 [洛谷P2123]皇后遊戲

這個題是一個國王遊戲的變形(國王遊戲就把我虐了qwq) 題目背景 還記得 NOIP 2012 提高組 Day1 的國王遊戲嗎?時光飛逝,光陰荏苒,兩年 過去了。國王遊戲早已過時,如今已被皇后遊戲取代,請你來解決類似於國王遊 戲的另一個問題。

原创 [洛谷P2066]機器分配

題目描述 總公司擁有高效設備M臺,準備分給下屬的N個分公司。各分公司若獲得這些設備,可以爲國家提供一定的盈利。問:如何分配這M臺設備才能使國家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原則:每個公司有權獲得任意數目的設備,

原创 [洛谷P2258][NOIP2014PJ]子矩陣(dfs)(dp)

NOIP 2014普及組 T4(話說一道PJ組的題就把我卡了一個多小時誒) 這道題在我看第一次的時候是沒有意識到這是一道DP題的,然後就摁着DFS敲了好長時間,結果敲了一個TLE 這是DP!!! 下面開始進入正題   題目描述   給出如下

原创 [洛谷P3014][USACO11FEB]牛線Cow Line (康託展開)(數論)

如果在閱讀本文之前對於康託展開沒有了解的同學請戳一下這裏:  簡陋的博客    百度百科   題目描述 N(1<=N<=20)頭牛,編號爲1...N,正在與FJ玩一個瘋狂的遊戲。奶牛會排成一行(牛線),問FJ此時的行號是多少。之後,FJ會給

原创 [Codeforces743D][luogu CF743D]Chloe and pleasant prizes[樹狀DP入門][毒瘤數據]

這個題的數據真的很毒瘤,身爲一個交了8遍的蒟蒻的吶喊(嚶嚶嚶) 個人認爲作爲一個樹狀DP的入門題十分合適,同時建議做完這個題之後再去做一下這個題 選課   同時在這裏掛一個選取節點型樹形DP的狀態轉移方程: for(int i=0;i<a

原创 一些數學上的概念理解(持續更新qwq)

致敬百度百科qwq 本文摘自百度百科,只是對於信競範圍內的知識做一個小總結qwq,持續更新ing···   滿射: 如果每個可能的像至少有一個變量映射其上(即像集合B中的每個元素在A中都有一個或一個以上的原像),或者說值域任何元素都有至少有

原创 放一些dalao們的博客

  http://hzwer.com   //Orz  %%%   https://oi-wiki.org  //Orz   https://www.cnblogs.com/-guz/p/9752349.html  //Orz   http