{搬运}C++卡常技巧
2017.8.10.更新~ 2017.6.9 更新 做一名搬运工实在有点累 注意 来自各类不知名网站~ 故良莠不齐 主要针对C++ ++i快于i++ int x(5) 快于int x = 5 尽力减少除法运算 善用#define register 修饰符暗示编译程序相应的变...
BZOJ3240 [Noi2013]矩阵游戏 矩阵 快速幂 卡常
原文链接http://www.cnblogs.com/zhouzhendong/p/8084891.html 题目传送门 - BZOJ3240 题意概括 F[1][1]=1F[i,j]=a*F[i][j-1]+b (j!=1)F[i,1]=c*F[i-1][m]+d (i!=1)递推式中a,...
Codeforces 988D Points and Powers of Two 【性质】【卡常】
这道题关键在于想到两个性质，想到就好做了。这还是我做过的第一道卡常题 1.满足题目中条件的子集，其中元素个数不能大于3 2.如果最大子集为3的话，那一定是x-2^i, k, x+2^i的形式，我们枚举x就好了，然后i的次数是log10^9；如果最大子集是2，那就是x,x+2^i的形式，同样枚举x...
BZOJ 1058: [ZJOI2007]报表统计 multiset + 卡常
Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作...
BZOJ1878 [SDOI2009] HH的项链 [莫队，卡常]
BZOJ传送门，洛谷传送门HH的项链DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同...