sdut 第二場趣味迴圈賽A題題解

解題思路：區間[l

,r] 的和為k的倍數可以推出 [1

,2...l−

1]%k==[1

,2....r]

%k。於是可以預處理出所有的字首和對k取模的得到的餘數，對每乙個餘數存在的個數n取c2

n 將和加起來即可，注意答案可能超出int。

**：

#include 

#include 
#include 
#include 
#include 
#include 
#define ll long long
using
namespace
std;
const
int max=1e5+100;
int data[max], cnt[max];
int main()
ll ans=0;
for(int a=0; a1)/2;
}printf("case %d: %lld\n", case++, ans);
}return
0;}

區域賽套題 第二場解題報告

解題報告 自其它部落格。最好看這裡 a 這題非常簡單，全場所有隊都過了。b 此題只需要列舉每個盒子還剩了幾個糖，算出其概率就可以了，不過需要推一會兒公式。i 0,1,n c分兩部分處理。首先計算出周長為l的本質不同三角形個數，可以o n 遞推 而後對於原問題可以直接列舉n的約數來處理。源 主幹如下 ...

OI賽第二場Reason For Living

小b準備設計施工方案。設計圖是乙個n n個點m m 條邊的圖，小b每次施工可以取圖中乙個還沒有完工的生成森林把它完工。為了加快施工效率，每次取的時候小b都會最大化當前這個生成森林的邊數。請你幫他找出乙個符合要求的施工方案。如果有多個方案，輸出任意一種即可。第一行兩個整數n n,m m 後面m m行，...

暑期個人賽 第二場 A

時間限制 1000 ms 記憶體限制 65536 kb 丁神要去google上班了，去之前丁神想再做一道水題，但時間不多了，所以他希望題目做起來既水又快。現在一共有 n 道題，編號從1到 n 每道題有兩個值 a 和 b a 為做這道題需要的時間，b 為題目的 水值 丁神希望做b a 最大的那題。輸入...