随笔分类 - 思维题
摘要：Description 你有一个长度为 $n$ 的序列，第 $i$ 项为 $i$。 有 $m$ 次操作，每次操作给定一个 $x$，你需要将序列无限循环后截取前 $x$ 项，作为新序列。 问最后序列中每个数出现多少次。 $n,m\le 10^5,\space x_i\le 10^{18}$ Solut
阅读全文
摘要：出题人罗哲正是神爷 Orz Description 这是一道披着 交互题 外衣的 通信题 ，只支持 C++。 你需要实现 $2$ 个函数。 交互库先给第一个函数传入一个参数 $n$，你加密得到的 $01$ 字符串的长度必须是 $n。你需要根据 $n$ 做一些相应的预处理，并向交互库返回你能接受的最大
阅读全文
摘要：题意 有一排高楼，每一栋高楼有一个正整数高度，高度为 $i$ 的概率为 $2^{ i}$。 一栋楼的每层从下往上依次编号为 $0,1,2,\cdots,i 1$。 为了~~出题~~，大楼之间安装了溜索。在一栋楼的第 $i$ 层和另一栋楼的第 $i$ 层之间有一条溜索，当且仅当这两栋楼之间没有一栋大楼
阅读全文
摘要：题意 求 $n$ 个点的 Treap 深度为 $h=0,1,2,\cdots,n$ 的概率。 Treap 是一个随机二叉树，每个节点有权值和优先级，权值和优先级都是 $[0,1]$ 中的随机实数。niubi 的是，由于随机的实数精度足够高，你可以近似认为任意两个权值、任意两个优先级相同的概率是 $0
阅读全文
摘要：本来实在写不动这题 sol 了，但一想这是个经典的模型转化问题，于是就写了（.jpg） 题意 有一个序列 $a_i$。 两人轮流操作，每次操作为二选一： 1. 把最大的 $a_i$ 减成 $0$ 2. 把所有非 $0$ 的 $a_i$ 减去 $1$ 若一个人操作后，所有 $a_i$ 都是 $0$，这
阅读全文
摘要：被智商题劝退，告辞 题意 有一个人在一条数轴的距离原点为 $D$ 的位置，他可以执行 $n$ 次操作，每次操作为给定一个整数 $d_i$，这个人向原点的方向走 $d_i$ 个单位，但如果走 $d_i$ 个单位后他离原点的距离更远了，他就不会执行这个操作。 有 $q$ 次询问，每次询问给定一个 $y$
阅读全文
摘要：题意 给出一个 $n$ 个节点的树，两点之间有且仅有一条路径相连。 给出 $m$ 个点对 $x_i,y_i$，如果添加一条双向边 $(u,v)$ 后 $x_i$ 和 $y_i$ 在一个简单环中，则称这条边是 happy 的，happy 值为这个简单环的点数。 请你求出对于点对 $x_i,y_i$，所
阅读全文
摘要：题意 有 $n$ 只兔子在数轴上，第 $i$ 只兔子的初始坐标为整数 $x_i$。 现在这些兔子会按照下面的规则做体操。每一轮体操都由 $m$ 次跳跃组成：在第 $j$ 次跳跃时，第 $a_j (2\le a_j\le n 1)$ 只兔子会等概率随机选择第 $a_j 1$ 或 $a_j+1$ 只兔子
阅读全文
摘要：题意 有一棵 $n$ 个点的树，第 $i$ 个节点有 $a_i$ 个石子。 每次都可以选择一对不同的叶子节点，这对叶子节点路径上的所有点都必须要有石子。然后去掉这两个叶子节点路径上的每个节点中的一颗石子（选择的两个叶子节点也是路径中的点）。叶子节点是度数为 $1$ 的点。 判断是否有可能去掉所有的石
阅读全文
摘要：怎么外国都喜欢考脑筋急转弯…… 题意 输入 $k$，要求构造一个 $n\times n$ 的矩阵（$n$ 自选），使得恰好用 $k$ 中颜色把每个点都染色，并且同一种颜色的格子周围 相邻的每种颜色数量都相同。 比如矩阵中有两个格子的颜色是 $4$，其中一个格子周围有三个（颜色）$3$ 和一个 $1$
阅读全文
浙公网安备 33010602011771号