开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章（共442篇）

HDOJ 5726 GCD 二分+ST表

HDOJ 5726 题意：给定区间【L，R】求出区间【L，R】内数组中的数的GCD，并且找出所有的数对L0，R0，1<=L0<R0<=n，使得区间【L0，R0】内的GCD等于前一个GCD值看到这个题，跟codeforces 689 D似曾相识啊！所以把两个题都一起补了 ...

2020-05-03

0 462

codeforces689D Friends and Subsequences 二分+ST表

codeforces689D 二分+ST表的经典搞法，和HDOJ 5726 GCD是一模一样的想法贴个题解：HDOJ 5726 gcd 两次二分的问题第一次二分，找到右端点的左值（如果有的话）如果有，那么进行第二次二分，找到右端点的右值，那么对应该左端点，答案的增长是右端点的区间...

2020-05-03

0 0

HDOJ 2492 Ping Pong 树状数组维护信息

自己开了一个线段树和树状数组的专题还是有用的，自己第一次独立搞出来了这种类型的题题意：n个人，每个人有一个排名，我们需要找到的是对于i<j<k的，ai<aj<ak或者ai>aj>ak的所有可能情况，n的范围到2e4 首先对排名，我有一个疑问是：题中的...

2020-05-03

0 346

HDOJ 1983 Kaitou Kid - The Phantom Thief (2) DFS+BFS

题目是中文的，不多做解释 n*m的矩阵，最大都是8，所以可以随意暴力都不会超时！先说说网上所有的题解的方法：贪心的思想：对起点S和终点E进行封锁，也就是说用最多四个#就可以把S框住，或者把E框住，所以答案最多为4！（之后再说明，这样想应该是有问题的，感觉HDOJ的数据不对）那么，我们从...

2020-05-03

0 326

HDOJ 2485 Destroying the bus stations DFS+BFS

题意：一个有向图，n个点，最大50，m条边，最大4000，现在要求删掉最少的点，使得不存在从1号点到n号点的长度<=k（k不超过1000）的路径当然，不能直接删掉1号点或者n号点，输出为最少需要删掉的点数删掉某个点时，会将与之相连的所有的边也删除思路：枚举所有删点的方案：与...

2020-05-03

0 518

HDOJ 3681 Prison Break BFS+状态压缩dp+二分

wa了三四天，查错都查到自己没信心了，结果：wa在了一个循环把m写成了n！！！这种错误你敢信！！！题意：n*m的地图，其中S是起点，Y是目标点，G是加油站我们的目标是在S尽可能的少带油（油量定好了就是携带的量的最大值），走一格消耗一点油，每个加油站的油可以让我们补充到携带量的最大值，...

2020-05-03

0 393

HDOJ 5738 Eureka 数学原理

题意：给出平面上的n个点，每个点有唯一的标号（label），这n个标号的集合记作S，点可能重合。求满足下列条件的S的子集T 的数目： 1. |T|≥2 2.T中的点共线这个题的重点落在了：一：如何处理重复的点？二：如何判断共线？判断重复，算是比较简单：把所有的点排序...

2020-05-03

0 272

HDOJ 3667 Transportation 最小费用最大流+拆边+加点

这个题，是我第一次试着自己理解模板，理解题意去做题先说题意：提到了边上的费用，提到了运送物品的数目，最后问的是，要运送k个物品求的最小花费这个没说的，肯定是用最小费用最大流的模板搞问题一：费用边怎么加？题目中说的：运送x的物品，那么付费是c*x*x，意思是跟物品的重量不成...

2020-05-03

0 372

UVALive 6918 And Or 数学二进制+枚举

1<=L<=R<=1e18 求L & （L+1） & （L+2） & （L+3） …… & R 和L | （L+1） | （L+2） | （L+3） …… | R 这个题呢，让我自己做，肯定就是弃疗了，学习了一份二进制枚举的代码...

2020-05-03

0 290

HDOJ 3664 Permutation Counting / UVALive 5092 DP

这个题呢，一开始是用DP想的，但是没有按照DP的思路走，因为题目意思描述得很简单，显然是可以打表找规律的先附上打表的程序 #include<queue> #include<cstdio> #include<cstring> #include<algo...

2020-05-03

0 288