uoj 56

怎么都做过 uoj Round。/kk/kk/kk 只收录 UOJ 自己的题目，一些官方比赛题就算了。 没写题解不意味着没做，有的忘了写或者太草率了就算了。 部分前言删了。 【UER #1】DZY Loves Graph 题解 操作树一定形如一个毛毛虫。 考虑可撤销并查集维护联通块。 对于操作树上主 ......

题目 点这里看题目。 分析 我们将罹患懒癌的狗看作“黑狗”，将健康（？）的狗看作“白狗”。 记全集 $U={1,2,3,\dots,n}$，图上 $k$ 的邻接点集为 $N_k$。 先考虑每个人的判断逻辑，我们一天一天递推。首先，我们可以用 $p(t,S)$ 表示命题：“初始黑狗的集合为 $S$ 时 ......

解决办法 cmake make .... [100%] Built target opencv_example admin@ub:~/opencv/samples/cpp/example_cmake/build$ ./opencv_example Built with OpenCV 4.6.0 Ca ......

前言 SVG英文全称为Scalable vector Graphics，意思为可缩放的矢量图，这种元素比较特殊，需要通过 ​name​() 函数来进行定位。 svg 元素定位 如下看到的svg 标签，就是svg元素 用普通的标签定位，是无法定位的,如xpath的//svg 只能通过 name() 函 ......

day39 总结了Java基础知识点 day40 为了巩固Java基础知识点， 所以需要完成智能电话本项目， 1.项目的介绍 2.项目的演示 day41 实现了电话本项目 day1-day39(Java基础) day40-day41（智能电话本项目） 进入数据库编程 day42 1.数据库基本概念 ......

给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 确定dp数组（dp table） ......

56. 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2, ......

