薛崇祥的博客

命运在指尖!

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

HDU - 5039 Hilarity(树dfs序+线段树)

题目大意: 输入一颗n(n≤30000)n(n≤30000)n(n\le30000)个点的无根的边权树,边权值域 {0,1}{0,1} \{0,1\} 。 之后有m(m≤60000)m(m≤60000)m(m\le60000)次操作,操作分为两种。 第一种:修改某一条边的权值(从0变1 或...

2018-05-10 23:34:29

阅读数:14

评论数:0

2018年大连海事大学校赛(ACM竞赛高校联盟训练赛 第11场)题解

比赛地址:https://www.jisuanke.com/contest/1224(已添加到计蒜客题库) A.Alice and Bob 博弈论+线段树 博弈论是最经典的Nim博弈,用线段树维护区间sg函数的异或值,然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。 代码: ...

2018-04-08 11:25:42

阅读数:183

评论数:0

八数码问题 解的存在性证明以及解法分析(附代码)

问题描述: 很经典的问题,给一个4399的网址,自己玩一下就知道了。。。。。 8数码小游戏试玩 分析: 一 . 基础BFS 最显然想到肯定是暴力搜索,因为我希望找到一个最少操作步数的解决方案,所以比较明显的就是可以用最基本的广度优先级搜索,因为我的状态一共只有 9! 种,所以即使...

2018-02-28 17:28:18

阅读数:114

评论数:0

POJ - 1850 Code(组合数学推公式)

思路: 其实数学真的不算差,静下心来推一推公式还是比较有希望的,真的是很忌讳上来就觉得是数位dp然后就套模板的做法,尤其是之后套进去只差了一点就不舍得放弃,其实还是应该先想清楚做法再动键盘。 公式: 设:p[i]=c[i]−′a′+1p[i]=c[i]-'a'+1 那么最终答案为:an...

2018-01-14 23:13:41

阅读数:45

评论数:0

HDU - 6053 TrickGCD(莫比乌斯反演+容斥思想+分块前缀和技巧)

题目大意: 给你一个数组 A ,问你有多少不大于 A 的数组 B 使得 B 中所有元素的最大公因数不为1。(数组 B 不大于数组 A 就等价于,对于任意 A 数组中的元素 a [ i ] 和 B 数组中对应元素 b [ i ] ,均有:a [ i ] >= b [ i ]) 思路: 容...

2018-01-10 23:48:06

阅读数:57

评论数:0

第七届蓝桥杯大赛个人赛(软件类)决赛 第四题 路径之谜(dfs搜索+剪枝+输出路径)

题目描述: 路径之谜 小明冒充X星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 ...

2018-01-09 23:48:07

阅读数:229

评论数:0

HDU - 6044 Limited Permutation(dfs搜索+阶乘逆元预处理组合数+组合数学+输入输出挂)

题目大意: 有一个n个数的置换序列,告诉你每个数在包括它自己的哪个区间内最大(最大满足要求区间),然后让你求有有多少种置换方式满足上述要求。 思路: 之前一直没试过通过预处理阶乘和阶乘逆元来初始化组合数。这样做可以将求 C(n,m) 的时间复杂度降至 O(n) ; 另外将区间排序后居然...

2018-01-08 11:38:24

阅读数:37

评论数:0

2016年蓝桥杯省赛A组C/C++ 第二题 跳蚱蜢(dfs搜索+状态压缩)

题目描述: 标题:跳蚱蜢 如图 p1.png 所示: 有9只盘子,排成1个圆圈。 其中8只盘子内装着8只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。 请你计算一下,...

2018-01-06 23:28:01

阅读数:1787

评论数:2

关于01背包dp的一些理解

自认为背包dp理解的还不错,至少这是我去年第一次在社团讲的内容,所以感觉自己还是有一些不错的理解的。

2017-11-23 00:06:28

阅读数:106

评论数:0

HDU - 5213 Lucky(莫队算法+容斥思想)

题目大意:多次询问,每次询问两个区间[l1,r1],[l2,r2][l_1,r_1],[l_2,r_2]个选出一个元素,有多少种选择方法可以使选出的两数的和为定值 k 。

2017-10-31 09:51:00

阅读数:85

评论数:0

HDU - 5145 NPY and girls(莫队算法+乘法逆元)

题目大意:就是有个人生赢家有好多女朋友,然后他还把这些女朋友排成了一个序列,并且还知道每个女朋友所在的班级。他要多次约一个区间的所有女朋友出去玩。(一个班的女朋友可以看做是相同的)现在,对于给定的每个区间,他有多少种约这个区间所有女朋友出去玩的方式(顺序)。

2017-10-30 20:59:27

阅读数:86

评论数:0

HYSBZ - 2038 小Z的袜子(hose)(莫队算法)

题目大意:莫队算法经典例题,把多次区间查询离线排序,生成一个对于某种递推的计算方法来说,比较优的询问序列,然后用上一个查询的答案生成下一次查询的答案。

2017-10-30 18:42:11

阅读数:77

评论数:0

HDU - 5113 Black And White(棋盘涂色dfs搜索+剪枝)

题目大意:给你一个 n*m 的棋盘,然后有 k 种颜色,第 i 种颜色可以用 cic_i 次,一共这些颜色正好可以用m*n次,现在让你找出一种涂色方案使得每一对相邻的格子的颜色都不相同。如果没有输出NO。

2017-10-22 14:01:31

阅读数:89

评论数:0

HDU - 5952 Counting Cliques(图上暴力搜索+技巧剪枝)

题目大意:给你一个无向图,100个点1000条边,问你这个图中有多少个小于等于s的点集可以组成一个完全图。s<=10

2017-10-19 21:56:53

阅读数:181

评论数:0

HDU - 5950 Recursive sequence(求递推式+矩阵快速幂加速)

题目大意:给你一个递推式:f(x)=f(x−1)+2f(x−2)+x4f(x)=f(x-1)+2f(x-2)+x^4,输入起始两项a,b和一个整数n,让你求第n项f(n)的值。

2017-10-19 20:05:23

阅读数:55

评论数:0

写给2017年报名海风的同学

海的深邃,风的自由!

2017-10-10 21:57:23

阅读数:488

评论数:0

HDU - 6213 Chinese Zodiac(阅读题)

题目大意:输入两个人的属相,并且第一个人一定比第二个人岁数大,问你这两个人至少差多少岁。

2017-09-19 16:12:43

阅读数:200

评论数:0

ZOJ - 3469 Food Delivery(区间dp)

题目大意:现在一条直线上有n个人,告诉你每个人的位置,现在让你从给定位置出发,经过这n个位置,每个位置有一个对应的不悦值,一开始都为0,第i个位置每过一分钟增加vi的不悦值,现在让你求出经过所有点能得到的最小不悦值为多少。

2017-09-19 12:40:06

阅读数:211

评论数:0

HDU - 6169 Senior PanⅡ(dp+数论)

题目大意:多组测试数据,每组给你三个数:l,r,k;让你输出区间 [ l , r ] 内所有最小不为 1 的因数是 k 的数的和。(l,r,k≤1011)(l,r,k \le 10^{11})

2017-09-17 11:48:39

阅读数:168

评论数:0

CodeForces - 830B Cards Sorting(贪心+离散化+树状数组)

题目大意:给你一串数字,操作过程如下:不断把队首数字掉到队尾,如果当前队首数为队列中的最小值,那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。

2017-09-13 11:24:27

阅读数:93

评论数:0

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