洛谷P4332 [SHOI2014]三叉神經樹（LCT，樹剖，二分查找，拓撲排序）
洛谷題目傳送門 你谷無題解於是來補一發 隨便百度題解，發現了不少諸如樹剖\(log^3\)LCT\(log^2\)的可怕描述。。。。。。 於是來想想怎么利用題目的性質，把復雜度降下來。 首先，每個點的輸出狀態只有\(0/1\)，於是每個點的總狀態也非常有限，可以根據權值為\(1\)的兒子 ...
原文：洛谷P4581 [BJOI2014]想法（玄學算法，拓撲排序）
洛谷題目傳送門 蘿卜大毒瘤 題意可以簡化成這樣：給一個DAG，求每個點能夠從多少個入度為 的點到達 記為 k 。 一個隨機做法：給每個入度為 的點隨機一個權值，在DAG上求出每個點能夠返回到的入度為 的點的最小權值，那么這個權值的期望是 frac text 隨機值域 k 。多選幾套隨機權值 蒟蒻選了一百次 ，跑出來的平均值即可輸出。 實在是太玄學了。 ...
2019-01-05 23:05 7 226 推薦指數：
相關推薦
【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
洛谷 P1177 【模板】快速排序【13種排序模版】
P1177 【模板】快速排序 題目描述 利用快速排序算法將讀入的N個數從小到大排序后輸出。 快速排序是信息學競賽的必備算法之一。對於快速排序不是很了解的同學可以自行上網查詢相關資料，掌握后獨立完成。（C++選手請不要試圖使用STL，雖然你可以使用sort一遍 ...
【bzoj4530】[Bjoi2014]大融合 LCT維護子樹信息
題目描述 小強要在N個孤立的星球上建立起一套通信系統。這套通信系統就是連接N個點的一個樹。 這個樹的邊是一條一條添加上去的。在某個時刻，一條邊的負載就是它所在的當前能夠聯通的樹上路過它的 ...
洛谷 P3951 小凱的疑惑
問題描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法准確支付的。現在小凱想知道在無法准確支付的物品中，最貴的價 ...
洛谷—— P1908 逆序對
https://www.luogu.org/problem/show?pid=1908 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的游 ...
洛谷【P2257】YY的GCD
YY的GCD 原題鏈接 這應該是我做的第一道莫比烏斯反演的題目。 題目描述 神犇YY虐完數論后給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y< ...