题解day 16 lt
题解 Luogu P4248 [AHOI2013]差异
这是一个 SAM 做法。 显然只要求 $\sum\limits_{1\le i < j \le n}\operatorname{lcp}(i,j)$。 考虑 $T_i, T_j$ 在 SAM 上的两条链。显然，这两条链可以被表示为 $1 \rightarrow P, P \rightarrow x, ......
HTML---------页面元素标签<meta/>的使用
<meta/>标签用于定义页面的元信息(不会显示在页面中)，可重复出现在<head>头部标签中 （1） <meta name=”名称” content=”值” /> 在<meta/>标签中使用name和content属性可以为搜索引擎提供信息，其中name属性用于提供搜索内容的名字，content属 ......
0day
[来源THM](https://tryhackme.com/room/0day) 0day 利用 Ubuntu，就像飓风中的乌龟一样 nmap端口扫描 ``` 22/tcp open ssh OpenSSH 6.6.1p1 Ubuntu 2ubuntu2.13 (Ubuntu Linux; prot ......
《30天自制操作系统》Day01
1、二进制编辑器 二进制编辑器是一种用于编辑二进制文件的工具，它允许用户以原始的二进制形式查看和修改文件内容，而不仅仅是文本形式。相对于文本编辑器，二进制编辑器更加底层和直接，可以对文件的每个字节进行操作，无论是文本、图像、音频还是可执行文件等。在https://www.vcraft.jp/soft ......
AT_abc118_d题解
[AT](https://atcoder.jp/contests/abc118/tasks/abc118_d) [Luogu](https://www.luogu.com.cn/problem/AT_abc118_d) ### 题目描述 有 $n$ 根火柴 $m$ 种数字，数字 $1,2,3,4,5 ......
C语言 大小端转换（16位）c51,ARM
//C++ #include <arpa/inet.h> uint32_t htonl(uint32_t buffer); // 32位 uint16_t htons(uint16_t buffer); // 16位 Linux上，无符号c++版 #define __SWP16(A) (( ((ui ......
P2596 [ZJOI2006]书架 题解
题目传送门：[link](https://www.luogu.com.cn/problem/P2596)。 ## FHQ-Treap 解题的关键在于如何来求出一本书上面有多少本书，但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作，所以考虑用按排名分裂来实现。 我们按照先后顺序把所 ......
《30天自制操作系统》Day00
一、如何开发操作系统 电脑开机后，操作系统的加载过程主要分为BIOS自检、MBR引导和操作系统加载三个阶段，这之后，操作系统就被加载到了计算机的内存中。首先是BIOS自检。当计算机上电后，主板上的基本输入输出系统（BIOS）会进行自检（POST），检查硬件是否正常运行。在检测完成后，BIOS会按照预 ......
OPEN AI 全新版本在线免费体验2.0.0支持最新对话模型，和16K上下文
之前在线体验接入体验案例不完善，一直没有完善，现在换了全新的聊天UI,  移动端适配  { 2 if (text.length 1) return text.charCodeAt(0).toString(16); 3 const point = text.codePointAt(0); 4 const highBits = 0xd800 ......
[LeetCode] 面试题 16.19. 水域大小
你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。 示例： 输入：[ [0,2,1,0], [0,1,0,1] ......
代码随想录Day32｜贪心II
今日任务 ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 122.买卖股票的最佳时机 II class Solution: def maxProfit(self, prices: ......
实训day1
## 今日学习 学习感受：今日学习了前端的相关知识，非常的简单。因为笔者有开发前端和后端的经验，所以觉得非常的简单。很多知识我都会。所以这里我只记录我忘记的或者我觉得重要的知识点。 学习困惑：无 ## 学习收获 ### 课上所学 #### 响应状态码 Status - 200 成功 - 403 拒绝 ......
Day 01 python基础
某个字的编码 print（ord('北')）# 北 这个字的编码（数字）21271 多条print（）输出到一行显示，只需要将end设置成其他字符，比如 end=‘（中间放内容）’ 使用连接符连接多个字符串，使用“+”连接数值和其他数据类型时，系统默认为加法计算，程序报错，解决方案，可将数值作为字符 ......
day111 - mybatis中的参数问题
mybatis中的参数问题 样例：根据用户名查询用户信息 mybatis中获取参数值的方式有两种#{}和${} 1. 若mapper接口方法的参数为单个的字面量类型 User getUserByUsername(String username); <!--User getUserByUsername ......
CF248B Chilly Willy 题解
## CF248B Chilly Willy ### 解题过程 经过简单思考，这道题肯定是由规律可循，因为 $n \le 10^5$，只有高精度能存下。 下面是暴力程序对 $n$ 为 $1$ 到 $13$ 时的答案进行求解（$11$ 到 $13$ 超出 int 范围了）。  # if encoding.get('encoding'): # encode = encoding.get('encoding') # e ......
UVA12222 Mountain Road 山路 题解 dp
UVA12222 山路 题意： - - 一个山路只有一条车道，因此不能有两辆方向相反的车同时在车道内。同时，为了保证安全，车道内不能超车，且同向行驶的车间距必须大于10分钟。现在给你n辆车，三个参数依次表示行驶方向，到达时刻，行驶时间。问如何安排能使最后一个通过的车通过时的时刻最小，输出这个值。 分 ......
记录--新的HTML标签 ：<search>
这里给大家分享我在网上总结出来的一些知识，希望对大家有所帮助 本文介绍了一种新的HTML元素搜索方法，并提供了一个实用的工具来帮助开发者快速找到所需的元素。这对于那些需要处理大量HTML元素的开发者来说是非常有用的。文章还通过提供一些常见元素的用法示例，帮助开发者更好地理解和应用这些元素。在众多元素 ......
abc056d <todo>
https://atcoder.jp/contests/abc056/tasks/arc070_b ``` // https://atcoder.jp/contests/abc056/tasks/arc070_b // 查到多种做法 二分 / dp ... // 参考 https://blog.cs ......
算法与数据结构Day04——寻找大富翁
#include<bits/stdc++.h> using namespace std; int main(){ int N,M; priority_queue <int,vector<int>,less<int> >q; cin >> N >> M; for( int i = 0; i < N; ......
abc055d <枚举>
https://atcoder.jp/contests/abc055/tasks/arc069_b 使用二进制枚举会更加简洁, 要有从进制角度思考问题的习惯 ``` // https://atcoder.jp/contests/abc055/tasks/arc069_b // 枚举, 尝试前两个动物 ......
abc054d <dp, 背包>
https://atcoder.jp/contests/abc054/tasks/abc054_d ``` // https://atcoder.jp/contests/abc054/tasks/abc054_d // 背包 // 这里开始的时候数据规模想错了, 所以用了map, 实际上可以用数组 ......
Springboot api的controller如何接口一个List<Object>参数
1.正常情况下，你可能会这样写： @PostMapping("/delete") @ApiOperation("Delete list data") @ResponseStatus(HttpStatus.OK) @ResponseBody public DBUpdateStatus deleteTe ......
abc051 <多源最短路>
https://atcoder.jp/contests/abc051/tasks/abc051_d ``` // https://atcoder.jp/contests/abc051/tasks/abc051_d // 一条边不含于任何一条最短路中, 当且仅当w[i][j] > dist[i][j] ......
abc050d <???>
``` #include #include #include using namespace std; typedef long long LL; map mp; const LL mod = 1e9 + 7; LL f(LL n) { if (mp[n]) return mp[n]; if (n ......
ARC162 题解
## A.Ekiden Race (450) 题意：$n$ 个人在进行往返跑比赛，其中第 $i$ 个人在回程前的排名是 $i$，总排名是 $p_i$，问有多少个人可能成为回程中跑得最快的人？ 如果对于 $i$，存在某个 $j>i$，使得 $p_j<p_i$，那么 $j$ 在回程途中超过了 $i$，$ ......
AT_diverta2019_c 题解
小蒟蒻第一次写题解，不好请指出。 ## 思路1 1. 找每个字符串中的 `AB` 的数量； 2. 暴力枚举两个字符串的第一个字符和最后一个字符能否组成 `AB`； 然后就是劈里啪啦敲代码。 ```cpp #include #include using namespace std; struct st ......