原创 Alice 與 Bob 的遊戲 （概率DP)
題目描述 Alice 和 Bob 兩個人正在玩一個遊戲，遊戲有很多種任務，難度爲 p 的任務（p是正整數），有 1/(2^p) 的概率完成並得到 2^(p-1) 分，如果完成不了，得 0 分。一開始每人都是 0 分，從 Alic
2020-06-30 06:40:52
原创 TJOI 2013 單詞（AC自動機）
題目背景 TJOI2013 DAY1 T3 題目描述 小張最近在忙畢業論文設計，所以一直在讀論文。一篇論文是由許多單詞組成的。 但小張發現一個單詞會在論文中出現很多次，他想知道每個單詞分別在論文中出現多少次。 輸入格式 第
2020-06-30 06:40:41
原创 2017.4.22NOIP2017模擬考試總結
本次的三道題難度偏低，第一題是一個非常裸的二分答案，第二題就是排一個序，然後相乘，主要是用到了二進制乘法，第三題就是一道裸地差分約束，沒有什麼問題。結果考試只有第三題A了，第一題和第二題都ＷＡ了，歸根到底還是自己對於基礎的模板不
2020-06-30 06:40:41
原创 一些解題過程中關於數據範圍的細節
1.spfa等求最短路時，與邊有關數組開的範圍應該爲題設的兩到三倍，因爲建圖時是建的雙向邊 2.最小生成樹等若給的是矩陣表示兩兩之間的距離，一般可以開n*n(n爲點的個數) 例如： 輸入文件第一行爲整數 n（2<=n
2020-06-30 06:40:41
原创 NOIP2017 7.17模擬 Minimum (最短路+最小生成樹)
題目描述： 給出一幅由 n 個點 m 條邊構成的無向帶權圖。 其中有些點是黑點，另外點是白點。 現在每個白點都要與他距離最近的黑點通過最短路連接（如果有很多個，連所有的），我們想要使得花費的代價最小。請問這個最小代價是多少？
2020-06-30 06:40:41
原创 HDU 4902 NICE BOAT (線段樹+懶標記)
Problem Description There is an old country and the king fell in love with a devil. The devil always asks the king
2020-06-30 06:40:41
原创 NOIP2017賽前模擬 分玩具
Description: 豆豆和豆沙正在分一些玩具，每個玩具有一個好玩值，每個人可以拿走任意數量的玩具，獲得的愉快度爲最小的好玩值。現在豆豆先拿，每個人輪流操作，直到沒有玩具可以拿。豆豆想知道他能比豆沙多出多少愉快度？ Inpu
2020-06-30 06:40:40
原创 NOIP2017 賽前模擬(2017.10.6)
本次考試三道題的難度適中，T1沒有認真分析，把情況考慮全面，就炸了。T2的話主要是二分的check()寫錯了；T3是異或的套路題然而我並不知道這個套路 T1 : 題目描述： 給出 n 個數。請找出一個排列使得相鄰兩個數的差的絕
2020-06-30 06:40:40
原创 NOIP2017 賽前模擬 7.24
本次考試三道題據出題人的意思都是模板題，T1單調隊列模板，T2數位DP模板，T3線段樹模板，但由於前兩個模板都不熟悉，考試的時候不敢寫，線段樹也寫炸了，最後只有50分。 T1： 題目描述： 在一個包含 n 個元素的數組上，
2020-06-30 06:40:40
原创 NOIP2017賽前模擬 （2017.10.17）考試總結
得分：100+0+0 本次考試相較於昨天的三道題； T1 沒有什麼變化，稍加分析就可以看出是差分，但是根據這麼久的做題，對於差分主要是有兩點需要注意（樹上差分單獨）： 1、差分的邊界一定要注意，到底有沒有0，最後是n+
2020-06-30 06:40:39
原创 2017.4.15考試總結
本次考試的三道題總體難度並不是太高，不及NOIP的難度，但是結果成績爆0，還是因爲自己的基礎內容不紮實（高精度），一些類型的題不熟練（超簡單的樹形DP），還有考場上沒有合理分配時間，靜下心去分析一道題，只是粗略的一看，感覺比較難就
2020-06-30 06:40:37
原创 Python 學習總結（三）——列表
序列型數據 有序的序列：字符產、列表、元組 有序列表的通用操作： 索引、分片、加、乘 檢查是否屬於序列 長度、最大、最小 無序列表：集合、字典 列表 列表創建：方括號+逗號 列表元素： 包含任意種類的對象元素，如：數字、字
2020-06-30 06:40:36
原创 NOIP2017賽前模擬 STAR （合理證明覆雜度）
題目描述： 給定一個無重邊和自環的無向圖，求有多少個如下圖的鱈魚圖（四個點五條邊—只看黑色的邊）： 輸入格式： 第一行一個整數T，表示有T組數據。 每組數據，第一行兩個整數N，M，表示N個點，M條邊。 接下來M行
2020-06-09 04:07:40
原创 NOIP2017賽前模擬 字符串(AC自動機)
題意： 給你n個單詞（字符串T）和一個文章(字符串S)，q個詢問，每次修改S中的一個字符，然後輸出所有單詞在文章中的出現次數。一開始輸出沒有修改時的答案。 題解： 先將每個單詞建一個AC自動機，在沒有修改時統計一個答案；
2020-02-21 05:41:02
原创 NOIP2017模擬 拆牆 （最大生成樹）
題目描述 地主的傻兒子豆豆家很大很大，由很多個區域組成。其中有不少封閉的區域，豆豆覺得很不爽於是決定拆牆，把家打通使得他可以訪問到每一個區域（包括家外面無限大的區域）。我們用 N 個端點和 M 條邊來描述豆豆的家。第 i 個端點
2020-02-21 05:41:02