Round_Moon 的博客

The 2022 ICPC Asia Regionals Online Contest(I)

小球问题描述许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如果节点是true，则球也会改变它为false，而接下来从右子树走。满二叉树的标记方法如下图:因为所有的节

zeal题目描述Yassin 最近在量化投资方面很有兴趣。为了研究哪只股票是真正的牛股，他把历史 nn 天每一天成交量最大的股票代码写成了一排,并构建了一套属于自己的“理论体系”。成交量多说明人气好，人气好的肯定买的人多，赚钱就要靠人气！ – Yassin但是知道的人太多，这个大家都去接盘，那就都成为韭菜了 – Makik基于这个理论，Yassin 想知道 [L, R] 区间中人气“比较”好的股票有哪些，具体而言，他会给定你 L, R, k，你则需要告诉他 [L, R] 中出现 k 次的股票有

Matrix Problem题目描述A teacher gives his students a problem to test his students’ construction skills.The teacher has two 0/1 matrices A and B with n rows and m columns, where all the 1 of both matrices separately form a 4-connected block. 4-connected mea