{4,244,238,41,25,243,238,13,27,71,3,71} { 4, 244, 238, 143, 126, 112, 156, 172, 149, 176, 181, 157, 177, 185, 163, 151, 177, 155, 125, 123, 124, 190, ......

我还是太不懂 FWT 了！ 首先发现，两个人的集合异或和相等，那么这两个人的集合的并的异或和等于 $0$，而相对应地，每一个大小为 $k$ 的异或和为 $0$ 的集合都有 $2^k$ 种方案。那么我们实际上就是要找所有异或和等于 $0$ 的方案数。 考虑集合幂级数刻画，那么我们要求的就是 $n$ 个 ......

435. 无重叠区间 题目简述： 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 思路： 利用昨天题目452的思路即可 代码： class Solution: def eraseOve ......

mt19937_64 rnd(time(0)); signed main() { freopen("data.in","w",stdout); int n=1e5,m=1e5,k=1e5; cout<<15<<"\n"<<n<<" "<<m<<" "<<k<<endl; For(i,2,n)cout ......

今日打卡 所花时间(包括上课)：5h 代码量（行）：220 发表博客：2篇（不包括本篇） 学习进度和了解到的知识点： 今天上了软工课，课上王老师给我们讲解了软件开发中，分析用户需求的重要性。我们首先要做好目标用户的调研， 明白自己软件的典型目标用户是什么群体——也就是所谓的persona ，几乎所有 ......

题面传送门 很好的题目。 首先我们假设 $a$ 没有初始值，这貌似是平凡的。因为这样的话如果两个位置 $x<y$ 那么 $a_x\leq a_y$ 对于任意时刻都成立。取 $\min$ 的过程只需要线段树上二分加上区间覆盖即可。 但是有初始值怎么办呢？这个问题开始变得棘手起来。但是我们发现上面那个性 ......

题面传送门 有点精妙的题目。 首先我们发现这个题目问的方式非常奇怪，它只要求最小的集合大小。这说明如果无脑把所有点的集合都求出来应该是做不了的。因此我们需要对于最小值的问题挖掘一点性质。 观察：如果 $x$ 可以走到 $y$ ，那么$p_x\geq p_y$。特别的，如果 $y$ 可以走到 $x$， ......

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3, ......

【题目】 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1 限制： 1 <= nums.length <= 10000 1 ......

print("Same") 嗯。期望得分 100。 首先考虑到题目要求所有字符串的出现次数相同，这意味着两个图能表示出来的字符串的多重集相等。 先考虑有向无环图的情况，发现这时候这个多重集一定是一个有限集，且字符串的长度不超过 $\min(n_1, n_2)$。判定两个集合是否相等，考虑哈希。我们可 ......

好像并不是很难的题？~~虽然从上午想到现在才开始写，还因为不知道 __builtin_popcount(x) 传入的是 int 调了一个多小时~~ 题目就是要求一个全源最短路。直接求显然不太现实，考虑分析标签的性质。发现，同一标签内的所有点到某个点 $u$ 的最短路的差值一定不超过 $1$，因为同一 ......

【题目】 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3 ......

图论好难啊。 首先明确题目要求的其实就是从 $1$ 到 $u$ 是否能够经过一个负环。首先容易得到如果存在负环，那么一定存在一个简单负环，所以只需要考虑简单环。 考虑如何判断负环：Floyd 和 Bellman-Fold。 为什么不用 SPFA ______，___。 Bellman-Fold 这么 ......

有趣构造题，和今年省选 D2T2 类似的思路？ 首先看到字符串长度为 1 或 2，可以想到建图来转换题目。但是建出图后题目的要求还是不好抽象。 我们可以将回文串的两半拆开（先假设答案恰好划分成了两半），然后对齐在一起。此时我们就发现，只有两种情况，一种是有两个相同的直接拼接在一起，一种是先有一个长为 ......

Kubernetes学习目录 1、配置文件 1.1、配置简介 1.1.1、简介 Prometheus可以通过命令行或者配置文件的方式对服务进行配置。 一般情况下，命令行方式一般用于不可变的系统参数配置，例如存储位置、要保留在磁盘和内存中的数据量等；配置文件用于定义与数据动态获取相关的配置选项和文件等 ......

五十六、质数 原文：http://inventwithpython.com/bigbookpython/project56.html 质数是只能被 1 和它自己整除的数。质数有各种各样的实际应用，但是没有算法可以预测它们；我们必须一次计算一个。然而，我们知道有无限多的质数有待发现。 这个程序通过强力 ......

1 class Solution { 2 public int[][] merge(int[][] intervals) { 3 /* 4 思路：左区间排序，若intervals[i][0] >= intervals[i-1][1]; 则重叠 5 将重叠区间新建放入res数组里，没重叠则放入原数组 ......

题目链接：剑指 Offer 56 - I. 数组中数字出现的次数 方法：位运算 + 分类 解题思路 异或运算：当两个相同的数异或时，结果为$0$； 对于本题，假设答案为$res1$ 和 $res2$，那么对数组中所有的数求异或时，其结果实际等于 $res1$ ^ $res2$；并且此结果中二进制位为 ......

题目链接：剑指 Offer 56 - II. 数组中数字出现的次数 II 方法一：位运算 解题思路 由题意知，其他数值都出现了三次，那么其数值二进制位上的$1$也至少出现了三次，那么我们可以统计数值每一位上$1$的个数的总和，然后遍历每一位上$1$的数量，若某一位上的$1$的数量不能被$3$整除，说 ......

登录PL/SQL Developer出现ORA-04031错误。 解决方式： 用oracle账号登录linux服务器 进入sqlplus sqlplus / as sysdba 查看sga大小 show parameter sga; 扩大sga空间 alter system set sga_max_ ......

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1 ......

题目： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例2： 输入：nums = [1,2,10,4,1,4 ......

昨天晚上玩手机睡挺晚的，以后如果睡不着就听歌，不能老玩手机。 昨天的Git 克隆速度太慢了，还不如自己的gitHut加速器，去买个Git加速器又不划算，所以算了，算白学了，因为自己也没有一定要去上传什么项目到Github上。 昨天的有效数组还是没有解决，但自己写了一到算法题，今天要把剩下的解决，并且 ......