原创 錯排問題 組合數學+容斥原理
3.錯排問題(problem) 【題目描述】 n本不同的書放在書架上。其中m本書已經重新擺放好，將剩下的n-m 本書也重新擺放，使每本書都不在原來放的位置。 求有幾種擺法。 【輸入數據】 第1行兩個數n,m； 接下來m行，每行兩個數xi,
2020-07-03 23:59:39
原创 自然數 線段樹
3.自然數(mex.cpp) 【問題描述】 有一年，有道題目叫mex,Fanvree三秒鐘就切了，所以今天，他要把題目改良，出到NOIP上。 我們定義mex(i,j)爲序列中第i項到第j項所沒有出現的最小自然數。 Fanvree的題目是，
2020-07-03 23:59:39
原创 unique（）去重函數
unique()函數是一個去重函數，STL中unique的函數 unique的功能是去除相鄰的重複元素(只保留一個),還有一個容易忽視的特性是它並不真正把重複的元素刪除。他是c++中的函數，所以頭文件要加#include<iostream
2020-07-03 23:59:39
原创 NOI 嘉年華
題目描述 NOI2011 在吉林大學開始啦！爲了迎接來自全國各地最優秀的信息學選手，吉林大學決定舉辦兩場盛大的 NOI 嘉年華活動，分在兩個不同的地點舉辦。每個嘉年華可能包含很多個活動，而每個活動只能在一個嘉年華中舉辦。 現在嘉年華活動的
2020-07-03 23:59:39
原创 洛谷 P2296 尋找道路
題目描述 在有向圖G 中，每條邊的長度均爲1 ，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件： 1 ．路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 2 ．在滿足條件1 的情況下使路徑最短。 注意：圖G
2020-07-03 23:59:29
原创 【bzoj3450】Tyvj1952 Easy 期望dp
題目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠運氣:(我們來簡化一下這個遊戲的規則有n次點擊要做，成功了就是o，失敗了就是x，分數是按comb計算的，連續a個comb就有a*a分，comb就是極大的連續
2020-07-03 23:59:29
原创 指針
指針的概念 指針是一個特殊的變量，它裏面存儲的數值被解釋成爲內存裏的一個地址。要搞清一個指針需要搞清指針的四方面的內容：指針的類型，指針所指向的類型，指針的值或者叫指針所指向的內存區，還有指針本身所佔據的內存區。讓我們分別說明。 先
2020-02-25 08:36:38
原创 天上掉餡餅 期望dp+狀壓dp
天上掉餡餅 (bonus) 題目描述 小G進入了一個神奇的世界，在這個世界，天上會掉下一些餡餅。今天，天上會隨機掉下k個餡餅。 每次天上掉下餡餅，小G可以選擇吃或者不吃（必須在下一個餡餅掉下來之前作出選擇，並且現在決定不吃的話以後也不能吃
2020-02-25 08:36:38
原创 【bzoj2213】[Poi2011]Difference dp
題目描述 已知一個長度爲n的由小寫字母組成的字符串，求其中連續的一段，滿足該段中出現最多的字母出現的個數減去該段中出現最少的字母出現的個數最大。求這個個數。 輸入 第一行，n 第二行，該字符串 1<=n<=1000000 輸出
2020-02-25 08:36:38
原创 錢倉 最大字段和+貪心+模擬
1.錢倉(barn.cpp) 【問題描述】 Fanvree家有n個錢倉，他們以構成一個環，從1到n順時針方向分佈，也就是說第i個錢倉會和第i-1個和第i+1個相鄰，特別地，第n個錢倉和第1個錢倉相鄰。衆所周知，Fanvree是個極其聰明的
2020-02-25 08:36:38
原创 【bzoj1190】[HNOI2007]夢幻島寶珠 分層揹包dp
題目描述 給你N顆寶石，每顆寶石都有重量和價值。要你從這些寶石中選取一些寶石，保證總重量不超過W，且總價值最大爲，並輸出最大的總價值。數據範圍：N<=100;W<=2^30,並且保證每顆寶石的重量符合a*2^b（a<=10;b<=30
2020-02-25 08:36:38
原创 收集郵票
題目描述 有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裏購買，每次只能買一張，並且買到的郵票究竟是n種郵票中的哪一種是等概率的，概率均爲1/n。但是由於凡凡也很喜歡郵票，所以皮皮購買第k張郵票需要支付k元錢
2020-02-25 08:36:38
原创 noip 2015 T5 子串 字符串dp
2 ．子串 (substring.cpp/c/pas) 【問題描述】 有兩個僅包含小寫英文字母的字符串 A 和 B 。 現在要從字符串 A 中取出 k 個 互不重 疊 的非空子串， 然
2020-02-25 08:36:38
原创 魔方 大模擬
魔方(cube.cpp) 題目描述： 給出一個二階魔方，保證 N 步以內能夠還原。“還原”被定義爲每個面均爲純色。 請給出，操作編號字典序最小，且不存在同類操作相鄰，的還原方案。 輸入格式： 第一行一個正整數N，表示最多步數。 接
2020-02-25 08:36:38
原创 未知
題意：給定一個n個數的序列，分成k部分，求每一部分不同值個數之和的最大值。 題解：結論，對於第i個元素，若i~n分爲1部分，前i-1個數分成k-1部分，那麼前i-1分成k-1也一定是最大的，那麼考慮dp，枚舉i這個位置，找出最大值。dp【
2020-02-25 08:36:38