08 2016 档案
摘要：先用st表处理出所有l-r的GCD值，然后二分求得这些值一共出现了多少次。
阅读全文
摘要：今天刚看到这个模板我是懵逼的，这个线段树既没有建树，也没有查询，只有一个update，而且区间成段更新也没有lazy标记....研究了一下午，我突然我发现我以前根本不懂扫描线，之所以没有lazy标记，是因为扫描线每次只查询1-n里的所有有值的区间长度，因为只要1-n,而不会查找到某些小区间，所以也就
阅读全文
摘要：我搜遍了网络，只在topcoder的网站上了解到树状数组这个结构是在设计压缩算法时被发现的。这个数据结构真是天才的构想，膜拜！ 树状数组的基础是一个被构造出来的式子:C[i]=A[i]+A[i-1]+....+A[i-2^k+1];k代表i的二进制的最后连续0的个数 比如 对于1000和101000
阅读全文
摘要：题意：求a->b中的二进制出现过多少个1，很显然的数位dp，对于某一位来说，如果这位是0，那么dp[i]=dp[i-1] 如果这一位是1 那么dp[i]=dp[i-1]+1<<(pos-1)+(后缀+1)； dp[pos][now] /pos表示当前的位，now表示现在是1还是0
阅读全文
摘要：对于每个数字二分找到大于等于它的数，再暴力找到第一个小于它的数
阅读全文
摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25647 Accepted: 9892 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能
阅读全文
摘要：这道题的题意不是一般的难懂啊，各种查字典都没理解，还是没忍住去看了别人的博客，没想到题很简单，1-n内划分若干个区间，使的每个区间和最小，每个区间的区间和是：区间开头的数*2^区间长度. 区间dp
阅读全文
摘要：题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有
阅读全文
摘要：Description 跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。
阅读全文
摘要：Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1074 Accepted Submission(s): 372 Problem D
阅读全文
摘要：枚举等号的位置，然后暴力搜索一波 这个题本身不难，但它是我第一次使用对拍程序来查找错误，值得纪念。
阅读全文
摘要：n只有24 可以写个暴力搜索，然后打表，不然这个很难通过剪枝直接优化到1s以内。
阅读全文
摘要：一个一个走，记录方向改变了几次，不能超过两次，两次如果还没到终点return；
阅读全文
摘要：先预处理一下层和行所对应的数，然后二分三个答案，注意细节 #include<cstdio> #define inf 0x3f3f3f3f const int maxn=2000100; typedef __int64 LL; using namespace std; int i; LL n,s,an
阅读全文
