【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
原文：[洛谷P4463] calc （生成函數）
首先注意到題目中 a 數組是有序的，那我們只用算有序的方案乘上 n 即可。 而此時的答案顯然 Ans x n x x dots Ax prod i A ix 取對數把乘法變加法，即 prod i A ix exp sum i A ln ix 這里有 ln 的展開式 ln x sum i infty frac x i i 故有 ln ix ln ix sum k infty frac ix k k ...
2019-10-06 11:19 3 317 推薦指數：
相關推薦
洛谷 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< ...
[洛谷P1886] 滑動窗口
洛谷題目鏈接:滑動窗口 題目描述 現在有一堆數字共N個數字（N<=10^6），以及一個大小為k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...
洛谷P3366 【模板】最小生成樹(Boruvka算法)
題意 題目鏈接 Sol 自己yy着寫了一下Boruvka算法。 算法思想很簡單，就是每次貪心的用兩個聯通塊之間最小的邊去合並。 復雜度\(O(n \log n)\)，然鵝沒有Kruskal跑的快，但是好像在一類生成樹問題上很有用 ...
洛谷 P3960 - 列隊
洛谷題目頁面傳送門 題意見洛谷。 方法\(1\)：平衡樹 不難發現，行與行之間的操作是獨立的，而都與最后一列有關。很自然地想到維護每一行的前\(m-1\)個元素和最后一列。 不難發現，一次\((x,y)\)離隊，可以分成兩種情況： \(y=m\)。可以看作將最后 ...