该文被密码保护。 阅读全文
posted @ 2020-06-02 20:33 Dillonh 阅读(1) 评论(0) 推荐(0) 编辑
摘要:github地址: "传送门" 阅读全文
posted @ 2020-05-07 17:03 Dillonh 阅读(71) 评论(0) 推荐(0) 编辑
摘要:今天上午更新完$mac$后下午发现好多环境突然没了,找了资料后才发现问题。。。 1.终端从原来的$bash$变成了$zsh$,那么需要在$~/.zshrc$的最后面添加$source ~/.bash\_profile$; 2.通过$xcode$下载的环境没了,网上资料说每次更新后$xcode$都会被 阅读全文
posted @ 2020-03-27 17:00 Dillonh 阅读(94) 评论(0) 推荐(0) 编辑
摘要:[TOC] LRU实现 题目链接 "传送门" 代码实现 LFU实现 题目链接 "传送门" 代码实现 阅读全文
posted @ 2020-03-01 00:26 Dillonh 阅读(102) 评论(0) 推荐(0) 编辑
摘要:$hr$面的问题我就不写了,感觉只要好好答应该都没啥问题。 [TOC] 深信服算法岗一面($2020.01.15$,过) 1.自我介绍; 2.map使用什么实现的,hashmap和unordered_map呢? 3.给你n个匹配串和一个文本串怎么找出每个串出现了几次,我说ac自动机,然后问了我ac自 阅读全文
posted @ 2020-01-16 16:15 Dillonh 阅读(269) 评论(0) 推荐(1) 编辑
摘要:[TOC] 题目链接 "传送门" 题意 给你一棵树,然后把这棵树复制$k$次,然后再添加$m$条边,然后给你起点和终点,问你起点到终点的最短路。 思路 由于将树复制$k$遍后结点个数高达$10^{10}$个,因此不能直接复制跑。 我们注意到$m\leq 50000$,那么与这$m$条边有关的结点最多 阅读全文
posted @ 2019-12-21 12:21 Dillonh 阅读(74) 评论(0) 推荐(0) 编辑
摘要:[TOC] "找出井字棋的获胜者" 思路 模拟。 代码 "统计全为 1 的正方形子矩阵" 思路 二维前缀和然后枚举上下边界的左边界,看这个正方形内的$1$的个数。 代码 "分割回文串 III" 思路 先预处理出以$i$为左端点,$j$为右端点的字符串变成回文串需要修改多少个位置。 然后进行$dp$, 阅读全文
posted @ 2019-12-01 12:10 Dillonh 阅读(49) 评论(0) 推荐(0) 编辑
摘要:[TOC] "访问所有点的最小时间" 思路 由于每次移动有水平方向移动一格、竖直方向移动一格和对角方向一格,而水平方向一格$+$竖直方向一格$=$对角线方向一格,因此最后答案为相邻两点的切比雪夫距离之和。 代码 "搜索推荐系统" 思路 我们先将字符串按照字典序进行排序,然后用两个双指针进行移动,当某 阅读全文
posted @ 2019-11-28 15:49 Dillonh 阅读(36) 评论(0) 推荐(0) 编辑
摘要:[TOC] 题目链接 "传送门" 题目 A题 思路 签到。 代码 E题 思路 初始时联通快有$n\times m$个,由于在每次进行操作之后重新数联通块比较复杂,因此我们可以将思路转换一下,变成每次操作后联通块减少了$x$,那么答案就是$n\times m x$。 我们可以发现每次增加一条新的横线( 阅读全文
posted @ 2019-10-04 10:20 Dillonh 阅读(178) 评论(0) 推荐(0) 编辑
摘要:[TOC] 题目链接 "传送门" 思路 $kruskal$重构树$+$线段树$+$倍增 代码 阅读全文
posted @ 2019-09-22 15:57 Dillonh 阅读(114) 评论(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 阅读(111) 评论(1) 推荐(0) 编辑
摘要:[TOC] 题目链接 "传送门" 题意 初始时你有$n$张牌(按顺序摆放),每一次操作你将顶端的牌拿出,然后按顺序将上面的$m$张牌放到底部。 思路 首先我们发下拿走$1$后就变成了总共有$n 1$个人数到$m+1$的人出局,问你每个人是第几个出局的,很明显的约瑟夫环。 比赛的时候我还在推公式,然后 阅读全文
posted @ 2019-09-10 13:38 Dillonh 阅读(153) 评论(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 阅读(168) 评论(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 阅读(72) 评论(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 阅读(185) 评论(0) 推荐(0) 编辑
摘要:[TOC] 题目链接 "传送门" 题意 问$s$串中所有本质不同的回文子串中有多少对回文子串满足$a$是$b$的子串。 思路 参考代码: "传送门" 本质不同的回文子串肯定是要用回文树的啦~ 在建好回文树后分别对根结点为$0,1$的子树进行$dfs$,处理出以每个结点为根结点的子树的大小$sz$(也 阅读全文
posted @ 2019-08-22 22:26 Dillonh 阅读(90) 评论(0) 推荐(0) 编辑
摘要:[TOC] 题目链接 "传送门" 思路 十进制矩阵快速幂。 代码 阅读全文
posted @ 2019-08-22 20:35 Dillonh 阅读(47) 评论(0) 推荐(0) 编辑
摘要:题目链接 "传送门" 题意 在一张$n\times m$的矩阵里面,你每次可以往左右和下三个方向移动(不能回到上一次所在的格子),$1$表示这个位置是墙,$0$为空地。 现在有$q$次操作,操作一是将$(x,y)$这个位置的状态取反,操作二问你从$(1,x)$走到$(n,y)$的方案数。 思路 首先 阅读全文
posted @ 2019-08-22 16:48 Dillonh 阅读(82) 评论(0) 推荐(0) 编辑
摘要:[TOC] 题目链接 "传送门" 题意 找第$k$小团。 思路 用$bitset$来标记每个结点与哪些结点直接有边,然后进行$bfs$,在判断新加入的点与现在有的点是否都有边则直接用$bitset$与一下即可,记得去重。 代码 cpp include include include include 阅读全文
posted @ 2019-08-22 14:44 Dillonh 阅读(47) 评论(0) 推荐(0) 编辑
摘要:[TOC] 题目链接 "传送门" 题意 初始时有$n$堆石子,每堆石子的石子个数为$a_i$,然后进行游戏。 游戏规则为你可以选择任意两堆石子,然后从这两堆中移除一个石子,最后石子个数变为$0$则获胜否则失败。由于总石子个数可能为奇数,此时不可能获胜,因此加了个规则为如果石子个数为奇数,那么可以事先 阅读全文
posted @ 2019-08-21 21:45 Dillonh 阅读(81) 评论(0) 推荐(0) 编辑