fengchuiyuchenghua

摘要： 题目： 你是古伯兰国一座城市的骄傲领导者。城市中有 ( 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.为什么要这么 阅读全文

摘要： 把信息全部按块处理，在本题中体现的是块内众数(p[i])和块间次数(sum[i][j]) Remarks: 1.桶暴力 2.离散化 3.前缀和 #include<bits/stdc++.h> #define ll long long #define maxn 40003 #define inf 1e 阅读全文

摘要： 珂朵莉树是一种对针对随机数据“投机取巧”的暴力， 核心是因为大量的区间赋值操作会导致产生许多满足元素全部相等且长度较大的区间。所以采用存储区间的方式。 随机数据复杂度O(logn) ，然而可能被卡导致退化成链表O(n)。 (模板题)[https://www.luogu.com.cn/problem/ 阅读全文