Description pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是333 的倍数。他想研究对于二进 制，是否也有类似的性质。于是他生成了一个长为n 的二进制串，希望你对于这个二进制串的一个子区间，能求出 其有多少位置不同的连续子串，满足在重新排列后（可包含前导0 ...
分类：
其他好文 时间：
2018-05-21 23:00:28
阅读次数：
306
题目 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树，其中距离为i的神奇节点对有多少个？拉比艾尔需要你对于1 inc ...
分类：
其他好文 时间：
2018-05-21 14:34:08
阅读次数：
203
题目链接 "BZOJ2001" 题解 CDQ分治神题。。。 难想难写。。 比较朴素的思想是对于每个询问都求一遍$BST$，这样做显然会爆 考虑一下时间都浪费在了什么地方 我们每次求$BST$实际上就只有一条边不同，我们实际浪费了很多时间在处理相同的边上 那就考虑分治 对于一个待修改的边集，我们将其权 ...
分类：
其他好文 时间：
2018-05-21 12:35:14
阅读次数：
202
链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制： ...
分类：
其他好文 时间：
2018-05-20 16:34:36
阅读次数：
190
Problem Statement For integers?_b_(_b_≥2)?and?_n_(_n_≥1), let the function?_f_(_b_,_n_)?be defined as follows: _f_(_b_,_n_)=_n_, when?_n_ _f_(_b_,_n_) ...
分类：
其他好文 时间：
2018-05-20 11:43:24
阅读次数：
198
二维线段树被卡M+T。。。于是去学二维树状数组区间更新区间查询 树状数组维护数列区间xor的修改、删除（就是把原问题改成一维）： 以下p*i实际都指i个p相xor，即(i&1)*pa表示原数列d[i]表示a[i]^a[i-1],e[i]=d[i]*igetd(x)和gete(x)分别表示对d/e求前 ...
分类：
其他好文 时间：
2018-05-19 17:10:44
阅读次数：
152
P1823 音乐会的等待 题目描述 $N$个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人$A$和$B$，如果他们是相邻或他们之间没有人比$A$或$B$高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 ...
分类：
其他好文 时间：
2018-05-19 15:43:02
阅读次数：
147
链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网 最大乘积 最大乘积 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 这题要你回答T个询 ...
分类：
其他好文 时间：
2018-05-19 13:58:46
阅读次数：
277
链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限 ...
分类：
其他好文 时间：
2018-05-18 21:22:33
阅读次数：
157
外传：魔王打工记（三） TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem ...
分类：
其他好文 时间：
2018-05-18 01:26:08
阅读次数：
267
