CuteNess

摘要： 有一个数组 \(A\)，可以在上面进行任意次操作。每次操作选择一个位置，把它减去 \(2^c\) 后再乘 \(2\)（其中 \(c\) 是已经在这个位置上操作过的操作数）。每次操作之后，数组中的所有元素必须是正整数。如果可以将它变得单调上升，那么它就是一个好的数组。 现在需要构造长为 \(n\) 的 阅读全文

摘要： 给你一个 \(n\times n\) 的矩阵 \(a\)，每个位置有一个数或者 \(-1\)，你要选择一些位置，满足： 每行每列都有且仅有一个被选中的位置。 不能选 \(-1\) 所在的位置。 记你选的数的和为 \(S\)，对于每个 \(i=0,1,\cdots,m-1\)，询问是否存在一种合法方案 阅读全文

摘要： 有 \(n\) 个干草堆，标记从 \(1\) 到 \(n\)，其中干草堆 \(i\) 包含 \(a_i\) 捆干草。一个干草堆下面隐藏着一根针，但你不知道是哪一个。你的任务是移动干草捆，以确保每个干草堆至少被清空一次，从而检查针是否隐藏在那个特定的干草堆下。然而，这个过程并不简单。一旦干草堆 \(i 阅读全文

摘要： 给你一颗边权未知的树和一个数组 \(f\)，表示对于每个 \(i\)，点 \(i\) 到 \(i+1\) 的距离。 你要尝试还原树的边权。 钦定点 \(1\) 为根，我们考虑树上两个点的距离公式 \[dist(x,y) = d_x + d_y - 2d_{lca(x,y)} \]\(d_i\) 表示 阅读全文

摘要： 给一个首项为 \(X\)，公差为 \(D\)，项数为 \(n\) 的等差数列 \(A\)，定义 \[w(S)=\sum_{i\in S}A_i - \sum_{i\notin S} A_i \]求对于所有 \(S\) 是 \(\{1,2,\cdots,n\}\) 的子集，不同的 \(w(S)\) 的 阅读全文

摘要： 给你一颗树，每条边有颜色、边权，你需要处理一些询问，每个询问给出 \(x,y,u,v\) 您需要求出假定所有颜色为 \(x\) 的边边权全部变成 \(y\) 后，\(u\) 和 \(v\) 之间的距离。询问之间互相独立。 先拆贡献变成询问一个点到根的距离。 考虑把颜色为 \(x\) 的边边权改为 \ 阅读全文

摘要： 给你一个多项式在 \(0 \sim p-1\) 位置上的点值，每个位置的值要么是 \(0\) 要么是 \(1\)。 要求你在模 \(p\) 意义下构造一个多项式在 \(0 \sim p-1\) 的位置上的值与刚才那个多项式相等。 好玩题，有两种做法，一种是利用费马小定理构造，还有一种是直接拉格朗日插 阅读全文

摘要： 这段代码可以将你鼠标焦点经过的所有窗口都变成半透明窗口 #include <windows.h> #include <winuser.h> #include <algorithm> #include <iostream> using namespace std; char last[0xFF]; i 阅读全文

摘要： 简介 这个软件可以测出你的手速，即CPS（Click per second），每秒鼠标点击次数，你可以通过在10秒的时间内快速的点击鼠标来计算你的CPS。 使用方式 程序语言使用的是英文。 当屏幕上出现“Loading”字样时，说明程序正在加载。 当屏幕上出现“Click Your Mouse to 阅读全文

摘要： 简介 冒泡排序相信大家都听说过（没听说过点这里）， 这个程序可以让冒泡排序可视化。 图片 功能 将冒泡排序的过程 生动形象 的表现出来，同时能够统计 时间（Used Time），交换次数（Swaped）、比较次数（Compared）三种重要的信息。 使用方法 当屏幕上出现 Please Input 阅读全文