51nod 1103 鴿巢原理

思路：

這道題嘛有些彎還是要轉的，比如你說讓你搞n的倍數，你別老老實實照她的意思去啊，倍數可以除法，取膜 。

因為n個數我們可以求字首和然後取膜，對n取膜的話有0-n-1種情況，所以方案一定是有的，說的好聽一點就是因為鴿巢原理，如果取膜=0那直接輸出，如果有兩種相等的，減一下輸出就好了，一定會存在，而且不用判沒有情況的。）雖然我判了。。。

#include 

#include 
#include 
using
namespace
std;
typedef
long
long ll;
const
int n=5e4+10;
ll a[n];
int d[n];
bool vis[n];
int n;
int main()
else
else}}
if(!flag)
printf("no solution\n");
return
0;}

51nod 1103 鴿巢原理

思路 這道題嘛有些彎還是要轉的，比如你說讓你搞n的倍數，你別老老實實照她的意思去啊，倍數可以除法，取膜 因為n個數我們可以求字首和然後取膜，對n取膜的話有0 n 1種情況，所以方案一定是有的，說的好聽一點就是因為鴿巢原理，如果取膜 0那直接輸出，如果有兩種相等的，減一下輸出就好了，一定會存在，而且不...

51nod1103 抽屜原理

題意 中文題誒 思路 抽屜原理 對於兩個數a,b,若a b modx 那麼 a b x 0 所以求滿足題意的數列，我們可以在連續子串行裡面找到 證明 我們用num i 儲存a i 的字首和mod n的值，我們有n個字首和，其mod n的值有1 n 1 n 1種可能 如果為 的話說明第 個元素到第i個...

51 nod 1103 N的倍數 鴿巢原理

大意 乙個長度為n的陣列a，從a中選出若干個數，使得這些數的和是n的倍數。例如 n 8，陣列a包括 2 5 6 3 18 7 11 19，可以選2 6，因為2 6 8，是8的倍數。思路 鴿巢原理，先求出字首 和，判斷是不是0，或者記錄下下標，看存不存在q i x q i 1 x.include in...