题解day 16 lt
CF1878 A-G 题解
前言 赛时代码可能比较难看。 A 判定 \(a\) 中是否有 \(k\) 即可。 赛时代码 B 奇怪的构造题。 令 \(a_1=1,a_2=3\),其他项由上一项加一开始枚举判定可行性即可,可以简单证明时间复杂度为 \(O(n)\)。 赛时代码 C 容易发现当 \(x\in \left[\dfrac ......
luogu P4819 [中山市选] 杀人游戏 题解 【强连通分量+缩点】
目录题目链接思路分析代码 题目链接 P4819 思路分析 首先考虑这道题的连通性。容易发现这种类型的题目会容易产生环形的状态转移。假设我们知道了其中的一个点是否是黑白点,那么我们就可以知道所有点是否是黑白点。容易陷入一个误区:我们只能通过一个点知道他所相邻的最直接的点,如何确定相邻的点的状态?注意本 ......
YOLOV5.5-P5(640)部署到OpenVINO<一、环境安装与性能验证>
YOLOV5.5-P5(640)部署到OpenVINO<一、环境安装与性能验证> YOLOV5.5-P6(1280)部署到OpenVINO<二、环境安装与性能验证> 环境: WIN10 &VS2019 openvino_2021.4.582(C++SDK,非py版,2021.11.19最新版) yo ......
YOLOV5.5-P5(1280)部署到OpenVINO<二、环境安装与性能验证>
YOLOV5.5-P5(640)部署到OpenVINO<一、环境安装与性能验证> YOLOV5.5-P6(1280)部署到OpenVINO<二、环境安装与性能验证> 步骤和上一节差不多。 1、在yolov5.5 export.py中将yolov5s6.pt转为onnx --weights yolov ......
python DAY4
有时候输入时候就可以解决处理问题,比如下面这种做法: 记得这种写法: 这个写法算的是从1 到 x 。 当无法判断有多少个输入样例时候,持续输入的大条件可以是: 赋值可以这么写: 这样就能避免赋值错误 for语句实际上是遍历一个集合,上图是遍历字符串 ......
Codeforces Round 742 Div2 A-D题解
Codeforces Round 742 Div2 A-D题解 A. Domino Disaster 这题就是说给出一些2x1 tile,然后给出2xn的第一行构造,问第二行 这个刚开始想着是啥dp,一看那么多人过了果断改思路,发现这题就是个模拟题,就是把U换成D,D换成U,L和R不影响,然后输出就 ......
代码随想录day21 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差 class Solution { private: int result = INT_MAX; TreeNode* pre = NULL; void traversal(TreeNode* cur){ if (cur == NULL) return; travers ......
Learn Git in 30 days—— 第 26 天:多人在同一个远端仓库中进行版控
写的非常好的一个Git系列文章,强烈推荐 原文链接:https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 一个人用的版本控制,只能算是当作原始码历史备份工具,在大多数的情況下,版本控制机制都是设计给多人共同使用的,尤其 ......
HTML <a> 标签的 target 属性
https://www.w3school.com.cn/tags/att_a_target.asp <a> 标签的 target 属性规定在何处打开链接文档。 打开新窗口: <a href="pref.html" target="view_window">Preface</a> 在框架中打开窗口: ......
原子操作量 std::atomic<bool>
相较于普通的bool,std::atomic<bool>有以下优点 `std::atomic<bool>` 和普通的 `bool` 之间有几个重要区别,主要涉及多线程环境下的并发访问和修改: 1. 原子性操作: `std::atomic<bool>` 提供了原子性操作,这意味着在多线程环境下,它的读 ......
算法训练day21 LeetCode 530
算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas ......
JavaSE day01【复习回顾面向对象基础、继承、抽象类】测评
选择题 题目1(单选): 下列关于Java中类与类之间的关系描述正确的是( ) 选项 : A. Java中类与类属于多继承 , 还可以多层继承 B. Java中类与类属于实现关系 , 可以单实现也可以多实现 C. Java中类与类属于实现关系 , 可以只能单实现 D. Java中类与 ......
9.16
今天早上学了算法与数据结构的队列,学习了队列的初始化,以及循环队列的顺序表示与实现,其中最重要的是判断循环队列是否为空又或者是否满不能单纯的依靠两个指针判断。同时对于排出队列元素后所出现的假溢出问题也需要对于指针所在位置加一后的对总个数求余来进行判断。同时还学习了链队列,当然链队列是不用担心这个问题 ......
P6411 [COCI2008-2009#3] MATRICA 题解
水题。 发现根据限制 \(M_{i,j}=M_{j,i}\) 可以知道除了主对角线上的点,其他的点都是成对出现的。也就是说如果有一条要求的 \(a_i\) 为奇数,那么至少有一个 \(c_i\) 在主对角线上。 记 \(S=\sum\limits_{i=1}^{k} (a_i\equiv 1\pmo ......
CF1791G2 Teleporters (Hard Version) 题解
CF1791G2 Teleporters (Hard Version) 题解 题目大意 题意挺清楚的,给个传送门吧。 分析 比较简单的贪心题,很容易就能看出来是贪心,也很容易就能看出来贪什么。 我没做简单版(Teleporters (Easy Version)),但是我去看了一眼。那个也非常简单,不 ......
2023.09.26 联考总结&题解
T1 derby 你考虑直接贪心进行匹配即可,就是说对于每一个 \(1\) 去匹配最大的 \(0\) #include<bits/stdc++.h> using namespace std; int n,m; vector<int> A[2],B[2]; int main(){ freopen("d ......
## day16 - 二叉树part03
day16 - 二叉树part03 力扣104. 二叉树的最大深度 思路:最大深度,即为顶点高度。 如果想求高度,人类思维的角度,就是从底层开始算,往上一层+1,加到顶点就是高度,也就是最大深度。 因此要用后序遍历,这样可以左右根的顺序进行遍历,从而一层一层向上返回结果,返回到根节点的时候就计算出来 ......
Anton and School - 2题解
2023-09-26 题目 难度&重要性(1~10): 题目来源 luogu 题目算法 组合数学 解题思路 前置知识 范德蒙德卷积公式:\(\sum\limits_{i=0}^kC_{n}^{i}\times C_{m}^{k-i}=C_{n+m}^k\)。 至于证明请看此篇文章。 Sol 我们这道 ......
Java8对List<Map<String,String>>中元素排序降序
import java.util.*; public class Main { public static void main(String[] args) { List<Map<String, Object>> list = new ArrayList<>(); Map<String, Long> ......
P6344 [CCO2017] Vera 与现代艺术 题解
在 \(V\times V\) 的平面上,\(n\) 次修改,每次给定 \(x,y,v\),令 \(a,b\) 为不超过 \(x,y\) 的最大的 \(2\) 的整数次幂,则所有 \((x+pa,y+qb)(p,q为自然数)\) 都加上 \(v\),最后有 \(m\) 次单点询问一个位置的值。 \( ......
P9566 [SDCPC2023] K-Difficult Constructive Problem 题解
## _Description_
有一个长度为 $n$ 的 ```01```字符串 $s$,其中部分位置已给出,在 ```?```的位置处需填入一个 ```1```或 ```0```。
一个填充方案是好的,当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i ......
AGC049D Convex Sequence 题解
题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ,都有 \(2A_i \leq A_{i-1} + A_{i+1}\),则称 \(A\) 为凸数列。 问长为 \(N\) ,且数列中所有项的和为 \(M\) 的凸数列有多少个,答案对 \(10^9+7\) 取模。 ......
随想录Day7|454. 四数相加Ⅱ、383. 赎金信、15. 三数之和、18. 四数之和
随想录Day7|454. 四数相加Ⅱ、383. 赎金信、15. 三数之和、18. 四数之和 454. 四数相加Ⅱ 文章&视频讲解 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, ......
力扣16.最接近的三数之和(双指针)
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 ta ......
Learn Git in 30 days—— 第 25 天:使用 GitHub 远端仓库 - 观念篇
写的非常好的一个Git系列文章,强烈推荐 原文链接:https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 上一篇大家学会了如何下载远端仓库 (git clone, git pull) 与上传远端仓库 (git push ......
elementUI <el-col>布局错乱
只需要在<el-row>中添加type类型flex,再设置flex-wrap:wrap即可 <el-row type="flex" style="flex-wrap: wrap"> ......
算法训练day20 LeetCode654
算法训练day20 LeetCode654.617.700.98 654.最大二叉树 题目 654. 最大二叉树 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 使用递归 返回节点地址,输入父节点地址,数组 终止条件是输入地数组为空 单层操作: 如果输入数组 ......
洛谷P8074 [COCI2009-2010#7] SVEMIR 题解
P8074 SVEMIR \(Solution\) : 这道题目乍一看感觉好难... 因为有绿色的加持,再加上一进题目就看见了头疼的三维坐标,不知道的还以为需要用到什么非常高大上的知识来解决这道题,其实只需要用到最小生成树就行了。 不会最小生成树的请出门左转:P3366 【模板】最小生成树 然后来仔 ......
CF1106D Lunar New Year and a Wander 题解
CF1106D 题解 暑期学校军训第一天模拟赛的题,相对而言比较简单 题意: 题意其实很简单,就是有一个无向图,需要你从\(1\)号节点出发,然后一次遍历所有的点,输出其中字典序最小的遍历 思路 说说思路吧,这题既然要遍历图上所有点,那首先就会想到 \(\texttt{BFS}\) 或 \(\tex ......