世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。 你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学 ...
分类:
其他好文 时间:
2017-07-20 23:54:42
阅读次数:
271
1 ///水题 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 int m; 8 int ans[110]; 9 scanf("%d",&n); 10 for(int i=0;i<n;i++) 11 for(int j=0;... ...
分类:
其他好文 时间:
2017-07-20 23:50:45
阅读次数:
161
P3373 【模板】线段树 2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔 ...
分类:
其他好文 时间:
2017-07-20 22:20:36
阅读次数:
126
api接口 上传文件 /// <summary> /// POST api/FileManager/PostFormData /// </summary> /// <returns></returns> [ActionName("PostFormData")] [HttpPost] public a ...
Dictionary(字典) 字典是python中唯一的映射类型,采用键值对(key-value)的形式存储数据。python对key进行哈希函数运算,根据计算的结果决定value的存储地址,所以字典是无序存储的,且key必须是可哈希的。可哈希表示key必须是不可变类型,如:数字、字符串、元组。 字 ...
分类:
其他好文 时间:
2017-07-20 22:15:08
阅读次数:
226
先说下lucas定理 1)Lucas定理:p为素数,则有: (2)证明: n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0 (注意 这里()p表示的是p进制数),m=[m/p]*p+b0其次,我们知道,对任意质数p有(1+x)^p=1+(x ...
分类:
其他好文 时间:
2017-07-20 21:06:57
阅读次数:
190
#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6 + 7;int a[N];LL ans,all; void dfs(int x, LL y){ if(x>a[0]){ans+=all/ ...
分类:
其他好文 时间:
2017-07-20 19:40:06
阅读次数:
125
#include<iostream>using namespace std;int main() { int ra; for (int ra = 1;ra <= 50;ra++) { if (4 * ra + 2 * (50 - ra) == 160) cout << 50 - ra << " " ...
分类:
其他好文 时间:
2017-07-20 19:39:36
阅读次数:
78
恢复内容开始 LINK 题意:同POJ1151 思路: 恢复内容结束 ...
分类:
其他好文 时间:
2017-07-20 18:06:04
阅读次数:
183
Stall Reservations Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B ...
分类:
其他好文 时间:
2017-07-20 17:35:20
阅读次数:
214