该文被密码保护。 阅读全文
摘要：
这场比赛的题都是老套路，但是由于太久没刷题疯狂写bug…… 比赛链接 传送门 重新格式化电话号码 思路 直接模拟 代码 class Solution { public: string reformatNumber(string number) { string str, ans; for(auto 阅读全文
摘要：
A题 Favorite Sequence 题意 有一个长度为$n$的数组$a$，将$a$按照$1,n,2,n-1,\dots$的数序摆放得到数组$b$，现在给你数组$b$，求数组$a$。 思路 双指针扫一遍即可。 代码 #include <bits/stdc++.h> using namespace 阅读全文
摘要：
GO 传送门 GO语言圣经：传送门 mysql b站视频：传送门 gorm：传送门 gorm连接数据库： db, err := gorm.Open("mysql", "username:password@tcp(ip:port)/databasename?charset=utf8mb4&parseT 阅读全文
摘要：
github地址： "传送门" 阅读全文
摘要：
今天上午更新完$mac$后下午发现好多环境突然没了，找了资料后才发现问题。。。 1.终端从原来的$bash$变成了$zsh$，那么需要在$~/.zshrc$的最后面添加$source ~/.bash\_profile$; 2.通过$xcode$下载的环境没了，网上资料说每次更新后$xcode$都会被 阅读全文
摘要：
[TOC] LRU实现 题目链接 "传送门" 代码实现 LFU实现 题目链接 "传送门" 代码实现 阅读全文
摘要：
$hr$面的问题我就不写了，感觉只要好好答应该都没啥问题。 深信服算法岗一面($2020.01.15$，过) 1.自我介绍； 2.map使用什么实现的，hashmap和unordered_map呢？ 3.给你n个匹配串和一个文本串怎么找出每个串出现了几次，我说ac自动机，然后问了我ac自动机建树过程 阅读全文
摘要：
[TOC] 题目链接 "传送门" 题意 给你一棵树，然后把这棵树复制$k$次，然后再添加$m$条边，然后给你起点和终点，问你起点到终点的最短路。 思路 由于将树复制$k$遍后结点个数高达$10^{10}$个，因此不能直接复制跑。 我们注意到$m\leq 50000$，那么与这$m$条边有关的结点最多 阅读全文
摘要：
[TOC] "找出井字棋的获胜者" 思路 模拟。 代码 "统计全为 1 的正方形子矩阵" 思路 二维前缀和然后枚举上下边界的左边界，看这个正方形内的$1$的个数。 代码 "分割回文串 III" 思路 先预处理出以$i$为左端点，$j$为右端点的字符串变成回文串需要修改多少个位置。 然后进行$dp$， 阅读全文
摘要：
[TOC] "访问所有点的最小时间" 思路 由于每次移动有水平方向移动一格、竖直方向移动一格和对角方向一格，而水平方向一格$+$竖直方向一格$=$对角线方向一格，因此最后答案为相邻两点的切比雪夫距离之和。 代码 "搜索推荐系统" 思路 我们先将字符串按照字典序进行排序，然后用两个双指针进行移动，当某 阅读全文
摘要：
[TOC] 题目链接 "传送门" 题目 A题 思路 签到。 代码 E题 思路 初始时联通快有$n\times m$个，由于在每次进行操作之后重新数联通块比较复杂，因此我们可以将思路转换一下，变成每次操作后联通块减少了$x$，那么答案就是$n\times m x$。 我们可以发现每次增加一条新的横线( 阅读全文
摘要：
[TOC] 题目链接 "传送门" 思路 $kruskal$重构树$+$线段树$+$倍增 代码 阅读全文
摘要：
[TOC] 题目链接 "传送门" 题意 你的位置在$O(0,0)$，$A$的位置为$(x_1,y_1)$，$B$的位置为$(x_2,y_2)$，现在已知$a=OA,b=OB,c=AB$，问你有多少对满足题意的$A,B$。 思路 由于$a,b,c$都是整数，$O,A,B$的坐标为整数，所以如果存在满足 阅读全文
摘要：
[TOC] 题目链接 "传送门" 题意 初始时你有$n$张牌(按顺序摆放)，每一次操作你将顶端的牌拿出，然后按顺序将上面的$m$张牌放到底部。 思路 首先我们发下拿走$1$后就变成了总共有$n 1$个人数到$m+1$的人出局，问你每个人是第几个出局的，很明显的约瑟夫环。 比赛的时候我还在推公式，然后 阅读全文
摘要：
[TOC] 题目链接 "传送门" 思路 首先我们将原式化简： $$ \begin{aligned} &\sum\limits_{l_1=1}^{n}\sum\limits_{l_2=1}^{n}\dots\sum\limits_{l_k=1}^{n}gcd(l_1,l_2,\dots,l_k)^2& 阅读全文
摘要：
题目链接 "传送门" 思路 如果这题是这样的： $$ F(n)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\phi(gcd(i,j)) $$ 那么我们可能会想到下面方法进行反演： $$ \begin{aligned} F(n)=&\sum\limits_{k 阅读全文
摘要：
[TOC] 题目链接 "传送门" 思路 看到这题还比较懵逼，然后机房大佬板子里面刚好有这个公式$gcd(a^n b^n,a^m b^m)=a^{gcd(n,m)} b^{gcd(n,m)}$，然后自己随手推了一下就过了。 在知道上面那个公式后化简如下： $$ \begin{aligned} &\su 阅读全文
摘要：
[TOC] 题目链接 "传送门" 题意 问$s$串中所有本质不同的回文子串中有多少对回文子串满足$a$是$b$的子串。 思路 参考代码： "传送门" 本质不同的回文子串肯定是要用回文树的啦～ 在建好回文树后分别对根结点为$0,1$的子树进行$dfs$，处理出以每个结点为根结点的子树的大小$sz$(也 阅读全文