[BZOJ4913][SDOI2017]遺忘的集合
luogu bzoj sol 我們設\(a_i\in\{0,1\}\)表示\(i\)這個數有沒有出現在集合中。那么\(f\)對應的生成函數就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 現在給出\(F(x)\)，要求 ...
原文：[BZOJ]4816: [Sdoi2017]數字表格
Time Limit: SecMemory Limit: MB Description Doris剛剛學習了fibonacci數列。用f i 表示數列的第i項，那么 f f f n f n f n ,n gt Doris用老師的超級計算機生成了一個n m的表格，第i行第j列的格子中的數是f gcd i,j ，其中gcd i,j 表示i,j的最大公約數。Doris的表格中共有n m個數，她想知道這些 ...
2017-04-14 10:06 3 983 推薦指數：
相關推薦
【BZOJ】2154: Crash的數字表格
http://www.lydsy.com/JudgeOnline/problem.php?id=2154 題意：求$\sum_{i=1}^{n} \sum_{j=1}^{m} lcm(i, j)$, ...
BZOJ2154 Crash的數字表格
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
【BZOJ4818】[SDOI2017] 序列計數（矩乘水題）
點此看題面 大致題意： 問有多少個長度為\(n\)、其中都是不超過\(m\)的正整數的序列，有至少一個質數，且這\(n\)個數的和是\(p\)的倍數。 前言 一道挺水的題目，然而依然能碼出三個致 ...
BZOJ.4910.[SDOI2017]蘋果樹(樹形依賴背包 DP 單調隊列)
BZOJ 洛谷 \(shadowice\)已經把他的思路說的很清楚了，可以先看一下會更好理解？ 這篇主要是對\(Claris\)題解的簡單說明。與\(shadowice\)的做法還是有差異的（比如並沒有明顯用到后序遍歷的性質），而且用這種寫法可能跑的比較輕松？ （另外你只要想明白\(f,h ...
【BZOJ2154】Crash的數字表格（莫比烏斯反演）
【BZOJ2154】Crash的數字表格（莫比烏斯反演） 題面 BZOJ 簡化題意： 給定\(n,m\) 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 題解 以下的一切都默認\(n<m\) 我們都知道\(lcm(i,j)=\frac{ij}{gcd(i ...
【題解】Crash的數字表格 BZOJ 2154 莫比烏斯反演
題目傳送門 http://www.lydsy.com/JudgeOnline/problem.php?id=2154 人生中第一道自己做出來的莫比烏斯反演 人生中第一篇用LaTeX寫數學公式的博客 ...
SDOI2017 Round1 起點
第二次打醬油了 高一兩次考試以打兩瓶醬油告終 來的時候明知自己沒戲，卻總存有一絲希望 NOIP連200都沒考到，是不是有點兒不自量力 如果我真的去爭取那一絲希望的話，該有多好 先簡單分 ...