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