题解day 16 lt

P7907 [Ynoi2005] rmscne 题解 退役前的最后一篇题解，献给 Ynoi。再见了各位。 题目大意 给定一个长度为 \(n\) 的序列和 \(m\) 次查询，对于每次查询，给定 \(l, r\)，求出一个最短的子区间 \([l', r']\)，满足所有在区间 \([l, r]\) 中 ......

P3412 仓鼠找sugar II 题解 大水题一个 题目大意 给定你一个树，设 \(f_{u, v}\) 表示在树上随机游走的情况下从 \(u\) 走到 \(v\) 的期望步数，求 \(\displaystyle \frac{\sum_{i = 1}^n \sum_{j = 1}^n f_{i, ......

题目链接 题意简述 给出若干条平面上线段，找出最大的正+形边长多少。 思路 不难，但是判断两直线相交要考虑全面。数据不大不多，暴力直接过了。 代码 #include<bits/stdc++.h> using namespace std; typedef struct line { int sx,sy ......

题目链接 解法分析 这个问题是一个经典的排列谜题，通过回溯算法来穷举所有可能的字符排列，然后验证是否满足行和列约束。这个解决方案可以用于解决类似的谜题，其中需要满足一定的排列条件。通过仔细考虑约束条件，可以加快解决问题的速度，减少不必要的计算。 更详细的我写在代码里了。 代码 #include <b ......

链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜，第一遍算出每个点距离树的最小距离，第二遍开个优先队列，算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先，我们要知道，如果我们用 queue ，那么最先到的点不一定是最优的。 所以，我们需要用 pri ......

题目链接：454. 四数相加 II - 力扣（LeetCode） 题目描述： 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2 ......

上课时看到老师写 u8 Spi1_Send_Recv_Byte(u8 txdata) { u8 rxdata = 0x00; u8 i; SCK = 0; for(i=0; i<8; i++) { //下降沿发数据 if(txdata & 1<<(7-i)) { MOSI = 1; } else { ......

A. 放置石子 我们设第一格的东西为 \(x\) ，则接下来的格数为 \[2：1+x\\ 3：2x+1\\ 4：3x+2\\ 5：5x+3\\ ... \]易得x的系数就是原来的斐波那契额数列，而后面加上来的也是！我们可以打表 左边为系数表，右边为加的数表 #include <bits/stdc++ ......

CF985C题解 思路 由题意得知，现在有 $n\times k$ 块木板需要组装成 $n$ 个木桶，每个木桶由 $k$ 块板组成，容量服从短板原理，要求容量差不得超过 $I$，求最大容量和。 不管采用什么方法，无疑我们首先需要将板长（数组 $a$）从小到大排列。 利用贪心算法。先找出与 $a_0$ ......

CF1552D题解 思路 首先，$a_i$ 的正负不重要，如果 $a_i=b_j-b_k$，那么就有 $-a_i=b_k-b_j$，读入时将 $a_i$ 全部转化为正数。 若满足 $a_i+a_j+\ldots+a_k$，那么就可以构造出 $b$ 序列，否则不行。 从左到右遍历一遍 $a$ 序列，动 ......

P2678 跳石头 链接 这道题其实很水 我们二分最长距离，最后用 $check$ 函数 判断合不合法 一下是核心代码 $check$ 函数这样写： bool check(int x){ int last=0,tot=0; for(int i=1;i<=n;i++){ if(a[i]-last<x) ......

blog。很强的思维题。 如果能用 \(0\sim 2^T-1\) 表示出来（\(T\le k\)）那么显然也可以用 \(0\sim 2^k-1\) 表示出来，转化为求最小的合法填数方案 \(T\)。 如图所示，红色是唯一路径，黄粉色处是一个拐角。让在黄粉色拐弯的路径不合法，可以给两者填 \(2^0 ......

Link UVA10652 Board Wrapping Question 给出 \(N\) 个矩形，求面积最小的凸多边形能包住所有矩形 求 矩形面积占凸多边形面积的百分比 Solution 把矩形的四个顶点拿出来，就可以转化成凸包裸题了 Code #include<bits/stdc++.h> u ......

时空乱流 Problem:E Time Limit:1500ms Memory Limit:65535K Description 星际飞行员Alice在一次航行中遭遇了时空乱流，时空乱流将导致Alice乘坐的飞船在n个位面之间穿梭。 星际宇航局管理员Bob收到了Alice的求救信号，决定在某些位面上 ......

16.1 网络安全风险评估概述 网络安全风险评估是评价网络信息系统遭受潜在的安全威胁所产生的影响。 本节主要阐述网络安全风险评估的概念、网络安全风险评估的要素、网络安全风险评估模式。 16.1.1 网络安全风险评估概念 网络安全风险评估（简称“网络风险评估＂）就是指依据有关信息安全技术和管理标准，对 ......

Link CF1899 D Yarik and Musical Notes Question 给出一个序列 \(a\) ，我们定义 \(b_i=2^{a_i}\) 求 \(b_i^{b_j}=b_j^{b_i} (i<j)\) 的个数 Solution 考虑化简式子 \[\begin{aligned ......

编辑：ll DS145-16A-ASEMI整流二极管DS145-16A 型号：DS145-16A 品牌：ASEMI 封装：TO-247 特性：插件、整流二极管 正向电流：45A 反向耐压：1600V 恢复时间：ns 引脚数量：2 芯片个数：1 芯片尺寸：84MIL 浪涌电流：150A 漏电流：10u ......

Link T399753 counting problem（计数问题） Question 给出一个正整数 \(n\) ，求 \(AB+CD=n\) 的方案数， \(A,B,C,D\) 都是要求是正整数 Solution 考虑直接枚举 \(ABCD\) 显然是不切实际的 那么就折半枚举 设 \(F_i ......

Link T399750 Cell kingdom（Hard) Qustion 第一天产生 \(1\) 个细胞，之后的每一天，一个细胞都会分裂成 \(8\) 个和自己一样的细胞，每个细胞在第三天都会自爆并且带走当天产生的 \(6\) 个细胞，求第 \(x\) 天有多少细胞 Solution 我们设 ......

Link T399742 Ting'er loves traveling Question 给出一个图，使得 \(1\) 到 \(N\) 的路径上的最大值最小 Solution 看到最大值最小想到二分，二分最大值 \(top\) 然后去 check 验证能不能从 \(1\) 走到 \(N\) Cod ......

Link T399751 Liangle's Rose Problem（亮亮的玫瑰问题） Question 给出一个数组 \(a\) ，有 \(Q\) 次询问，每次询问 \([L,R]\) 种随便挑选几个连续的 \(a_i\) 使得，他们几个的或的值最大 Solution 考虑贪心，如果把负数视为 ......

Link T399752 The Maze of the Imperial Sister（御姐的迷宫） Question 判断图内是否有环 Solution 先判断连通性，所有点是不是在一个块内，然后用树的性质，点数 \(=\) 边数 \(+1\) 判断 Code #include<bits/std ......

1 import java.util.*; 2 3 /* 4 * public class ListNode { 5 * int val; 6 * ListNode next = null; 7 * public ListNode(int val) { 8 * this.val = val; 9 * ......

昨天博客忘记发了，补一下。 昨天上课王老师强调了智能排产。昨天在做一个可以实现不同表都可以调用的增函数。 public static void insertData(String tableName, String... columnValuePairs) { Connection connecti ......

登录认证装饰器 案例 from flask import Flask, request, render_template, redirect, session, jsonify, url_for app = Flask(__name__) # 如果要用session，必须加这一句 app.secre ......

如何开启事务 介绍常见的字段类型和参数 图书管理系统 MVC和MTV模式 创建多对多表关系的三种方式 AJAx的介绍 Ajax的案例 ——————————————————————————————————————————————————————————————————————————————————— ......

P4115 看到单点修改，求全局白色的最远距离，可以使用点分树。 考虑维护这棵点分树，想想树的直径的 dp 求法：\(f_u = \max\{f_v + w(u, v)\}\)，答案为 \(\max(f_v+f_{v'})(v,v'\in \{\text{son}_u\})\)，\(\{\text{ ......

字符串相关【C语言】字符串输入的三种方式_c语言输入字符串-CSDN博客 1.字符串的三种输入和输出方式，字符串只能靠指针或者数据 1.1 gets：gets() 函数的功能是从输入缓冲区中读取一个字符串存储到字符指针变量 str 所指向的内存空间 # include <stdio.h>int ma ......

列表与元组 列表（List） 1.列表简述 Def：Python中的列表(list)是置于方括号“[ ]”中的一组数据，数据项之间用逗号分隔。 列表中的每个数据项称为一个元素，元素的数据类型无限制，各元素类型可以相同，也可以不同。也可以将一个列表或元组作为列表的元素。列表是可变数据类型。 2.列表的 ......

计算几何 Link UVA 11178 Morley's Theorem Question Morley 定理是这样的，作三角形 ABC 每个内角的三等分线，相交成三角形 DEF，则 DEF 是等边三角形 给出 \(A,B,C\) 坐标，求 \(D,E,F\) 坐标 Solution 其实是一道计算 ......