【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
原文：洛谷 P5564: [Celeste-B]Say Goodbye
題目傳送門：洛谷 P 。 題意簡述： 有 n 個點，染 m 種顏色，第 i 種顏色染恰好 cnt i 個節點，滿足 cnt cnt cdots cnt m n 。 求這 n 個點組成的本質不同的無標號 有序 子樹有序 基環 環長至少為 樹個數。 兩棵基環樹本質相同當且僅當通過環的旋轉 不能翻轉 后能使得它們完全相同。 題解： 首先考慮只染一種顏色的 n 個點 n ge 的無標號有根有序樹個數計數。 ...
2019-09-16 10:15 0 337 推薦指數：
相關推薦
洛谷【P2257】YY的GCD
YY的GCD 原題鏈接 這應該是我做的第一道莫比烏斯反演的題目。 題目描述 神犇YY虐完數論后給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y< ...
[洛谷P1886] 滑動窗口
洛谷題目鏈接:滑動窗口 題目描述 現在有一堆數字共N個數字（N<=10^6），以及一個大小為k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...
洛谷 P3951 小凱的疑惑
為math.in。 輸入數據僅一行，包含兩個正整數 a 和 b，它們之間用一個空格隔開，表示小凱手中金幣的面 ...
洛谷—— P1908 逆序對
https://www.luogu.org/problem/show?pid=1908 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的游 ...
洛谷 P3960 - 列隊
洛谷題目頁面傳送門 題意見洛谷。 方法\(1\)：平衡樹 不難發現，行與行之間的操作是獨立的，而都與最后一列有關。很自然地想到維護每一行的前\(m-1\)個元素和最后一列。 不難發現，一次\((x,y)\)離隊，可以分成兩種情況： \(y=m\)。可以看作將最后 ...
洛谷 P5658 【括號樹】
題庫 ：洛谷 題號 ：5658 題目 ：括號樹 link ：https://www.luogu.com.cn/problem/P5658 55分鏈做法 ：這道題鏈的做法能給很多分，我們設一個右括號的貢獻值為當前序列加上這個右括號后可以多獲得的匹配數（左括號沒有貢獻值 ...