op-z

摘要： 题意：问是否存在序列n的某子序列之和是m的倍数 首先求每位%m后的前缀和 【 (a+b)%k == (a%k +b%k)%k】， a[i]=(a[i]+a[i-1])%m，若出现余数为0，则子序列存在 统计每个余数出现的次数，若出现两个相同余数 即a[k] == a[i] k>i, 或n>m（抽屉原 阅读全文

摘要： 题意：给一组数据a[0]...a[n], n<5e6, a[i]<2^31-1(1e9)判断是否存在三角形数 首先想到的是排序，若a[i]+a[i+1]>a[i+2] , 则存在三角形数， 但5e6的范围 肯定会T 借用杭师大某题思路 先构造最小不可能序列 a+b=c: 1 2 3 ；2 3 5；3 阅读全文