HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。 ...
分类：
编程语言 时间：
2019-09-13 15:47:15
阅读次数：
104
给你一堆弹簧，每个弹簧有一定的弹跳距离 现在把球放到任意一个弹簧上，问需要几次球跳过所有弹簧，并且输出最后一个跳出去的位置 还要支持更改操作 一开始乱胡并查集，但是不行，一旦路径压缩就死亡，直接暴力搞又T rhy后来说是LCT裸体，维护每个点的深度和最靠近根节点的祖先就行，根节点编号不妨设为n+1， ...
分类：
其他好文 时间：
2019-09-12 13:48:37
阅读次数：
113
Random Access Iterator $$ Time Limit: 4000 ms \quad Memory Limit: 262144 kB $$ 题意 给出伪代码，问按着伪代码在树上跑，能够正确求出来树的深度的概率。 思路 先在树上 $dfs$ 一遍，求出每个点可以走到的最深深度，用 $ ...
分类：
数据库 时间：
2019-09-11 15:35:39
阅读次数：
93
题面 Description 你在跟朋友玩一个记忆游戏。 朋友首先给你看了$n$个长度相同的串，然后从中等概率随机选择了一个串。 每一轮你可以询问一个位置上的正确字符，如果能够凭借已有的信息确定出朋友所选的串，那么游戏就结束了，你的成绩就是所用的轮数。 由于你实在太笨，不会任何策略，因此你采用一种方 ...
分类：
其他好文 时间：
2019-09-09 14:28:55
阅读次数：
76
"题目描述" 思路 用一个数组记录lowbit的值 代码 c++ include include int n, k; char st; int arr[500005], lowbit[500005]; void update(int x, int y) { while (x ...
分类：
其他好文 时间：
2019-09-08 22:12:29
阅读次数：
102
小 银 川，给大爷们AK穿了 比赛地址：https://www.jisuanke.com/contest/3005?view=challenges A、（待补） B、1e9的数据范围，一开始从1到n的所有数字都有一个标记 q个询问，去掉某个数字上的标记，询问某个数字之后最靠近它的有标记的数字，保证n ...
分类：
其他好文 时间：
2019-09-07 22:03:51
阅读次数：
80
模板题。信奥p211 记住三步操作：求lowbit、对某个元素进行加法操作、查询某个前缀和。 ...
分类：
编程语言 时间：
2019-09-07 10:57:13
阅读次数：
83
Description CodeForces 437B 描述 从 $1\sim limit$ 中选取若干个互不相同的数字，使得这些数字的 $lowbit$ 和等于 $sum$，$1\leq sum, limit\leq 10^5$ 。 输入 两个数 $sum, limit(1\leq sum,lim ...
分类：
其他好文 时间：
2019-09-01 16:14:25
阅读次数：
75
