题意 定义 \(\text{He[N]}\) 表示满足以下方程的解的个数： \[ X^2\equiv X(\bmod N)(X\in [0,N-1]) \] 并且定义 \(\text{HeHe[N]}=\text{He[1]}\times \cdots \times \text{He[N]}\)，对 ...
分类：
其他好文 时间：
2021-01-27 13:59:23
阅读次数：
0
581. 最短无序连续子数组 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：你只需要对 ...
分类：
编程语言 时间：
2021-01-27 13:10:56
阅读次数：
0
地址 https://vjudge.net/problem/POJ-3187 题意是给你一个N(1<=N<=10) 要求将1到N的数字进行排列 然后进行杨辉三角运算 每行的数字等于上一行相同坐标和上一行相同坐标右边的两个数字之和 最后得到唯一的一个数字 现在给予N 和一个M 请问初始的N个数字该如何 ...
分类：
其他好文 时间：
2021-01-27 13:02:49
阅读次数：
0
题意： 戳这里 分析： 前置芝士 : 生成函数 多项式EXP 将题目拆成两问： 前缀和 一次前缀和操作 \(\sum_{j<i}a_j\to a_i\) 等价于将 \(a\) 序列的 OGF 乘了一个 \(1+x+x^2+x^3\dots x^n\) 即 \(\frac{1}{1-x}\)，\(an ...
分类：
其他好文 时间：
2021-01-25 11:21:27
阅读次数：
0
题意 给出一个长为2n的序列，你需要设定一个数x，每一次你可以选择序列中的两个数a和b，满足a+b等于x，然后将ab从序列中去除，最后将x变为a和b较大的那个数。如果可以把序列全部消空，输出yes和最开始的x，然后输出每一步选择的两个数。否则输出no。 思路 我们可以知道的是每一步的两个数里面一定有 ...
分类：
其他好文 时间：
2021-01-25 11:17:31
阅读次数：
0
题意： 给一棵以 1 为根的 n 个节点的树，每个节点上有 \(a_i\) 个人， 每个人可以选择往任意子节点走， 直到走到叶子节点为止， 问最后人最多的叶子节点最少有多少人？ 思路: dfs维护信息就可以，维护当前节点的所有叶子节点个数，叶子节点的最大人数值，所有叶子节点的人数和，然后把当前节点的 ...
分类：
其他好文 时间：
2021-01-25 10:47:44
阅读次数：
0
题意 给一个 \(n \times m\) 的矩阵 \(a\) ， \((1\le n,m \le 100)\) , 其中 \(1 \le a_{ij} \le {10}^9\) 定义一个矩阵是合法的当且仅当没有任何两个相邻的元素是相等的(上下左右为相邻) 你可以将矩阵中若干个元素加一，使其合法，输 ...
分类：
其他好文 时间：
2021-01-25 10:47:25
阅读次数：
0
题意 单源最短路，这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ，可以搞成两个操作，一个是使边权变成 0 ，还有一个是把边权变成两倍。 这 ...
分类：
其他好文 时间：
2021-01-25 10:45:22
阅读次数：
0
【题目链接】 题意分析 这道题感觉应做的话可以 但是巧法锻炼思维 首先 我们枚举正方形的左上角坐标 然后依次扫描四条边的长度 注意这里扫描有两种方式 平行于边以及平行于对角线 判断四条边的长度是否相等 这是第一个指标 然后 我们还需要判断这是否是一个独立的正方形 这里 我们可以使用搜索判断联通的1的 ...
分类：
其他好文 时间：
2021-01-22 12:02:13
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/107658 题意：给定一个长度为n的数组，和一个数值s，寻找最小的区间长度，使得区间长度内的数值和 \(\geq\) s 思路：双指针，l和r作为两个区间端点，当区间和<s时，r++，当区间和$\geq$s时l 右移 ...
分类：
其他好文 时间：
2021-01-20 11:58:42
阅读次数：
0
