LOJ 3119: 洛谷 P5400: 「CTS2019 | CTSC2019」隨機立方體
題目傳送門：LOJ #3119。 題意簡述： 題目說的很清楚了。 題解： 記恰好有 \(i\) 個極大的數的方案數為 \(\mathrm{cnt}[i]\)，則答案為 \(\displayst ...
原文：洛谷 P4298: bzoj 1143: [CTSC2008]祭祀
題目傳送門：洛谷 P 。 題意簡述： 給定一個 n 個點， m 條邊的簡單有向無環圖 DAG ，求出它的最長反鏈，並構造方案。 最長反鏈：一張有向無環圖的最長反鏈為一個集合 S subseteq V ，滿足對於 S 中的任意兩個不同的點 u, v in S u ne v ， u 不能到達 v ， v 也不能到達 u ，且 S 的大小盡量大。 題解： 根據 Dilworth 定理，一個 DAG 中最 ...
2020-01-28 22:14 3 751 推薦指數：
相關推薦
洛谷P4299 首都（BZOJ3510）（LCT，樹的重心，二分查找）
Update:原來的洛谷U21715已成坑qwq 已經被某位管理員巨佬放進公共題庫啦！又可以多一個AC記錄啦！ 洛谷題目傳送門 其實也可以到這里交啦 思路分析 動態維護樹的重心 題目中說到國家的首都會選在某個使得其他城市到它距離之和最小的城市，那不就是樹的重心了嘛。樹的重心性質真的很 ...
洛谷 P5206: bzoj 5475: LOJ 2983: [WC2019] 數樹
一道技巧性非常強的計數題。 題目傳送門：洛谷P5206。 題意簡述： 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定義這兩棵樹的權值 \(F(E_1, E_2)\) 為 \(y ...
洛谷 P2483 BZOJ 1975 [SDOI2010]魔法豬學院
題目描述 iPig在假期來到了傳說中的魔法豬學院，開始為期兩個月的魔法豬訓練。經過了一周理論知識和一周基本魔法的學習之后，iPig對豬世界的世界本原有了很多的了解：眾所周知，世界是由元素構成的；元素 ...
【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
洛谷P5283 & LOJ3048 & BZOJ5495：[十二省聯考2019]異或粽子——題解
https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一個喜歡吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 種互不相同的粽子餡兒，小粽將它們擺放為了一排，並從左至右編號 ...
[BZOJ2627][洛谷P4464]JZPKIL(莫比烏斯反演+Pollard-rho+伯努利數)
題面 https://www.luogu.com.cn/problem/P4464 題解 前置知識 Pollard-rho https://www.luogu.com.cn/problemnew/solution/P4718 Miller-rabin https ...
洛谷 P3951 小凱的疑惑
問題描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法准確支付的。現在小凱想知道在無法准確支付的物品中，最貴的價 ...