原创 #高斯消元，數學期望#CF24D Broken Robot
題目 在一個nnn行mmm列的方陣中，一個機器人初始在(i,j)(i,j)(i,j)，它隨機往(i,j+1),(i,j−1),(i+1,j)(i,j+1),(i,j-1),(i+1,j)(i,j+1),(i,j−1),(i+1,j
2020-06-19 10:46:28
原创 2019.11.07【NOIP提高組】模擬 B 組
解題報告JZOJ 3846 七天使的通訊代碼（dfs染色）JZOJ 3847 都市環遊代碼（dp+矩陣乘法）JZOJ 3850 Fibonacci進制代碼（搜索） JZOJ 3846 七天使的通訊 代碼（dfs染色） #inclu
2020-06-19 10:46:28
原创 #樹鏈剖分，線段樹#SP6779 GSS7 - Can you answer these queries VII
題目 在一棵nnn個節點的樹上滿足兩種操作： 把樹上一條簡單路徑展開成一個數列，求這個數列的最大子段和（可以爲空） 把樹上一條簡單路徑上的點權同時加上一個值 分析 這道題其實也就是最大子段和的樹上版，大同小異，妙不可言 特別
2020-06-19 10:46:28
原创 2019.11.08【NOIP提高組】模擬 B 組
解題報告洛谷 2872 道路建設代碼（Kruskal）洛谷 2873 泥水坑代碼（廣搜）洛谷 2869 美食的食草動物題目分析代碼洛谷 2870 最佳牛線題目分析代碼 洛谷 2872 道路建設 代碼（Kruskal） #inclu
2020-06-19 09:39:46
原创 CSP-J/S 自閉加憨憨記
i'm so difficultCSP-J總結day1中午day1下午考後CSP-S總結day-1晚上day0上午day0中午day0車上day0酒店day0晚上day1早上day1比賽day1賽後day1中午day1晚上（無地自
2020-06-19 09:39:46
原创 Wolfycz的娛樂賽 From Luogu 解題報告
比賽鏈接 洛谷 5135 painting 分析 可以發現對於opt=1opt=1opt=1時，答案爲C(n,m)C(n,m)C(n,m)，對於opt=0opt=0opt=0時，可以認爲是不降序列，那麼使它變成遞增序列，取值變成
2020-06-19 08:26:28
原创 2019.11.11【NOIP提高組】模擬 B 組
解題報告JZOJ 3888 正確答案題目分析代碼JZOJ 3889 序列問題題目分析代碼JZOJ 3890 長途旅行分析代碼 JZOJ 3888 正確答案 題目 試卷中共有mmm道判斷題，nnn個神犇中有ppp個考了滿分，qqq個
2020-06-19 08:26:28
原创 USACO 3.3
解題報告洛谷 2731 騎馬修柵欄題目分析代碼洛谷 2732 商品購物題目分析代碼洛谷 1930 亞瑟王的宮殿題目分析代碼洛谷 2733 家的範圍題目分析代碼洛谷 2734 遊戲分析代碼 洛谷 2731 騎馬修柵欄 題目 給定一個
2020-06-19 08:26:28
原创 #dp#洛谷 2467 JZOJ 1582 地精部落
題目 問有多少個1∼n1\sim n1∼n的排列對於∀i\forall i∀i在1<i<n1<i<n1<i<n的情況下都滿足a[i−1]<a[i]>a[i+1]a[i-1]<a[i]>a[i+1]a[i−1]<a[i]>a[i+1
2020-06-19 08:26:28
原创 2019.11.05【NOIP提高組】模擬 B 組
解題報告JZOJ 3831 地圖的密度（水題）代碼JZOJ 3832 在哪裏建釀酒廠(水題)代碼（O(n^2)卡常AC）JZOJ 1956 洛谷 2449 矩形題目分析代碼JZOJ 3833 平坦的折線題目分析代碼 JZOJ 38
2020-06-19 08:26:28
原创 #整體二分，樹狀數組#洛谷 3250 JZOJ 4450 網絡
題目 分析 考慮整體二分，對於操作0在樹上差分，用樹狀數組實現，預處理qqq個詢問的Lca\text{Lca}Lca，然後對於操作2，若滿足當前修改操作都符合子樹裏的增加，那麼放在左邊，否則放在右邊；對於操作0、1，若重要度小於
2020-06-19 08:26:28
原创 #迴文自動機#洛谷 3649 JZOJ 3654 迴文串
題目 給你一個由小寫拉丁字母組成的字符串sss。我們定義sss的一個子串的存在值爲這個子串在sss中出現的次數乘以這個子串的長度。對於給你的這個字符串sss，求所有迴文子串中的最大存在值。 分析 迴文自動機模板，不解釋 代碼
2020-06-19 08:26:28
原创 2019.11.04【NOIP提高組】模擬 A&B 組(部分)
解題報告B組T4 JZOJ 1353 有趣的數列題目分析代碼A組T1 JZOJ 6403 A題目分析代碼A組T3 JZOJ 6405 C題目分析代碼 B組T4 JZOJ 1353 有趣的數列 題目 我們稱一個長度爲2n2n2n的數
2020-06-19 08:26:28
原创 #tarjan，樹形dp，dfs序#洛谷 2515 軟件安裝
題目 分析 題目乍一看不就是樹上揹包O(n2m)O(n^2m)O(n2m)嗎，再加個dfs序優化就可以O(nm)O(nm)O(nm)了，其實不然，因爲有些軟件先行條件是會形成一個環的，所以還要用tarjan縮點，由於思路比較簡單
2020-06-19 08:26:28
原创 2019.11.09【NOIP提高組】模擬 B 組
解題報告JZOJ 1402 偷懶的小X題目分析代碼JZOJ 1403 渡河代碼（開O2AC的SPFA）JZOJ 1404 菱形內的計數題目分析代碼JZOJ 1405 電纜建設題目分析代碼 JZOJ 1402 偷懶的小X 題目 把一
2020-06-19 08:26:28