Nauuo

Codeforces 1172F - Nauuo and Bug

是 Ynoi 捏。 建一棵线段树,线段树上每个节点维护一个长度为 $len$ 的 DP 数组 $f_i$ 表示 $v$ 最少需要多少才能使得从左往右将 $v$ 与区间中的数进行图中的相加操作后会减掉至少 $i$ 次 $p$。 如果我们能预处理出 $f_i$,那么查询是容易的,直接找到对应的区间然后 ......
Codeforces 1172F Nauuo 1172 Bug

【构造,树】【Loj】Loj6669 Nauuo and Binary Tree

2023.7.3 [Problem Link](https://loj.ac/p/6669) 交互库有一棵 $n$ 个点的二叉树,你每次可以询问两个点之间的距离,猜出这棵二叉树。$n\le 3000$,询问次数上限 $30000$。 首先给你距离一定是先把每个点的深度问出来,确定一个大致的考虑顺序。 ......
Loj Binary Nauuo 6669 Tree

CF1172E Nauuo and ODT

题面传送门 还是见识太少了。 直接算颜色个数不好算,因为是和式,所以考虑计算某个颜色的贡献。 对于某个时刻,有一些位置是当前时刻,那么设所有没有这些位置的联通块平方和为 $S$ ,则贡献为 $n^2-S$。 因为总共有效的修改只有 $O(m)$ 个,因此我们需要支持:改变一个点的状态,查询为 $1$ ......
1172E Nauuo 1172 and ODT

[NC 记录] CF1172D Nauuo and Portals

在随机跳一点 CF 的紫题做。为什么随机一跳就是 CNR。 感觉这能 *2900 有点震撼。不过我不是也没独立做出来嘛。 尝试只为行或列构造,很容易想到直接逐一交换,但是这样会破坏另一维的结构。 怎么做呢,怎么做呢。你忽然注意到这是个方阵诶,可以试着递归弄掉一行一列。 那每次只能放第一行与第一列并起 ......
Portals 1172D Nauuo 1172 and
共4篇  :1/1页 首页上一页1下一页尾页