前缀abc 089 lt
（字符串）02-最长公共前缀
1 import java.util.*; 2 3 public class Solution { 4 /** 5 * @param strs string字符串一维数组 6 * @return string字符串 7 */ 8 public String longestCommonPrefix ( ......
abc290g O(TD)算法
前言 似乎洛谷上的题解和AT官方都给的 \(O(TD^2)\) 算法？ 这里给出乱搞搞出的一种 \(O(TD)\) 算法。 题解 首先发现 \(D\) 虽然没给出固定上界，但显然不超过 \(log_2 10^{18}=60\)。 再接下来可以发现删边等价于先选一颗子树，再删掉这颗子树内部的子树。 先 ......
<p>标签导致<script></script>的高亮显示丢失。
最近在改程序发现，<script></script>下的标签里的高亮不见，而且就一个文件是这样。 网上找了一下，都说是设置的问题，也有说主题bug导致。 改了一下代码，发现惊奇的又出现高亮了： <template #description> <div> <div>{{ item.check_man ......
前缀和、差分
前缀和、差分 前缀和可以快速求区间和。 差分相当于前缀和的逆运算。 前缀和、差分都是以空间换时间的算法 前缀和 定义 前缀和可以简单理解为「数列的前 n 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 一维前缀和 题目一 Luogu P8218 【深进1.例1】求区间和 #inclu ......
差分与前缀和学习笔记
本来是不想写这篇博客的，但为了课前十分钟还是来水一发 前缀和 简介 继续引用OI-Wiki的话（OI-Wiki $yyds$ !）： 前缀和可以简单理解为「数列的前 $n$ 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 也就是说，我们能使用 $O(n)$ 的时间进行预处理，在 $O ......
acwing 第 130 场周赛 (前缀和，dfs，对不同边的处理)
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<climits> using namespace std; typedef long long LL; const int N = 5 ......
前缀和
前缀和 1.前缀和简介 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，(而差分可以看成前缀和的逆运算).合理的使用前缀和与差分，可以将某些复杂的问题简单化。 2.前缀和好处 求数组的某个区间的和时，最容易想出暴力算法，遍历区间求和，时间复杂度为O(n * m) 而使用前缀和进行求 ......
Maybatis-Plus 数据库查询 lambdaQuery和mapper中EQ、NE、GT、LT、GE、LE、select、like、in、leftjoin的用法及详解
Maybatis-Plus lambdaQuery和mapper中EQ、NE、GT、LT、GE、LE的用法及详解 实体 当前实体如下，后续代码示例都用该实体； @Data @TableName("user_info") @ApiModel(value = "UserInfo对象", descript ......
Jsoup获取<tr>内的<td>标签的内容
import org.jsoup.Jsoup; import org.jsoup.nodes.Document; import org.jsoup.nodes.Element; import org.jsoup.select.Elements; public class Main { Jsoup.p ......
[ABC328D] Take ABC 题解
链接 如果只是扫一遍肯定是不行的，所以我们使用一个栈，遇到 C 就判断栈顶的两个元素是不是分别为 B 和 A。这样就能做出来这道题了。 代码 #include<bits/stdc++.h> using namespace std; string s; char stk[200010]; int ma ......
AtCoder Beginner Contest(abc) 326
B - 326-like Numbers 难度: ⭐ 题目大意 如果一个三位数的百位和十位的乘积等于个位, 那么这个数就是合法的; 问大于等于n的最小的合法的数是多少; 解题思路 因为数据范围很小, 所以可以直接暴力; 神秘代码 #include<bits/stdc++.h> #define int ......
shell 展开之进程替换# 深度解析 管道符|和输入输出<< >>重定向的区别
参考链接 https://blog.csdn.net/zwlove5280/article/details/113609342 shell 展开中的进程替换可以说是非常难懂的一部分，它的语法为有两种 >(list) ##接受输入 看作一个整体，相当于文件描述 或 <(list) #接受输出 在 << ......
从嘉手札<2023-11-18>
随便补一个~ 1、我也不是不快乐，我其实挺快乐的，和朋友出去玩，看电影，刷搞笑视频，我都能表现的很好，但这些都不是真正让我感受到快乐的东西，它就像膝跳反应一样，碰我一下我就会笑，但笑完就结束了。甚至在大部分时候，我在过于快乐之外，反而会觉得更加疲惫。 2、人是很矛盾的，我时常感受到十分的痛苦，又时常 ......
从嘉手札<2023-11-20>
写给十年如一日的偶像——Faker “我看了一下，觉得视频还不够清晰，等我换一个清晰点的摄像头再回来直播，不要走开~” 繁星满天，流光飞逝。 世界是一场盛大的表演， 舞台上熙熙攘攘，人来人往， 有人如同星辰闪耀，有人如皓月寂静； 有人却如同太阳般闪耀。 回溯十年前， 一代天才横空出世，以不可一世的姿 ......
AtCoder Beginner Contest 329 (ABC329)
A. Spread 不说了，代码。 B. Next 不说了，代码。 C. Count xxx Description 给定一个长度为 \(N\) 的字符串 \(S\)，求 \(S\) 中非空连续，并且包含重复字符的连续子串长度。 例如 $S = $ aaabaa，则它满足上述条件子串为 a，aa，a ......
linux shell "<" 、 "<<" 、 ">" 、">>" 的含义
linux 关于标准输入输出的规定 Linux规定一下文件描述符 文件描述符 文件 对应设备 0 标准输入 keyboard，mouse 1 标准输出 屏幕监视器 2 错误输出 屏幕监视器 输出重定向>,>> >和>>都是输出重定向符号 其中>是重写 >>是追加到文件 进阶 Shell中 1>&2 ......
哈夫曼编码及前缀码的实现
哈夫曼编码 我们的任务是选一篇英语文章统计每个字符的概率，并实现哈夫曼前缀编码 所选文章内容： life is too short to spend time with people who suck the happiness out of you if someone wants you in ......
[ABC329E]Stamp
为了方便，我们记 \(T\) 为印章。 不可能出现上图的情况（或者说无效），区间都必须是左右端点严格递增的。 发现新增一个区间，无非就是放在上面/下面两种情况。 考虑用 \(f[i][j]\) 表示前 \(i\) 个字母全部匹配，且第 \(i\) 个字母恰好在最右侧的模式串的第 \(j\) 个位置是 ......
[ABC328C] Consecutive 题解
Hello World 链接 这道题是一个很明显的前缀和，我们把 $sum_i$ 表示为前 $i$ 个字符有多少个有重复，查询的时候就用 $sum_{r-1}-sum_{l-1}$ 就行了。 代码 #include<bits/stdc++.h> using namespace std; string ......
[ABC326C] Peak 题解
题目链接 题目思路 这个问题要求找到一个半开区间，使得在这个区间内包含尽可能多的礼物。首先，我们需要将输入的礼物坐标按照从小到大的顺序进行排序。然后，我们可以使用双指针的方法来寻找最佳的区间。 代码 以下是代码解释： #include<bits/stdc++.h> using namespace s ......
AtCoder Beginner Contest(abc) 329
B - Next 难度: ⭐ 题目大意 给定n个数, 输出其去重后的次大值; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false), cin.tie( ......
[ABC326D] ABC Puzzle 题解
题目链接 解法分析 这个问题是一个经典的排列谜题，通过回溯算法来穷举所有可能的字符排列，然后验证是否满足行和列约束。这个解决方案可以用于解决类似的谜题，其中需要满足一定的排列条件。通过仔细考虑约束条件，可以加快解决问题的速度，减少不必要的计算。 更详细的我写在代码里了。 代码 #include <b ......
终于知道老师喜欢用for(TYPE i=0;i<N;i++)而非for(TYPE i=N-1;i<=0;i--)的原因了
上课时看到老师写 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 { ......
AtCoder Beginner Contest(abc) 296
B - Chessboard 难度: ⭐ 题目大意 给定一个8*8的字符矩阵, 其中只有一个' * ', 输出它的坐标; 其坐标的列用字母表示, 行用数字表示, 具体看样例解释; 解题思路 签到题不多嗦了; 神秘代码 #include<bits/stdc++.h> #define int long ......
AtCoder Beginner Contest(abc) 325
B - World Meeting 难度: ⭐ 题目大意 一家公司在全球多地都有分公司; 现在总公司想选择一个时间点让所有公司都来开会; 但是每个公司的上班时间是 9:00-18:00; 给定每个公司的人数和相对于总公司的时差, 会议持续一个小时, 请问总公司最多能让多少人参加会议 解题思路 因为数 ......
[ABC259Ex] Yet Another Path Counting
\(\text{Links}\) [ABC259Ex] Yet Another Path Counting Luogu Blog 题外话 淀粉质题单做不动了怎么办？来做一道根号题振奋一下精神吧/se！ 我要饿死了，我要吃饭，以后在学校还是不要不吃早饭了/kk 题意 给一个 \(n\times n\) ......
将较大的数组赋值<el-table></el-table>时，会导致页面卡顿，甚至崩溃
遇到的问题：将长度为40的数组数据赋值<el-table></el-table>，我发现loading没有效果，后面发现是页面卡住了，loading直接没有出现。 经过查询资料，发现<el-table>会有卡顿的问题，看到有的博主推荐使用一款叫umy-ui的插件，我就试了试，发现卡顿的问题解决了。 ......
<编写有效用例>读后感2
在《编写有效用例》一书中，作者Jane Doe通过清晰而实用的方式，提供了深入理解和编写有效用例的方法。这本书不仅适用于初学者，也对有经验的软件开发人员提供了新的思考角度。 首先，书中详细介绍了什么是用例，以及为什么它们对软件开发过程至关重要。通过实际案例和清晰的示例，作者展示了如何将用户需求转化为 ......
【题解 ABC180F】 Unbranched
[ABC180F] Unbranched 题面翻译 求 \(N\) 个点，\(M\) 条边且满足以下条件的图的数量： 图中无自环； 每个点度数最多为 \(2\)； 连通块大小的最大值恰好为 \(L\)。 答案对 \(10^9+7\) 取模。 \(2\le N\le300\)，\(1\le M,L\l ......