mingloch

摘要： //動態開點可持久化權值線段樹#include<bits/stdc++.h> using namespace std; const int N=2e5+5; struct Segmentree { int ls,rs,sum; }t[N<<5]; int rt[N],tot=0,n,m,a[N],b 閱讀全文

摘要： 線段樹，一種非常通用的數據結構，多用于區間查詢問題，雖然在時間和空間效率上都不如樹狀數組，但是因為其維護和操作更簡單而受oier青睞 為了加深記憶 特此寫篇博客 大佬輕噴 線段樹，是一顆完全二叉樹，由上到下維護，支持詢問，更改等多種操作變種包括可持久化線段樹及若干，本篇博客只提最簡單的普通線段樹，支 閱讀全文

摘要： 題意描述： 給定一塊n*m的區域，用1*2的長方形填充，長方形可以橫著或豎著擺，問一共有多少種填充方案 具體思路： 題意沒什么好說的，簡單易懂，很經典的一類狀態壓縮問題（在棋盤中求填充方案）。 觀察數據，滿足n，m都比較小，但是搜索的復雜度大到無法接受，考慮使用狀態壓縮求解此類問題 首先，肯定是第一 閱讀全文

摘要： 一道狀態壓縮好題 題目大意： 就是開局有一個起始點和一些必須經過的點，然后從起始點出發，必須要經過所有的必經點，在此基礎上求出最小花費，其中引入一個充電池的概念，即到達這個點后花費會清零，但是每個充電點只能經過一次。輸出最小花費，不能到達，輸出-1。 題目分析： 乍一看沒有什么思路（搜索就算了，我不 閱讀全文

摘要： hdu2196 大致題意就是 對于每個結點，求距離它最遠的結點的距離 理解了題意，直接考慮解法，一道比較套路的樹形dp的討論，只要分情況討論即可，現在具體分析 情況一： 距離其最遠的點在以該點為子樹的樹上 比較簡單，直接正常dfs求就可以 情況二： 比較復雜 可以分成兩種情況來討論 1.在該點的父節 閱讀全文

摘要： pbds的問題若干 閱讀全文

摘要： Noip 優質模擬賽 閱讀全文

摘要： P1282 多米諾骨牌 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn) 第一題 一道思維題 設dis=a[i]?b[i] f[i][j+dis+N]=min(f[i][j+dis+N],f[i?1][j+N]);//不反轉 f[i][j+dis+N]=min(f[i][j+dis+ 閱讀全文