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

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

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

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

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

2018-03-25 21:35:08

阅读数:334

评论数:1

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

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

2017-06-01 17:03:30

阅读数:1728

评论数:2

Codeforces Round #464 (Div. 2) C. Convenient For Everybody ----- 思维+前缀和

题目传送门 题意:  注意题目中没有0:00时 以及 s,f 的区间指左闭右开区间[s,f] 即可 做法: 就是找一段长度为 f-s-1的连续区间,使得这段区间的和最大,由于具有时间特性,所以要注意时间成环状的问题,所以我们在处理的时候,加倍处理即可。 比如: 1 2 3 4 1  ----...

2018-09-23 15:38:01

阅读数:3

评论数:0

Codeforces Round #511 (Div. 2) C. Enlarge GCD ---- 思维+素数筛

题目传送门 题意: 让你删除一些数,使得剩余数的gcd尽可能大。 做法: 这里需要用思维想一下(`・ω・´) 我们先求出原来n个数的gcd,我们把每个数除以这个gcd得到的新的n个数他们有什么特征嘞? 对,他们这n个数,没有公因子了,但是两个数之间,三个数之间……都还可能存在它们的公因子...

2018-09-22 22:18:25

阅读数:34

评论数:0

【ACM-ICPC 2018 北京赛区网络预赛】B题Tomb Raider ---- 状态压缩+思维★

题目传送门 题意: 找出这n个串的最长公共子序列,我们把每个串都看成环,子序列可以从环中找出。 其中要保证公共子序列的字典序最小。 比如: abcdef kedajceu 其中他们的公共子序列是 acd  做法: 每个串的长度最多不超过8,最多10组数据,显然我们可以通过状...

2018-09-22 19:53:28

阅读数:55

评论数:0

Codeforces Round #463 (Div. 1 + Div. 2, combined) C. Permutation Cycle ---- 思维+扩展欧几里得

题目传送门 做法: 题目中给的函数式递归定义的,递归终点是j为min时 f(i,j) = i 我们从样例中要规律,发现每个点都有某个确定的周期里面。 比如 6 5 8 3 4 1 9 2 7 6 ----> 1   1-----> 6 周期为2...

2018-09-21 17:13:38

阅读数:8

评论数:0

Codeforces Round #463 (Div. 1 + Div. 2, combined) B. Recursive Queries ---- 二分+预处理

题目传送门 做法: 先根据题意,把[1,1e6]以内的所有数转换成题意中要求的(即预处理)。 为了离线效率查询区间符合要求的个数,我们可以依据g(n)相同来分类,存到一个vector,然后我们就二分查当前k的那一个vector即可 AC代码: #include<bi...

2018-09-20 17:54:04

阅读数:8

评论数:0

Educational Codeforces Round 37 (Rated for Div. 2) A. Water The Garden ---- 思维

题目传送门 做法: 枚举每个花床,看看哪个水龙头离他最近,然后找出能保证覆盖所有的水龙头即可。即就是先最小再最大。 AC代码: #include<bits/stdc++.h> #define IO ios_base::sync_...

2018-09-19 17:58:08

阅读数:11

评论数:0

[HDU](2852)KiKi's K-Number ---- 树状数组+二分★

题目传送门 做法: 类似于逆序数的思想,我们把元素值作为索引加入树状数组。我们再query(x) 所得到就是[1,x] 元素的个数,也相当于这个元素在这个无序序列中的权重。 举个栗子: a[1] = 27 a[2] = 31 a[3] = 15 a[4] = 28  for(int i=...

2018-09-18 18:13:00

阅读数:12

评论数:0

[POJ](1900)MooFest ---- 树状数组★

题目传送门 题意: 有n头牛在x轴上,每头牛具有两个属性,听力值vi和坐标xi,两头牛i,j沟通需要消耗 max(vi,vj) * abs(xi-xj) 现在问你所有任意两头牛所需要消耗的总值,共n*(n-1)/2种 做法: 首先暴力肯定是不行滴~ 我们为了优化计算,我们可以先根据牛的听...

2018-09-18 09:29:12

阅读数:31

评论数:0

[POJ](2309)BST ---- 树状数组lowbit

题目传送门 做法:其实还是从题目中给的这棵二叉搜索树找规律,我们发现最小的其实就是 x-lowbit(x)+1,即树状数组中x位置所维护的区间的左端点,接机推出最大即x+lowbit(x)-1; AC代码: #include <iostream>...

2018-09-17 19:28:36

阅读数:13

评论数:0

[POJ](3321)Apple Tree ---- 树形结构转线性区间+树状数组

题目传送门 做法: 这个题可以作为树状数组的好题了~ 难点不在于树状数组,而在于转换问题。 数据结构不熟,看了其他人的博客,才知道可以通过先序遍历这棵树,进行转换。 比如我现在建立一棵树: 1 ---- 2 1 ---- 3 2 ---- 4 2 ---- 5 4 ---- 6...

2018-09-17 15:39:28

阅读数:21

评论数:0

【ACM-ICPC 2018 焦作赛区网络预赛】G题Give Candies ---- 费马小定理优化快速幂+模拟大数取模

题目链接 做法: 一、优化快速幂:前提p为质数, gcd(a,p) = 1 对于计算a^b % p 可优化: a^b % p = a^(b%(p-1))%p 证明:设b = kp+x a^b % p = a^(kp+x) % p = a^kp * a^x mod p 由费马小定理a^...

2018-09-16 20:20:44

阅读数:6

评论数:0

[POJ](2352)Stars ---- 树状数组

题目链接 做法:题目已经向你保证,输入的x,y中,y递增,如果y相同,x递增。酱紫其实已经帮助我们处理好了它们的优先级。 因为y越大,x越大的优先级越高。所以我们直接用x的值进行区间的查询。query(x)就是找<=x位置的元素有多少个。 AC代码: #includ...

2018-09-15 11:10:20

阅读数:10

评论数:0

[牛客]Wannafly挑战赛22 A.计数器 ---- 裴蜀定理+扩展欧几里得

题目任意门 做法: 裴蜀定理:若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by=k中的k一定是d的倍数。 现在我们知道n个数,a1,a2,a3,……,an。我们把他们通过gcd联系起来 设gcd(a1,a2,a3,……,an) = p 那么一定存在一组解k1,k2,...

2018-09-12 19:58:14

阅读数:12

评论数:0

【ACM-ICPC 2018 徐州赛区网络预赛】B题 BE, GE or NE ---- 博弈背景+记忆化搜索★

题目链接 做法: 首先我们根据题意知道这两个人玩游戏,每次都是选取对自己最优的策略。 然后在数据规模上,n<=1000,完全可以用记忆化搜索。 每个人针对每个选项,都做出这一步的最优策略。然后进行模拟即可 AC代码: #include<bit...

2018-09-12 16:58:44

阅读数:11

评论数:0

【ACM-ICPC 2018 徐州赛区网络预赛】H题 Features Track ---- 树状数组

题目链接 做法: 我们知道我们想要的答案的式子中,相邻两项的系数差1,所以我们构造出类似这样的情况 如下图所示    n*a1         (n-1)*a2     (n-2)*a3    (n-3)*a4    (n-4)*a5   (n-5)*a6     (n-6)*a7   ...

2018-09-11 21:10:15

阅读数:18

评论数:0

【ACM-ICPC 2018 徐州赛区网络预赛】G题 Trace ---- 思维

题目链接 做法: 很好的一个思维题 题意向我们保证当前的浪花的痕迹不会完全覆盖之前的浪花的痕迹,所以我们要逆向思维,倒着来,从最后的浪花的痕迹往前思考。如果能找到第一个比当前浪花痕迹短的,那么保留的痕迹就是当前的痕迹-第一个比当前短的浪花的痕迹 否则,它的痕迹如果是最小的,那么直接加入答案...

2018-09-11 19:44:29

阅读数:15

评论数:0

【ACM-ICPC 2018 徐州赛区网络预赛】F题 Features Track ---- STL应用(暴力)

题目链接 做法:使用STL map+pair 暴力模拟即可,注意避免同一帧有相同特征的情况 代码: #include<bits/stdc++.h> #define IO ios_base::sync_with_stdio(0),...

2018-09-11 14:12:06

阅读数:20

评论数:0

[洛谷](P3372)【模板】线段树 1 ---- 树状数组解法

题目链接 复习:树状数组的区间修改和区间查询~ 理解区间修改,单点查询后这个就很容易理解啦~ 原理:超级树状数组 AC代码: #include<bits/stdc++.h> #define IO ios_base::sync_...

2018-09-09 11:51:14

阅读数:30

评论数:0

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