fengchuiyuchenghua

摘要： 题目一：ccpc网络赛2025 题目大意：给定一个有n个点的完全图，每个点对应一个权值a_i, 两点之间的边权为(a_i + a_j) % k, 求图的最小生成树权值。 Solve1: 集合维护prim 原题解 由于是完全图，不能直接套用Prim或kruskal的模板。但好消息是边权有规律的。如果是 阅读全文

摘要： 数学： 线性基： 子集异或 = k https://ac.nowcoder.com/acm/contest/120563/I 暴力： 模拟 + 模逆元 https://ac.nowcoder.com/acm/contest/120561/A [铜牌-] 思维： 贪心 + 模拟 https://ac. 阅读全文

摘要： 题目： 你是古伯兰国一座城市的骄傲领导者。城市中有 ( n^2 ) 栋建筑，排列成 ( n ) 行 ( n ) 列的网格。第 ( i ) 行、第 ( j ) 列的建筑高度为 ( h_{i,j} )。 若任意相邻（左右或上下）的两栋建筑高度都不相同，则称这座城市是“美丽的”。 A公司有 ( n ) 名 阅读全文

摘要： 题意：给定一个含有n个点的树，现在要求选择改变所有边的方向，使得：对于1-n的每个点，它们各自能够通过边到达的其他点的个数的和恰好为n。 思路： 1.首先，num == n这个条件非常苛刻：因为一条边无论是什么方向，它对总个数的贡献至少为1，也就是说，num至少为n - 1。 2.先考虑什么情况下可 阅读全文

摘要： 题意：给定一个n*m的网格，每个网格里可以是空、石头和金子。要求通过爆炸来获得尽可能多的金子，规则如下： 1.只有空的地方可以安放爆炸点(题目保证至少有一个空格子) 2.爆炸后，x,y坐标距离爆炸点小于k的金子和石头全部消失 3.x或y坐标距离爆炸点等于k的网格中如果有金子，则你获得。 思路： 1. 阅读全文

摘要： 题意： 构造一个n的排列a，满足总有gcd(a[i], i) > 1, 要求最小化num(a[i] == i). 思路: 1.首先考虑什么情况下必须有a[i] = i,那么显然是i > n / 2且i是质数的情况下。 一开始的想法是i <= n / 2时令p[i] = i * 2， 但是发现问题并没 阅读全文

摘要： Link 题目：给定元素为0, 1, ……, r - 1, r所有整数的两个相同数组，要求重新排序其中一个数组，使得排序后的∑(ai | bi)最大， 给出最大值和构造。 思路： 首先，题目这样问，我们先考虑能取到最大值是多少，以及大致什么时候可能会更大一些。 异或的性质：x | y = (x + 阅读全文

摘要： 题目 朵拉刚学会了编程语言 C++！不过，她完全误解了 C++ 的含义 —— 她把它当成了对一个有 n 个元素的数组 c 执行的两种加法操作。朵拉有两个整数 a 和 b，每次操作可以选择做以下两件事之一： 选一个满足 1 ≤ i ≤ n 的整数 i，将 cᵢ增加 a。 选一个满足 1 ≤ i ≤ n 阅读全文

摘要： 翻转对 class Solution { public: int findpairs(vector<int> &nums, int l, int r) { int mid = (l + r) >> 1; int i = l, j = mid + 1; int res = 0; for (; i <= 阅读全文

摘要： 1.什么是树的重心？ Ⅰ.找到一个节点，使得在该节点被删除后，分裂出来的所有连通块中，最大的那个连通块的大小（节点数）最小。（换句话说，重心是这棵树最“平衡”的一个点。） Ⅱ.以该节点为根节点时，所有的子树(连通块)的大小不超过 N / 2 Ⅲ.树中所有其他节点距离之和最小的节点。 2.为什么要这么 阅读全文