之前在BZOJ群里请教了下各位神牛。。大概都得出了需要按某个端点排序。。首先把一开始就不合法的人（即a+b>=n的人删除），然后得出每个人的排名范围：(b,n-a]考虑dp[i]表示前i个人中最多有多少个人没说谎按n-a从小到大排序，则n-a的顺序满足dp的拓扑序，当i取得n-a的时候，寻找区间相同...
分类：
其他好文 时间：
2014-10-09 02:15:08
阅读次数：
206
SICP 习题 2.7 开始属于扩展练习，可以考虑不做，对后面的学习没什么影响。不过，如果上面的使用过程表示序对，还有丘奇计数你都可以理解的话，完成这些扩展练习其实没什么问题。习题2.7是要求我们协助Allysa完成interval的定义。Allysa定义了下面的过程来创建一个区间（interval），其中a是起点（就是较小的部分），而b是终点（就是较大部分）。(define (make-inte...
分类：
其他好文 时间：
2014-10-08 01:49:24
阅读次数：
216
注意到每个区间生存下来的蚂蚁的长度等于区间的gcd于是可以先预处理出区间的gcd然后二分查找就好了预处理gcd我这里用的是倍增法总的时间复杂度O（NlogN）/* Cf 271F 倍增求区间GCD 对下标二分 时间复杂度O(NlogN)*/#inclu...
分类：
其他好文 时间：
2014-10-08 00:08:34
阅读次数：
214
某商城需要针对某类商品建立该类VIP大客户,定期向该客户推送相关广告，客户服务部门推荐了客户A，在数据库随机抽取了100个客户资料的前4个季度平均季消费数据（在这里用平均随机数模拟数据），客户A平均季消费为元，检测其是否消费处于中上水平（位于中位数以上）> sample(200:50000,100)->sale> sale [1] 8447 13987 8809 44437 22973 280...
分类：
其他好文 时间：
2014-10-07 23:59:54
阅读次数：
264
题目详情
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式：
多组数据，包含两个正整数A,B 1
输出格式：
每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
答题说明
输入样例
1 1
1 2
3 10
3 3
输出样例：
1
1
2
0
...
分类：
其他好文 时间：
2014-10-07 23:45:14
阅读次数：
237
题目地址：Minimum Inversion Number题目大意： 求逆序对数，求循环移位后逆序数的最小值，意思一次将第一位移到最后一位，然后计算逆序对数，求出最小的那个。解题思路： 因为是序列0->n-1区间的数，所以当你求的，它给出的a1.a2...an-1的逆序对数时cnt，推出如果移位.....
分类：
其他好文 时间：
2014-10-07 17:30:13
阅读次数：
235
题意： 树上路径之间的点统一加减k，查询某点的值解法：不会LCA的解法，于是用树链剖分了，比较简单的剖分，然后用线段树维护就行了，相当于区间更新，单点查询，查询点 i 的值时，只需在线段树中查询pos[u]位置的值即可。加IO优化900+ms代码：#include #include #include...
分类：
其他好文 时间：
2014-10-07 17:16:13
阅读次数：
221
题目地址：Just a Hook题目大意： 在data中 一位英雄“屠夫”有个钩子，是由几段金属棒构成的，其中金属棒可以分为铜棒其val为1，银棒其val为2，金棒其val为3，其中屠夫的钩子其金属棒的初始值为1，屠夫想要进行一些操作，来改变一些区间的金属棒的val值。其改变的性质是从x->y区间....
分类：
其他好文 时间：
2014-10-07 17:11:43
阅读次数：
223
https://vijos.org/p/1629本来是想出来了的，，，，但是有个地方写挫了一直没发现，sad就是dfs的时候我传的pos传错了QAQ这题用容斥很好想首先在区间[l, r]能被a整除的数有r/a-(l-1)/a，下取整。而这题要求的是其中B是区间内能被8整除的数，Ai分别为能整除所给的...
分类：
其他好文 时间：
2014-10-07 16:59:03
阅读次数：
287
题目大意：有一个全零的矩阵，有两个操作。
1.修改(x1,y1)到(x2,y2)的数，使它们取异或。
2.查询(x,y)的状态。
思路：二维树状数组，区间修改，单点查询。
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
int cases;
i...
分类：
其他好文 时间：
2014-10-07 16:29:53
阅读次数：
164
