摘要：
1.num=num+(lower_bound(a+i+1,a+n,a[i]+mid)-(a+i+1));与num=num+lower_bound(a+i+1,a+n,a[i]+mid)-(a+i+1);在此我深刻检讨自己的傻逼行为，我tm当时为什么不用屁股想想num+lower_bound(a+i+... 阅读全文
posted @ 2015-04-28 00:41
鼠宝宝
阅读(279)
评论(0)
推荐(0)
摘要：
//无脑爆居然能过！！！！！解：其实正解也是暴力，但是可以证明在n>6时答案一定为零。第一步：对于任意两个数他们的二进制数要么有一半+的位是相同的，要么有一半+的位是不同的，于是首先使用与运算和异或运算一定能使一半以上的位数变成0。那么设第一步得到的数字为x，接下来我们对x与下一个数c做与运算，x上... 阅读全文
posted @ 2015-07-26 20:12
鼠宝宝
阅读(252)
评论(1)
推荐(1)
摘要：
任意一个自然数最多只需要3个三角形数即可表示 最大独立集 = 顶点个数 – 最小顶点覆盖（最大匹配） 二部图的最小覆盖数=二部图的最大匹配数 有向图的最小覆盖数=节点数-二部图的最大匹配数 阅读全文
posted @ 2015-07-26 09:53
鼠宝宝
阅读(190)
评论(1)
推荐(0)
摘要：
//这题挂得让我怀疑我最近是不是做了什么坏事题意：一个人有两个集合，先在其中一个集合选一个数x，然后向右走x布，然后再在另一个集合里选一个数y，向左走y步，问是否能走完数轴上所有点。解：显然是求gcd(ai-bj)的值是不是1，然后有gcd(ai-bj)=gcd(ai-b1,ai-b2,ai-b3,... 阅读全文
posted @ 2015-07-21 21:33
鼠宝宝
阅读(210)
评论(0)
推荐(0)
摘要：
//跟wyr学的//其实是贪心//题解稍后补上 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #de... 阅读全文
posted @ 2015-07-20 11:48
鼠宝宝
阅读(345)
评论(1)
推荐(0)
摘要：
//大概就是没想起来怎么做解法：首先观察seitan方程，发现我们要找的是满足seitan（si*x-ai)=1的方程数，即si*x-ai>=0的方程数，因为si=1 or -1，于是分类讨论，当si=1时相当于给定每个x求满足ai 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-07-18 21:46
鼠宝宝
阅读(220)
评论(0)
推荐(0)
摘要：
//这题逼我把匈牙利学了 之前一直很勤快敲网络流 而且不以为耻反以为荣解：首先按行扫描编号，如果在同一块中（即可以相互攻击），那么将其标为相同的数组，对列也做同样的操作。然后扫描整张图，如果行编号为a的块与列编号为b的块有公共点，那么将二部图中A集合中a点与B集合中b点相连。最后求出来最大二分匹配数... 阅读全文
posted @ 2015-07-17 16:14
鼠宝宝
阅读(310)
评论(0)
推荐(0)
摘要：
//两道大水……哦不 两道结论题结论：二部图的最小覆盖数=二部图的最大匹配数有向图的最小覆盖数=节点数-二部图的最大匹配数 1 //hdu 1150 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文
posted @ 2015-07-17 15:06
鼠宝宝
阅读(180)
评论(0)
推荐(0)
摘要：
//重点就是求1-n的欧拉函数啦，重点是nlogn求法的版//大概过程类似于筛选法求素数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #inc... 阅读全文
posted @ 2015-07-15 01:03
鼠宝宝
阅读(209)
评论(0)
推荐(0)
摘要：
//跟沈爷学的 传送门http://www.cnblogs.com/Xiper/p/4639636.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文
posted @ 2015-07-14 21:29
鼠宝宝
阅读(168)
评论(0)
推荐(0)
摘要：
//昨天把一个i写成1了 然后挂了一下午首先进行质因数分解g=a1^b1+a2^b2...... l=a1^b1'+a2^b2'.......，然后判断两种不可行情况：1，g的分解式中有l的分解式中没有的质因子 2，存在bi>bi'，然后剩下的都是可行解，对于每一个质因子三个数中有两个分别bi,bi... 阅读全文
posted @ 2015-07-14 14:01
鼠宝宝
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号