题解day 16 lt

回溯算法理论基础 77. 组合 class Solution { public: vector<vector<int>> result; vector<int> path; void dfs(int n, int k, int start){ if(path.size() == k){ result ......

 ![](https://img2023.cnblogs.com/blog/3071897/202309/30718 ......

# AtCoder Beginner Contest 308 A~G ## A. New Scheme ```cpp void Main() { vector a(8); for (auto &x : a) cin >> x; if (!is_sorted(a.begin(), a.end()) & ......

过滤 只针对查询所有接口 前提：必须继承 GenericAPIView及其子类 使用方式 方式一：使用drf内置的 查询方式：http://127.0.0.1:8000/books/?search=29 #模糊匹配： 只要名字中有29或价格中有29都能搜出来 from rest_framework. ......

# CF1374E2 Reading Books(hard version) 这道题是在 [CF1374E1 Reading Books(easy version)](https://www.luogu.com.cn/problem/CF1374E1) 的基础上出的，而且仅仅增加了一个 $m$ 的限 ......

概述 VK16K33是一种带按键扫描接口的数码管或点阵LED驱动控制专用芯片，内部集成有数据锁存器、键盘扫描、LED 驱动模块等电路。数据通过I2C通讯接口与MCU通信。SEG脚接LED阳极，GRID脚接LED阴极，可支持16SEGx8GRID的点阵LED显示面板。最大支持13×3的按键。内置上电复 ......

不，Go 语言不支持自定义操作符或重载内置操作符的行为，与 C++ 的 `operator` 重载不同。Go 的设计者们故意避免了操作符重载以保持语言的简单性。 但是，你可以为你的自定义 `struct` 定义方法来实现类似的功能，只不过这些方法不会使用操作符的语法。 例如，假设你有一个 `Vect ......

669. 修剪二叉搜索树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), le ......

整体二分。 有个小技巧，就是可以把存边的数组往后复制一遍，然后删去区间 $[l,r]$ 就相当于保留区间 $[r+1,l+m-1]$ 的边。于是只需要解决这么个问题： > 给定一张 $n$ 个点 $m$ 条边的无向图，$q$ 次询问，每次只保留区间 $[l,r]$ 的边，问是否是二分图。 乍一看有点 ......

<stddef.h> 头文件是C语言标准库的头文件之一，其中定义了常用的宏和类型，但是没有声明任何函数。 类型定义 ptrdiff_t ：该类型主要用于指针的相减运算的返回类型，下面是在头文件中找到的源代码定义 #ifndef __PTRDIFF_TYPE__ #ifdef _WIN64 #defi ......

[题目链接](https://www.luogu.com.cn/problem/P5021) 挺综合的一道题目。 询问最小值最大，考虑二分最小值，二分上下界是 $[最小边权,树的直径]$，但是为了方便我们直接设为 $[1,5\times 10^8]$ 即可。 考虑如何 $check$，可以采用类似树 ......

# CF1328E Tree Queries ## 题意 给定一棵以 $1$ 为根节点的有根树。 现在有 $q$ 次询问，每次询问给定 $m$ 个节点，问是否存在一条从根节点开始的链，使得每个节点到这条链的距离不超过 $1$ 。 ## 思路 我们首先可以给出一个结论：如果节点 $v$ 与一条链的距离 ......

 ## 题目：[518. 零钱兑换 II](https://leetcode.cn/problems/coin-c ......

这个很好理解，记住 <a> 中不仅可以写标签，还可以嵌入文字。 现在效果如下，在<a>中嵌入了<img>，同时又嵌入了<p>，点击图片和文字段落，其都会直接来进行跳转。 这个是非常重要的，一点也不难，耐心做下去。 ......

题目链接：[https://hydro.ac/d/bzoj/p/3732](https://hydro.ac/d/bzoj/p/3732) 题目大意： 给定一个图，每次询问两个点 $u$ 和 $v$，在 $u$ 到 $v$ 的所有路径中找一条路径，且这条路径上的所有边的边权最大值最小。 解题思路： ......

力扣704. 二分查找 思路：假如有n个数，数组下标就是0到n-1，那么第一次从n/2开始找 如果这个数比目标数大，说明目标数在左边，于是从0到中间边界找。 如果这个数比目标数小，说明目标数在右边，于是从中间边界+1到n-1找。 为了明确中间边界是多少，举个例子： 假如数组是：0,1,3,5,6,7 ......

1. 配置路由规则，使用children配置项： ```js routes:[ { path:'/about', component:About, }, { path:'/home', component:Home, children:[ //通过children配置子级路由 { path:'new ......

[TOC] ### 1. idea的获取 链接：https://pan.baidu.com/s/1x-WT04lbJ_1FXCP3kWcihg?pwd=ufjh 提取码：ufjh ### 2. 已经安装的idea 如何卸载 对于免安装的idea： （1）删除安装文件 （2）到用户下将idea的缓存， ......

1. 路由组件通常存放在```pages```文件夹，一般组件通常存放在```components```文件夹。 2. 通过切换，“隐藏”了的路由组件，默认是被销毁掉的，需要的时候再去挂载。 3. 每个组件都有自己的```$route```属性，里面存储着自己的路由信息。 4. 整个应用只有一个ro ......

# CF1835 题解 ### A 考虑到 $a,b,c > 3$ 的最多只有 $5$ 个，可以直接循环枚举 $A$ 。首先将 $B$ 取到最小值，然后判断 $C$ 是否达到了最小值，如果没有就将 $B$ 和 $C$ 同时补齐。此时特判如果 $C$ 大于上限（就是 $\geq 10^{c}$ ），就 ......

# 9.6 CF1830 题解 ## A. Copil Copac Draws Trees [链接](https://www.luogu.com.cn/problem/CF1830A) 真弱智题不用讲 ## B. The BOSS Can Count Pairs ### 题意 每组数据给你一个 $n ......

好家伙， 1.<template>去哪了 在正式内容之前,我们来思考一个问题, 当我们使用vue开发页面时,<tamplete>中的内容是如何变成我们网页中的内容的? 它会经历四步: 解析模板：Vue会解析<template>中的内容，识别出其中的指令、插值表达式（{{}}），以及其他元素和属性。 ......

时常会想 这个世界什么是长久的 我们走在时代的映照下，行色匆匆。 因为别人的悲欢而悲欢，因为自己的局限而挣扎。 晨而得志，暮而踌躇。 青楼梦好，难赋深情。 这个世界有很多的选择。 金钱，酒色，健康，相貌，才华，运势都不是长久的。 感情也只仅仅因依附记忆而得以存在。 从来就不可能长久，更不必说什么海誓 ......

低情商：感觉是比较套路的 高情商：十分 educational！！！ ## CF258D Little Elephant and Broken Sorting ### 题目描述： 有一个 $[1,n]$ 的排列 $a$，会进行 $m$ 次操作，操作为交换 $(a_i,a_j)$。每次操作都有 $50 ......

Python提供了多种类型的运算符，用于执行各种操作，包括算术运算、比较运算、逻辑运算、赋值运算等。 1、算数运算符 运算符 作用 例子 结果 + 加 7+2 9 - 减 7+2 5 * 乘 7*2 14 / 除（保留小数点） 7/2 3.5 // 整除（取商） 7//2 3 % 除（取余数） 7% ......

认证组件 1、登录功能 写登录的时候可以使用auth提供的user表，也可以自定义 写接口登录成功时，需要有一个标志，所以需要随机生成一个随机字符串，放在表中，以后只要携带这个随机字符串过来，我们就认为用户登录。 视图类 from rest_framework.viewsets import Vie ......

# 驯龙高手 题解 原题题目不是这个但是我实在看不懂他起的这个题目是什么含义所以就重新起了。题目里的主角的名字我也换成了一个朋友的设定名字。 ## 题目描述： 咪唑有 $n$ 条龙 ，第 $i$ 条龙的力量值为 $x_i$。咪唑想与这些龙交朋友。 但是龙很好斗，如果咪唑交上的朋友中，有两条龙力量值不 ......

# 前言 本节对可视化部分进行理解。mesh的可视化使用的是mesh_tools中提供的rviz的插件。代码中已经完美的实现了mesh_msgs::MeshGeometryStamped消息的定义与赋值，但是mesh_tools还包含了很多其他的消息类型，提供了更加丰富的可视化信息，详情可参考“Th ......

函数参数的两大分类——形参 ，实参位置参数和关键参数*默认参数*可变长参数（*和**号在形参中使用、在实参中使用）*命名关键字参数函数的返回值：关键字 return def home(): print(123) # return # 代码走到这立刻结束 # print('hello') return ......

[题目链接](https://www.luogu.com.cn/problem/AT_arc032_3) 只和区间相对位置有关，先离散化。时间点上倒序贪心，设 $f_i$ 表示第 $i$ 个时间点最多能选几个区间，$g_i$ 表示在最大 $f_i$ 的前提下转移过来最小的字典序标号，可以顺便记录前驱 ......