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