摘要:
快速乘(防止爆long long) 容斥:奇加偶减 memcpy:将s中第13个字符开始的4个连续字符复制到d中。(从0开始) memcpy(d, s+12, 4) memcpy与strcpy的区别:strcpy只能复制字符串,而memcpy可以复制任意内容。
阅读全文
posted @ 2017-08-05 20:39
gggyt
阅读(115)
推荐(0)
编辑
摘要:
思路:对于n^k其实就是每个因子的个数乘了一个K。然后现在就变成了求每个数的每个质因子有多少个,但是比赛的时候只想到sqrt(n)的分解方法,总复杂度爆炸,就一直没过去,然后赛后看官方题解感觉好妙啊!通过类似素数筛法的方式,把L - R的质因子给分解,就可以在O(nlogn)的时间之内把所以的数给筛
阅读全文
posted @ 2017-08-05 20:07
gggyt
阅读(136)
推荐(0)
编辑
摘要:
杨辉三角形变形??? lucas定理
阅读全文
posted @ 2017-08-05 19:05
gggyt
阅读(105)
推荐(0)
编辑
摘要:
题意:在区间中,他们化成2进制的数的0的个数大于等于1的数有多少个。 思路:我们需要记录上一次0和1的个数,此外我们还要特别注意一下前导0。 如果前面全是0的时候我们就要注意下一位是不是还是0,如果一直都是0那么这个数也满足条件。
阅读全文
posted @ 2017-08-05 14:17
gggyt
阅读(152)
推荐(0)
编辑
摘要:
题意:给定了一个公式,让你找到一对(l,r),求解出公式给定的F值。 当时没有想到,我把(-1)^(i-l)看成(-1)^i,然后思路就完全错了。其实这道题是个简单的dp+最长连续子序列。 O(n)求最长连续子序列代码 其实我们可以发现,其实正负是交错的,那么我们只要用两个dp(正负相反)的数组来存
阅读全文
posted @ 2017-08-04 19:51
gggyt
阅读(285)
推荐(0)
编辑
摘要:
数位dp其实就是一种用来求区间[l, r]满足条件的数的个数。数位是指:个十百千万,而在这里的dp其实相当于暴力枚举每一位数。 我们通过把l, r的每位数分解出来,然后分别求r里满足条件的数有多少,l-1里满足条件的数有多少,然后用r的减去(l-1)的就是所求。 数位分解: 我们每一次枚举其实是有上
阅读全文
posted @ 2017-08-04 14:55
gggyt
阅读(331)
推荐(2)
编辑
摘要:
题意:问你把点分成k个集合,最大生成树是大多。 当时比赛的时候想了好久,都没想出来,后面一看,哇,是我们太傻了 思路:把他分成k个集合的点,怎么最大,其实是边经过最多才是最大,就尽量让k的集合更分散。 我们知道这个节点的size,我们经过这个节点的边的次数是min(siz,k)这个其实很好理解对吧。
阅读全文
posted @ 2017-08-02 16:08
gggyt
阅读(143)
推荐(0)
编辑
摘要:
题意:略 思路:要我们求每个区间第K大数之和,其实可以转换为求多少个区间的第K大数是X,然后我们在求和就好了。 那么我们可以从小到大枚举所有可能成为第K大的数。为什么从小到大呢? 因为从小到大我们就略去了大小的比较了,后面我们维护的链表就要把这个值除去。
阅读全文
posted @ 2017-08-02 14:20
gggyt
阅读(176)
推荐(0)
编辑
摘要:
多校的list: 第一周的多校list: k路归并 (思想大概理解了,还没实现 莫比乌斯 树归 第三场的多校list: 斯坦纳树 第四场多校: Pollard_rho算法和Miller_Rabin 算法 (感觉就是具有很随机的 ✔ 第五场多校: AC自动机 卷积 第一场组队赛: 圆并(K次圆并 第七
阅读全文
posted @ 2017-08-01 09:14
gggyt
阅读(165)
推荐(0)
编辑
摘要:
题意: 有n个军队,m个任务; 下面给出n*m的矩阵,表示每个军队做每个任务的效率; 最后一行给出n个军队的原匹配任务; 问最少改变多少个匹配关系使得效率最大,且输出最大效率值; 这道题我当时看着真的没什么思路,然后查了波题解,觉得真的是个好题啊。 他要的是在现有的匹配上改变次数少并且优的,那么我们
阅读全文
posted @ 2017-07-31 18:41
gggyt
阅读(127)
推荐(0)
编辑