理工学院

传送门 大致思路： ** 我们知道dfs序上的整颗子树dfs序编号连续，因为每次删除一个点或者新增一个点都导致子树上所有点的深度加一或者减一。由于是区间修改所以我们考虑dfs序上建线段树。** ** ** #include <iostream> #include <cstring> #include ......

题目大意: 给出一个树,然后m询问,3种操作 1 在节点u, 和fa[u] 在他们增加一个节点 2 删除一个节点, 把儿子接到父亲上 3 查询某个节点的深度 思路: 直接在线去处理增加和删除是很不好操作的 于是考虑离线把这个树建出来 然后每次修改只会的对儿子树造成影响, 这里可以用线段树,或者树状数 ......

题目大意: 给出2个队列A,B 选 K 个 ai 和 在从里面选L个 bi 问权值最大时多少 思路: 排序预处理 有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的 当不能一步直接贪心出来,可以 先贪部分,然后利用DP的思想慢慢加入点去更新即可 先对ai 排序, 然后选bi个最 ......

题目大意: 给出一个01矩阵, 给出q,p 分别表示 选一个点的权值,和选2个连在一起的点的权值 问如何让权值更大 注意 : 在Dinic 的时间复杂度对于二分图这种边权为1, 时间复杂度为 NsqrtN, 不是n^2 m 思路: 更具题目的条件限制,他的建边一定是2个矮在一起的 因此更具 (i+j ......

以下内容来自小六的机器人SLAM学习圈知识星球每日更新内容 点击领取学习资料 → 机器人SLAM学习资料大礼包 #论文# IMU-based online multi-lidar calibration without lidar odometry 论文地址：https://arxiv.org/ab ......

题目大意: 就是这个游戏,有6个音轨, 然后用单手操作,(5个手指头)最多只能操作5个音轨的内容, 给出每一个音轨的情况, 问, 最多可以拿多少分 思路: 利用扫描线, 在同一个时刻内,尽可能的拿多的分数->有多少拿多少,有6个->拿5个 因此就利用减法思维: 先把6个总的分拿到 - 6个音轨同时出 ......

一、前言 本学期开展了面向对象程序设计这门课程，目前，我们已经在PTA上完成了三次Java大作业。第一次大作业一共九题，第二次大作业一共四题，第三次大作业一共七题。 第一次作业主要是让我们熟悉并掌握基本的Java语法，如输入、输出的运用，import关键字的使用等，同时复习顺序结构、选择结构、循环结 ......

南昌航空大学软件学院第一次博客作业 前言： 学习java语言五周了，已经勉强能编写一些简单的java程序。相比上个学期的C语言，感觉C和java还是相差很多的，最主要的是java要比C难挺多，也有可能是先入为主原因导致适应不了Java的面向对象的写法，总是会不经意间写成了面向过程的形式。不过经过一个 ......

前言 新的学期，我学习了一门新的语言——JAVA，同时也开始接触一种新的程序设计思路——面向对象程序设计。 与我而言，刚开始的JAVA让我难以适应的点在于编码思路的转变，上学期我学习了C语言，编码思路还停留在面向过程的思路，在接触了类以及面向对象设计思路后有点难以理解，经历一个多月的学习，虽未完全领 ......

南昌航空大学-软件学院-22206104-段清如-JAVA第一次Blog作业 前言： 这个学期才开始接触java，到现在一个多月的时间，已经差不多可以写出一些基本的简单的程序了。对比上个学期学习的C语言，我认为java更加方便，方法更多，函数更多，但是时间效率上略逊一筹。在这一个月的java学习过程 ......

南昌航空大学-软件学院-22206104-段清如-JAVA第一次Blog作业 前言： 这个学期才开始接触java，到现在一个多月的时间，已经差不多可以写出一些基本的简单的程序了。对比上个学期学习的C语言，我认为java更加方便，方法更多，函数更多，但是时间效率上略逊一筹。在这一个月的java学习过程 ......

题目描述 对于长度为 5 位的一个 01 串，每一位都可能是 0 或 1，一共有 32 种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这 32 种 01 串。 输入格式 本试题没有输入。 输出格式 输出 32 行，按从小到大的顺序每行一个 ......