原创 【codeforces 954 D】 fight against traffic （最短路）
文章目錄題意思路代碼 題意 一張無向連通圖。 現在要求再加一條無向邊，保證加邊之後無重邊自環，且 sss 到 ttt 的最短路長度不變。 問有多少種加邊方案。 思路 簡單圖論題，但是我胡了一個假的做法並且在長達一天的時間裏一直以爲
2020-06-19 07:50:07
原创 【香蕉OI】 chy2003 Contest 1
文章目錄T1 night題意思路代碼T2 dawn題意思路注意代碼T3 light題意思路代碼 chy2003 大爺出的題。 本來這套題一眼看上去對我這種蒟蒻挺友好的，但是，反正每次只要是我自我感覺蠻良好的時候，最後成績都挺慘的。
2020-06-19 06:35:13
原创 【香蕉OI】NOTSET（組合數學）
文章目錄題意思路代碼 題意 有一個網格圖，給出 3 個矩形，後一個嚴格在前一個右上方。 在第 1 個矩形種選一個點做起點，在第 3 個矩形中選一個點做終點，求從起點走到終點，只能向右或者向上走，不能經過第 2 個矩形的方案數，對
2020-06-19 06:35:13
原创 【香蕉OI】月之美兔（最短路）
文章目錄題意思路代碼 題意 有一條線上有 nnn 個點，有 mmm 個人，第 iii 個人站在 aia_iai 位置，可以花一個代價向左或者向右跳 fif_ifi 的距離。 現在一個東西在 111 號人手裏，想要把這個東西交到
2020-06-19 06:35:13
原创 【luogu 3898】大新聞（數位 DP）
文章目錄題意思路代碼 題意 **記者弄了個大新聞，這個新聞是一個在 [0,n) 內等概率隨機選擇的整數，記其爲 x。爲了儘可能消除這個大新聞對公衆造成的不良印象，我們需要在 [0,n)內找到某一個整數 y，使得 x ⊕ y 達到最
2020-06-19 06:35:13
原创 【香蕉OI】閱讀（AC自動機、拓撲排序）
文章目錄題意思路注意代碼 題意 有 n(n≤105)n(n\le 10^5)n(n≤105) 個字符串， ∑l≤105\sum l\le 10^5∑l≤105 。 現在要將所有字符串的所有前綴分組，保證每組內的字符串不能有包含關係
2020-06-19 06:35:13
原创 【牛客 CSP-S 模擬 4】 排列計數姬（第二類斯特林數、DP 線段樹優化）
文章目錄題意思路注意代碼 題意 一個序列的權值定義如下：假設該序列爲 a1,...aka_1,...a_ka1,...ak ，他的權值就是 ∀1≤i≤k,max(a1,a2,...ai)\forall 1\le i\le k,
2020-06-19 05:32:55
原创 【bzoj 4289】 tax（最短路）
文章目錄題意思路代碼 題意 一張無向圖，經過一個點的代價是入邊和出邊的較大值，起點是出邊的值，終點是入邊的值。 求 1 到 n 的最短路。 思路 化邊爲點很顯然。但是假如碰到菊花就萎了。 所以下面是一種挺神奇的思路。 把無向邊拆
2020-06-19 05:32:55
原创 【香蕉OI】11.12 模擬賽
文章目錄T1題意思路代碼T2題意思路代碼T3題意思路代碼後記 今天做的太差了，全都寫一寫。 T1 題意 一棵有根樹，每個點有一個顏色。離線詢問，每次詢問一個子樹中第 k 大的顏色。 空間 16 MB。 思路 卡空間的題。主席樹顯然
2020-06-19 05:32:53
原创 搜索題選做
文章目錄1 . 【luogu P1120】小木棍2 . 【luogu P1378】 油滴拓展3 . 【luogu P1312】 Mayan 遊戲4 . 【luogu P1441】 砝碼稱重5 . 【luogu P1379】 八數碼
2020-06-19 05:32:53
原创 【香蕉OI】掃雷（概率期望）
文章目錄題意思路注意代碼 題意 如題，你在玩掃雷。有些格子是雷，不是雷的格子有一個數字，表示他周圍 8 個格子裏有多少雷。 有一個 n∗mn*mn∗m 的遊戲界面。一共有 www 個雷，其中有 kkk 個已經確定，其他的所有 Cn
2020-06-19 05:32:53
原创 【noip 2015】 鬥地主（搜索、記憶化搜索）
文章目錄題意思路代碼 題意 鬥地主。 問你最少幾次能把所有牌出完。 具體出牌規則詳見各大 OJ 。 思路 很明顯，先把所有順子暴力搜掉，然後處理帶的問題。 我原本想直接貪心做帶的問題，但是非常麻煩。考慮到牌數非常少，可以直接記錄一
2020-06-19 05:32:52
原创 原根的性質及其求法
文章目錄定義性質求原根應用1.指標2.NTT 在很多地方都用到了原根，比如 NTT 用到了原根的性質，比如離散對數需要用到的指標也與原根有關。 然而在此之前我對原根並不是非常瞭解，所以來補一補知識盲區。 定義 稱 ggg 爲 pp
2020-06-19 05:32:52
1
原创 【香蕉OI】hope（概率期望）
文章目錄題意思路代碼 題意 有一棵樹，初始所有點是黑色，給出一個概率 ppp ，有以下兩種操作： 把點 xxx 和與他直接相連的點都染色，有 ppp 的概率染白， 1−p1-p1−p 的概率染黑 詢問當前狀況下白點個數的方差
2020-06-19 05:32:52
原创 【香蕉OI】 假期生活 【codeforces 300iq contest 1 D】 Dates （貪心）
文章目錄題意思路代碼 題意 來自 租酥雨 在接下來的 ttt 天時間裏，有 nnn 個女孩子想要和 xxx 約會。第 iii 個女孩子想要在 [li,ri][li,ri][li,ri] 中的某一天和 xxx 約會，且約會後 xxx
2020-06-19 05:32:52