题解day 16 lt

原文链接：https://gaoyubo.cn/blogs/141ec005.html 一、双指针 151. 反转字符串中的单词 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 ......

原文链接：https://gaoyubo.cn/blogs/141ec005.html 一、双指针 151. 反转字符串中的单词 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 ......

[题目传送门](https://www.luogu.com.cn/problem/P2446)# 解法由题可知，一个城市$u$保护城市$v$，所以建一条边$u \to v$表示城市$u$保护城市$v$，因为题目说保证有解，所以建的图一定是一个**有向无环图$DAG$** 。再在此基础上求出最短路径。 ......

位运算符 //位运算符:& ,|,^,<<,>> //位运算,与二进制有关 A=0011 1100 B=0000 1101 A&B=0000 1100 //按位与 (&)，对于两个操作数的每一个对应位，如果两个位都是1，则结果位为1，否则为0 A|B=0011 1101 //按位或 (|)，对于两个 ......

逻辑运算符 //与(and) 或(or) 非(!, 取反) boolean a = true; boolean b = false; System.out.println("a && b:"+(b&&a));//与运算:两个変量都为真,结果才为true System.out.println("a|| ......

自增自减运算符 //++ -- 自増,自減 又叫做一元运算符 int a = 3; int b= a++;//行完这行代后,先b賦値,再自増 //a = a + 1; System.out.println(a); //a=a +1; int c =++a;//行完这行代前,先自増,再b賦値 Syst ......

/** * Observer Design Pattern * * Intent: Lets you define a subscription mechanism to notify multiple objects * about any events that happen to the ob ......

#include <iostream> #include <thread> #include <mutex> class Singleton { private: static Singleton* pinstance_; static std::mutex mutex_; protected: S ......

博客园。 我们会发现，\(2\) 和 \(3\) 的火柴个数是一样的，\(9\) 和 \(0\) 的火柴个数是一样的。 所以只有在 \(12\) 到 \(13\) 这样是合法的，自己推一下可以知道，最多只有连续两个。 而在 \(l\) 到 \(r\) 的长度大于 \(9\) 的时候可以直接输出 \( ......

CF1178H题解 分成两个问题解决 问题一：最小时间 发现具有单调性，于是二分，考虑怎么 \(check\) ，画几个函数图像之后看出，在最终时刻最大的\(n\) 个点，在 \(0\) 时刻必然要可以取到 问题二：最小交换次数 正常费用流建图，初始，终止时各一个，前缀和优化建边 具体的，是在排过序 ......

day04 进制和编码 1.pythont代码的运行方式 脚本时 交互式 2.进制 二进制 （字符串） 八进制 （整型） 十进制（字符串） 十六进制（字符串） 2.1 进制转换 v1 = bin(35) #十进制转换成二进制 v2 = oct(35) #十进制转换成八进制 v3 = hex(35) ......

[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909) $$ \color{purple}\large\textbf{世界上只有一种真正的英雄主义，} $$ $$ \color{red}... ......

⭐Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） 前言: 好的,比赛的时候给比赛忘了，少跑二十多分钟，好在这次题目都比较简单，也算是迅速赶上了 顺带一提，为了赶时间貌似没有一题是用C++写的…… 模拟只会猜题意，贪心只能 ......

⭐AtCoder Beginner Contest 334 前言: 比赛题目链接 --按照惯例只写了主要部分的代码-- 特别说明：Rust有一个竞赛用的输入库，并且写ABC是可以用的，但是平时写洛谷是用不了的，所以我自己写了一个cin(),凑活能用，代码见下： 读输入函数 fn cin() -> S ......

数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们. ​ （数组的下标是从0开始的！！！！！！） 数组的声明和创建 1.首先必须声明数组变量，才能在程序中使用数组。下面 ......

P1496 火烧赤壁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们首先先看数据，n<=20000，数据不多，但是范围大（-10^9<=Ai,Bi<=10^9），这时，就可以用离散化了。但是在这里我们会遇到区间重合的问题（也可以使用区间合并），如下图 本题的题意是让我们求出燃 ......

lambda函数介绍 我们平时经常可以在Python的代码中看到一种lambda开头的这种表达式，如果没有学过Python的相关知识，可能会一脸懵逼，不清楚到底这个关键字是干嘛的，用来表示什么。 实际上这个就是lambda函数。 lambda函数是Python中一种特殊的匿名函数，但不仅仅只存在Py ......

[ABC265F] Manhattan Cafe 题解 思路解析 很有思维难度的一道题。思路是dp，\(f[i][j][k]\) 表示已经计算了 \(i\) 维，距离点 \(p\) 的距离为 \(j\) ，距离点 \(q\) 的距离为 \(k\) 时的整点 \(r\) 个数，由此可见我们的每一维都可 ......

A - Christmas Present 简单题。 void slv() { int a = Read<int>(), b = Read<int>(); if (a > b) Puts("Bat"); else Puts("Glove"); return; } B - Christmas Tree ......

今天有客户向我咨询：数据库由ZHS16GBK字符集修改为AL32UTF8字符集，发现中文的数据中小部分出现乱码，客户认为AL32UTF8明明可以支持更多的文字，不应该出现这样的情况才对。 从现象看，基本可以确认故障是字符集转换导致的，Oracle也强烈不建议做这种字符集转换的操作，幸好该客户的操作只 ......

day03 Redis Redis 是一个基于内存的key-value结构数据库,方便存储。 1.1 Redis服务启动与停止 服务启动命令 redis-server.exe redis.windows.conf 修改Redis配置文件 设置Redis服务密码，修改redis.windows.con ......

设 \(f_i\) 表示假设只有编号为 \(1\sim i\) 的点，此时的答案。\(f_n\) 即为所求。 显然有： \[f_i=\min\limits_{i-k\le j < i}\{f_j+dis(s\to j+1\to j+2\to\cdots\to i)\}+dis(i\to s) \]当 ......

先求出初始时绿连通块数量。 枚举每个红色格子，将其染成绿色本应增加一个绿连通块，但是它每与一个绿连通块相邻，就又会减少一个绿连通块。根据上述规则可以求出每个红色格子染绿后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\)。 // Problem: E - Christmas Color ......

先求出初始时绿连通块数量。 将一个绿色格子染成红色，会改变绿连通块数量，当且仅当这个绿色格子是孤点或割点。如果是孤点，会使得绿连通块数量减少一；如果是割点，会使得绿连通块数量增加它所在的点双数量减一。根据上述规则可以求出每个绿色格子染红后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\) ......

# Day11栈的一天 `By HQWQF 2023/12/23` ## 笔记 *** ## 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'\['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： - 左括号必须用相同类型的右括号闭合。- 左括号必须以正确的顺序闭合 ......

文件解析漏洞 当我们上传了a.asa 当成asp格式运行 渗透测试是一个挖漏洞的过程 网上主要是告诉你利用 而不是怎么找 常见的容器（用来搭建网站 就可能存在解析漏洞）： a.asa asp cer cdx这些都以asp运行 Iis6: a.asp;jpg 是什么解析？ 分号解析 然后会把整个文件认 ......

const getStandardRatio = (width, height, widthRatio = 16, heightRatio = 9) => { // 实际宽高比 const computedRatio = width / height; // 标准宽高比 const standard ......

​ 二.HTML标签 6.表格标签 1.1 表格的主要作用 表格不是用来布局页面的,而是用来展示数据的。 1.2 表格的基本语法 <table> <tr> <td>单元格内的文字</td> ... </tr> ... </table> （1）. <table> </table> 是用于定义表格的标签 ......

Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......

含参问题常用三种思想 已知函数\(f(x)=ax\ln x-x+1\)，若\(x\in(1,+\infty)\)时，\(f(x)>0\),求\(a\)的取值范围 解 法一：直接讨论 \(f^{\prime}(x)=a(\ln x+1)-1\)，\(f^{\prime}(x)\)为增函数，并且\(f^ ......