摘要：传送门:http://codeforces.com/contest/355A:水题,特判0int k,d;int main(){ //FIN; while(cin>>k>>d){ if(d != 0){ cout= 2){ cout>c1>>c2>>c3>>c4){ cin>>n>>m; for(int i = 0 ; i >a[i]; for(int i = 0 ; i >b[i]; LL suma = 0; for(int i = 0 ; i ... 阅读全文

摘要：其实就是一个指定字符串的交换位置...还挺恶心的..写了很长不容易就贴一下吧...各种拆分字符串,合并字符串...还有处理大小写...应该没什么trick/********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc 阅读全文

摘要：前提:你的教务管理系统是明文存储大家的图片,加密的图片就不好弄了...也就是能够通过浏览器直接访问...技术上就不存在什么问题了...如果是学号存储的就更方便了然后我们就可以写个小脚本了...其实就是直接url获取然后保存在本地...第一个python小脚本...练手玩一玩...如果要效率高可以用多线程...大家就可以愉快的找到MM的照片啦! 不要太过火哟...我下载到5000张的时候就被远程停止了...sad... 1 import urllib.request 2 3 for i in range(10,10000): 4 name = "http://www.xx.edu.cn 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3216乱搞的...watashi是分块做的...但我并不知道什么是分块...大概就是把结果相同的数据合并计算打表跑了一下...发现重复出现的数字很多...于是直接找出会发生重复的数乘起来就行了.../********************* Template ************************/#include #include #include #include #include #include #include #include #include #in 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4119依然是三维空间内求(1,1,1)~(a,b,c)能看到的整点数,平移一下转化成(0,0,0)~(a-1,b-1,c-1)就和前一题就一样了还是莫比乌斯反演求gcd(a,b,c)=1的组数,公式还是sigma{u(d) * ((a/d+1) * (b/d+1) * (c/d+1) - 1)}但直接暴力会T...所以加了分块优化...因为当a/d,b/d,c/d的值保持不变的时候...可以跳过很多数据所以维护一下miu的前缀和...中间相同的部分就可以直接得出了/***** 阅读全文

摘要：基本都是看jzp线性筛的...这些筛法都是O(n)的...比O(nloglogn)的算法优化了很多...主要思路都是对于每一个合数n,都由n的最小素因子唯一进行标记,避免了埃拉托斯特尼筛法的重复标记在处理欧拉和莫比乌斯函数的时候其实已经顺便筛了素数了...积性函数的性质是厉害...intcnt;int prime[MAXN];int pri[MAXN];int phi[MAXN];int miu[MAXN];/* 素数筛 */void pre_prime(){ mem(prime,0); cnt = 0; prime[0] = prime[1] = 1; for(int... 阅读全文

摘要：http://www.spoj.com/problems/VLATTICE/PS:jzp线性筛那个PPT做的很棒...浅显易懂...对理解莫比乌斯反演帮助很大http://www.isnowfy.com/mobius-inversion/再PS:这个博客介绍了莫比乌斯反演的一些基本知识,最后的例题也和这个差不多了...这题是求(0,0,0)~(N,N,N)中gcd(a,b,c)=1的点的个数显然就是莫比乌斯反演的板题了...很容易就能得出F(1) = sigma(miu(d)*(n/d)*(n/d)*(n/d))但这求出来的是(0,0,0)~(N,N,N)中 i,j,k>0 三维空间内点 阅读全文

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148虽然是水题,需要用到优先队列...但还是考一点思维题意是找出n*n的矩阵中,每行中取一个数求sum的前k小值...可以很容易想到是求两行中的前k小然后合并...但是求两行中前k小却卡了很久...一开始暴力把两行n^2和全部加到优先队列...直接T了...想一想O(n^3logn)确实有点过分...实际上优先队列中只需要维护k个值就可以了...假设两个有序数列分别为A,B .. 阅读全文