zzq

摘要： Cipher Bob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding and decoding is 阅读全文

摘要： Permutations Permutations We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a wa 阅读全文

摘要： Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2970 Accepted Subm 阅读全文

摘要： 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 阅读全文

摘要： 调查问卷 Accepts: 505 Submissions: 2436 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 调查问卷 Accepts: 505 Submissions: 阅读全文

摘要： set<int,greater<int>> S; 可以在第二个参数位置设置比较模板，效果和sort类似，less表示升序，greater表示降序。这样做的好处是为了方便应对题目提出的求不大于/不小于/大于/小于....某个数的第一个值的大小，由于set不返回位置，这样改变排序方式就很nice了。 阅读全文

摘要： 以前了解过分块，知道就是把数据分成sqrt(N)块来加速更新及查找操作，但是没练习过，今天找到题目练习分块！ 这个东西感觉有点优化过的暴力的感觉。 #6277. 数列分块入门 1 内存限制：256 MiB时间限制：100 ms标准输入输出 题意是对一个整数进行区间+d操作或者询问单点的值，n<=50 阅读全文

摘要： 正好刷题时碰到了这个之前遇到过的问题，类似的还有区间修改区间查询，以后学了会补上。 我们知道BIT只支持单点修改区间查询，如果现在问题变成每次让一个区间的数同时变化，然后询问的是某一个点得值的时候该怎么办。 线段树当然可以，但是很麻烦，不仅是写的麻烦，复杂度也相对较高，下面介绍一下BIT的做法。 可 阅读全文

摘要： Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 530 Accepted Submi 阅读全文

摘要： Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 419 Accepted Subm 阅读全文