莫队算法~练习一 gym卡了莫队，于是趁这个机会学一下莫队 莫队的核心是分块排序，这种特殊的排序方法将任务按排序后的顺序完成，可以在解决绝大多数无修改的离线区间问题中极大的优化时间（优化了$\sqrt n$左右）。 Sona NBUT - 1457 题意：n个数，寻问10000次，任意区间内的相等数 ...
分类：
编程语言 时间：
2020-06-26 14:25:50
阅读次数：
58
题目链接https://vjudge.net/problem/NBUT-1666 hkhv学长最近对二进制数很感兴趣，喜欢一切0和1组成的数。现在有一个十进制整数n，问你1到n之间有多少个数是只有0和1组成的类似二进制的数，输出他们的个数。 题解：如果某位大于‘1’，就将其后所有的位置为‘’1’‘， ...
分类：
其他好文 时间：
2020-01-27 23:37:28
阅读次数：
99
先上模板 接下来是例题 NBUT 1597 Find MaxXorSum 题意： 给你n个数 让你找两个数使异或值最大 思路： 构造一棵字典树 用字典树求异或值 hdu 4825 Xor Sum 中文题意不解释 ...
分类：
其他好文 时间：
2017-08-31 14:38:39
阅读次数：
161
Problem J: Alex’s Foolish Function Description Alex has an array F which size is n, initially each element’s value is zero. Now he wants to operate th ...
分类：
其他好文 时间：
2017-07-23 11:28:10
阅读次数：
155
题目链接：https://ac.2333.moe/Problem/view.xhtml?id=1680 题意：中文题 现在看觉得就是道水题，罒ω罒。 但是几天前比赛的时候没写出来，写下题解纪念一波，≡￣﹏￣≡。 ...
分类：
其他好文 时间：
2017-07-09 12:22:46
阅读次数：
156
[1217] Dinner 时间限制: 1000 ms 内存限制: 32768 K 问题描写叙述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided ...
分类：
其他好文 时间：
2017-06-04 11:48:52
阅读次数：
172
题目大意： 求一段区间内 出现的数字的次数的三次方的和 思路分析： 这要水过去的题目真是难，各种优化。 不能用map ， 要离散化之后 先处理lowerbound。优化输入。。。 时间卡的非常紧。。 题目直接用莫队水过去。 假设你超时的话，最好还是试试上面三种优化。 #include <cstdio ...
分类：
编程语言 时间：
2017-05-02 13:40:13
阅读次数：
181
给人的感觉真是想题目一样，woc， I Hate It ，敲完以后提交到hdu上就是过不了，硬是找了好长时间的bug，后来才知道hdu 的judge error ，转到NBUT 上才AC 吐槽毕，归于正传 Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最 ...
分类：
其他好文 时间：
2017-04-08 17:21:18
阅读次数：
347
Time limit 1000 ms Memory limit 131072 kB The life of Little A is good, and, he managed to get enough money to run a hotel. The best for him is that h ...
分类：
移动开发 时间：
2017-03-30 12:58:07
阅读次数：
262
$dfs$。 记录一下每一个节点的深度就可以了。 ...
分类：
其他好文 时间：
2017-03-28 18:54:56
阅读次数：
157
