YY的GCD 原題鏈接 這應該是我做的第一道莫比烏斯反演的題目。 題目描述 神犇YY虐完數論后給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y< ...
YY的GCD 原題鏈接 這應該是我做的第一道莫比烏斯反演的題目。 題目描述 神犇YY虐完數論后給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y< ...
題目描述 又是一年秋季時,陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果,這次她有一個a公分的椅子。當他手夠不着時,他會站到椅子上再試試。 這次與NOIP 2005普及組第一題不同的是:陶陶之前搬凳 ...
前言 在程序設計的過程中,全排列是比較經常遇到的一類問題,有時候自己寫還是有點麻煩,也比較浪費時間。在這里我介紹一種python中的全排列函數——itertools.permutations。更重要 ...
原題鏈接 題目大意 求\(\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(x,y)=d]\) 多組輸入 \(1\le d\le a,b\le 50000\) ...
1.runtime error 1、數組開得太小了,導致訪問到了不該訪問的內存區域 2、發生除零錯誤 3、大數組定義在函數內,導致程序棧區耗盡 4、指針用錯了,導致訪問到不該訪問的內存區域 5、還有 ...
題目描述 Description 輸入兩個整數a,b,輸出它們的和(a,b<=10^9) 輸入輸出格式 Input/outpu ...
思路 這是一道真·水題,會模擬就好了 \(subtask1\): \(n = m = k = 1\),很明顯,這個部分分的答案就是\(1\),然后我們就順利得到了\(13\)分的好成績 后面的 ...
原題鏈接 題目描述 設\(d(x)\)為\(x\)的約數個數,給定\(N、M\),求\(\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)\) 輸入輸出格式 輸 ...
第一部分 語言入門 第一章 簡簡單單寫程序 例 1-11 評測機隊列 第二章 順序結構程序設計 例題 P5703 紅 例5 P5704 紅 例6 P5705 紅 例71 P5706 紅 例8 ...
首先需要申明的是,真的是淺談,因為我對這個算法的認識還是非常低的。 既然是從《樓房重建》出發,那么當然是先看看這道題: [清華集訓2013]樓房重建 bzoj 鏈接 題意簡述: 有 \(n\ ...