noip2016十連測題解
以下代碼為了閱讀方便，省去以下頭文件： D1 P1 兩個長度都為n的字符串，修改不超過k次（一次只能修改任意一串的任意一個字符）使最長公共子串最長。n<=300，k<=3 ...
原文：BZOJ5243 : [Lydsy2017省隊十連測]絕版題
要找的就是這棵樹的帶權重心，以帶權重心為根時每棵子樹的權值和不超過總權值和的一半。 因此按 frac v i sum v i 的概率隨機選取一個點 x ，則重心有 frac 的概率落在 到 x 的路徑上，期望隨機次數為 O 。 隨機方式可以直接隨機一個 到 sum v i 之間的數，然后相當於找第 k 小值，線段樹上二分可以做到 O log n 定位。 設 sum x 表示 x 子樹的權值和，可以 ...
2019-05-12 03:59 0 614 推薦指數：
相關推薦
正睿2020提高組十連測 選做
更新中... 目錄 day1-T3-random day3-T1-cut day1-T3-random 題目鏈接 理解題意，打出第一個暴力 首先需要知道， ...
【BZOJ5073】[Lydsy十月月賽]小A的咒語 DP（錯解）
【BZOJ5073】[Lydsy十月月賽]小A的咒語 題解：沙茶DP，完全不用后綴數組。 用f[i][j]表示用了A的前i個字符，用了j段，最遠能匹配到哪。因為顯然我們能匹配到的地方越遠越好，所以我們直接判斷A[i]和B[f[i][j]]是否相等，如果相等則轉移下去。還要記錄g[i][j]表示 ...
[bzoj\lydsy\大視野在線測評]題解(持續更新）
目錄： 一、DP 二、圖論 1、最短路 2、強連通分量 三、利用單調性維護 四、貪心 五、數據結構 1、並查集 六、數學 1、計數問題 2、數學分析 七、博弈 八、搜索 / ...
【BZOJ4818】[SDOI2017] 序列計數（矩乘水題）
點此看題面 大致題意： 問有多少個長度為\(n\)、其中都是不超過\(m\)的正整數的序列，有至少一個質數，且這\(n\)個數的和是\(p\)的倍數。 前言 一道挺水的題目，然而依然能碼出三個致命錯誤的我還是太菜了。。。 容斥 比較顯然，有至少一個質數的答案就是總答案減去不含質數的答案 ...
BZOJ 400題紀念
應該是最后一次紀念了吧！ 想當年，我可是發過“BZOJ 10題紀念”的人……那時候（一年前？）的自己真的好菜啊，只能說掌握了c++的基礎語法的樣子。當時覺得省選級別的BZOJ題是世界上最難的題，目標是“期末考試前AC20道BZOJ題（一天一道）”，最后居然沒有完成…… 轉眼間一年過去了，發現 ...
2017年藍橋杯省賽A組c++第7題(正則問題)
很難的一題，思考了很久，主要還是對於深度優先算法理解不夠。這道題是誤打誤撞做出來的，並沒有完全理解。不過看過某大佬畫的一張圖，感覺有助於理解： tz@Teaching Building NO.4 HZAU 2018/3/17 ...
BZOJ2120 數顏色（帶修改莫隊）
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...