WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

CSDN ---- BUG BUG ! ! !

CSDN遭遇BUG,之前的代码片全变成上面酱紫了 QAQ 客服论坛常年维护…… 那我继续用Markdown吧 (:з」∠) (PS:突然想换掉CSDN了(广告+BUG (`Д´) )

2018-10-11 14:52:43

阅读数:27

评论数:0

使用Sublime Text 3 或 EditPlus 配置 编写 8086汇编语言

前言: 大二下学期上了贺老师进行翻转课堂的《汇编语言》,目前进行到第4–5章。 按贺老师的建议,在日常编写汇编语言的过程中,采用编辑器编写。 ——以下是两种编辑器,配置编写8086汇编的教程: 一、Sublime Text 3 —– 被众多编程爱好者称赞的编辑器 (1.)下载地址:h...

2018-03-25 21:35:08

阅读数:520

评论数:1

YTU(烟台大学) 关于使用VPN的方法(win10版)

学校有些活动需要用到内网,可是计算中心的机位有限,大家占不到位置,对童鞋们造成了不便。所以在这里写一下连接我们学校VPN的方法,这样我们在宿舍也可以访问内网啦(/≧▽≦)/—————————————————分割线——————————————————*进入教程ing* 第一步: 使用键盘上的wi...

2017-06-01 17:03:30

阅读数:2057

评论数:2

【ACM-ICPC 2018 沈阳赛区网络预赛】B. Call of Accepted ----中缀表达式计算

题目传送门 题意: 给你一个表达式由+,-,*,d,( ),组成。运算符左边的元素>=0,右边的元素>=1 其中d的运算规则是,比如3d6,指3次掷6面体骰子,出现的数值为[1,6]。 现在让你求表达式的最大和最小 做法: 经典的中缀表达式转后缀表...

2018-10-29 21:05:35

阅读数:12

评论数:0

【ACM-ICPC 2018 沈阳赛区网络预赛】I.Lattice's basics in digital electronics ---- 字典树

题目传送门 做法: 用字典树存好译码词,然后模拟即可 AC代码: #include <bits/stdc++.h> using namespace std; #define IO ios_base::sync_with_stdio(0...

2018-10-28 11:56:18

阅读数:29

评论数:0

【ACM-ICPC 2018 焦作赛区网络预赛】L. Poor God Water ---- 矩阵快速幂 or 杜教BM算法

题目传送门 做法: 我们设(肉,鱼,巧) —> (0,1,2) f(i,j,k) i表示第i小时,j表示当前状态,k表示上一状态 j,k ∈\in∈ (0,1,2) 从n = 3 开始,我们利用后两项推前一项可得 f(i,0,0)=f(i−1,0,1)...

2018-10-26 22:19:26

阅读数:13

评论数:0

【ACM-ICPC 2018 沈阳赛区网络预赛】D. Made In Heaven ---- 第K短路(A*算法)

题目传送门 做法: A*算法(最佳搜索算法,基于启发式)(人工智能课上也学习了) 讲解: 求图的第K短路(A*算法与最短路的应用) A* && 第k短路详解 (详尽) 存个板子~ AC代码: 基于邻接表 #include &...

2018-10-26 17:00:56

阅读数:34

评论数:0

[牛客]牛客国庆集训派对Day2 F.平衡二叉树 ---- 递推 or 记忆化搜索

题目传送门 做法: 其实一开始推东西,推的太细了反而里通解越来越远~ _(:з」∠)_ 首先要满足最优解,我们可以把最大的左子树看成满二叉树,然后去想右子树是怎么构造的即可。这棵右子树,它的左右子树必定满足结点之差<=d,且左右之差为d的时候最优,那么递归定义其左子树...

2018-10-26 11:44:56

阅读数:24

评论数:0

[HDU] (3874) Necklace ---- 离线操作+树状数组

题目传送门 几乎完全一样的题目(区间内不同数的个数): 传送门 题意: 给你n个数,q次查询,问这个区间内,区间内数的和为多少,每个不同的数只能取一次。 做法: 莫队也可做,但是了解到树状数组也可以进行离线操作。 思路就是,记录相同数字中上一个数字出现的位置。 按照查询区间的右端点排序,从小到大...

2018-10-25 16:04:27

阅读数:16

评论数:0

[SPOJ] (1812) Longest Common Substring II ---- SAM(多个串的最长公共子串)

题目传送门 做法: 类似求两个串的最长公共子串。 我们对第一个串建立自动机,然后把剩余的n-1个串放进自动机上匹配。 每个串都保存它们在每个状态上的匹配的最大长度ml, 然后对于每个状态,维护一个数组mn[p],表示当前串在此状态的LCS。对于每个状态我们要取mn[p]中的最小值。然后答案就是所...

2018-10-24 15:44:28

阅读数:10

评论数:0

[SPOJ] (1812) Longest Common Substring ---- SAM(最长公共子串)

题目传送门 做法: 后缀家族的基本应用,之前学习了后缀数组的解法,后缀自动机的思想如下: 给第一个串建立自动机,第二个串在自动机上匹配,通过tran数组,如果匹配就len+1, 否则通过slink数组(fa)向前跳,直到能继续匹配。 AC代码: #include<bits...

2018-10-23 15:38:13

阅读数:12

评论数:0

【ACM-ICPC 2018 南京现场赛 】 J.Prime Game ---- 思维+素数筛

题目: 做法: 计算出来每个数的质因子在各个区间的贡献。 以第二组样例为例: 第一个元素的素因子2: 它能贡献的区间有[1,1],[1,2],……,[1,10] 10个区间 第一个元素的素因子3: 它能贡献的区间有[1,1],[1,2],……,[1,10] 10个区间 当前sum = 1...

2018-10-22 17:47:45

阅读数:30

评论数:0

[UVALive](7908)World Cup ---- 枚举子集(暴力)

题目传送门 做法: 模拟赛时6重循环暴力过了,但是听了听超霸的三进制枚举子集,感觉有些意思,就写了写,其中中间代码比较糙,没有优化,无脑写的。 AC代码: #include<bits/stdc++.h> using namespace s...

2018-10-22 17:14:36

阅读数:16

评论数:0

Codeforces Round #517 (Div. 2) B.Curiosity Has No Limits ---- DFS

题目传送门 做法: DFS搜索即可,想构造写炸了…… AC代码: #include<bits/stdc++.h> using namespace std; #define IO ios_base::sync_with_stdio(0)...

2018-10-22 10:38:47

阅读数:7

评论数:0

【ACM-ICPC 2018 青岛赛区网络预赛】H. Traveling on the Axis ---- 前缀和+规律

题目传送门 做法: 我们很容易推出,对于每一个位置到终点,先判断起始位置是1or0,是1初始化为1,是0初始化为0 从当前位置往后相邻两项如果不一样,那么+1,如果一样+2 举个例子: 1 0 1 1位置: 1 1+1 1+1+1 2位置:    2    2+1 3位置:    ...

2018-10-19 21:22:13

阅读数:18

评论数:0

【ACM-ICPC 2018 焦作赛区网络预赛】H. String and Times ---- 后缀自动机

题目传送门 做法: 计算出每个状态下的endpos,通过endpos在区间内统计maxlen[st] - minlen[st]+1 即 maxlen[st] - minlen[st]+1 = l[st] - l[slink[st]]; 模板题 AC代码: #include&lt...

2018-10-19 12:24:40

阅读数:19

评论数:0

[Hihocoder](1449)后缀自动机三·重复旋律6 ---- 不同长度下出现次数最多的子串(SAM)

题目传送门 做法: 原题中小Hi 的讲解循序渐进,比我好,好好吸收他的讲解即可。 不过这里要说一个自己异议的地方,就是自己认为这一步没有必要。但是网上包括题目本身都加了这句话,我没加我也AC了。所以对此持疑惑态度。 因为我们知道ans[i] 一定>= a...

2018-10-19 11:39:26

阅读数:17

评论数:0

[HDU](4622)Reincarnation ---- 后缀自动机or后缀数组(区间内不同子串的个数)

题目链接 做法: SA做法: 复杂度O(t * q * (n*log(n))) 暴力解法,注:(q>n) 7e8 险过…… 对于每次查询,把这段区间内的字符串,建立后缀数组,然后用(n-1)-sa[i]-height[i]计算。 SAM做法: 复杂度O(n^2+q) 4e...

2018-10-18 16:42:42

阅读数:11

评论数:0

[洛谷] (P3804)【模板】后缀自动机 ---- SAM(模板题)

题目传送门 做法: 考察SAM的基本概念,即各个状态的endpos集合的大小怎么求? 我们从parent树上自底向上跑,类似树的遍历(即回溯过程),去统计集合的大小即可。 AC代码: #include<bits/stdc++.h> #define I...

2018-10-18 12:44:25

阅读数:9

评论数:0

[Hihocoder](1175)拓扑排序·二 ---- 简单拓扑排序

题目传送门 做法: 开一个数组num用来记录和传递病毒数量 AC代码: #include<bits/stdc++.h> #define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.ti...

2018-10-17 22:11:16

阅读数:9

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