- 博客(7)
- 收藏
- 关注
RSS订阅原创 hdu 6736 dfs
题目链接：hdu6736这个题目由于题目对于给的图有很严重的限制，就是每个边最多只能处于一个简单的循环中，那么其实对于所有的图，都会是那种有一条链，链上的节点有个简单环，简单环的节点又有一条链如此反复。通过分析其实就可以知道，对于每一个边数为n的环，让他变成树的方案数目是2^n -1;就是拆一条的方案+拆2条+。。。。+拆n条。对于每一条单独的链，让他变成树的方案数是2^n ，因为链的话可以...
2019-10-18 20:09:39
175
原创 hdu6739 dp
传送门：hdu6739题目就是有很多种技能，想要用某种技能需要集齐某些含有QWE的组合（无序组合），题目就问给你一个按出技能的一个顺序，叫你最少按几次技能可以按出这些技能，（每集齐一个技能的组合要释放还需要按一次R）；这就是一道动态规划的题目，不要被题目骗了，虽然技能要按出来只需要一个无序组合，但是由于你这个按的顺序的不同会导致后面按的次数的不同，所以还是要把他当做有序去看，也就是一个技能比如...
2019-10-18 11:35:21
230
原创 洛谷p4178 点分治+线段树
题目链接：洛谷p4178这道题目是点分治的题目，与模板题不一样的是，这是要统计小于路径长度为k的点对数。我们分析下与模板题的区别，模板要求的是路径等于k的长度的路径是否存在，然后统计的方法是对于每个重心（跟），求出各点与根的路径，然后重心下面的各个子树中，相同的子树不去统计答案，去计算之前非该子树的路径能否凑出k的路径，也就是吧路径分成了（当前子树的路径与非当前子树的路径），然后其实我们也可以利...
2019-10-14 18:43:11
223
原创 洛谷p1006 DP
题目链接：洛谷p1006题目就是说传两次纸条，一次从左上传到右下，一次从右下传到左上，路径不能重复，其实我们换个角度就是从左上传到右下传两次就可以了。借助洛谷大佬题解的一张图你传两次的路径，每一步两个点的连线一定在一条斜线上，那么，其实对于一个矩阵，也就最多只有n+m条斜线，已确定两点在一条线上，那么就比较容易去设计。我们用f[sum][i][j]，sum表示当前斜线是哪条（就是斜线上任何...
2019-10-13 10:02:49
191
原创 hdu6579 线性基
题目链接hdu6579题目就是给你你个序列，问你任意区间内去取数，要求这些数的异或和最大，还要求可以增加这个序列。从序列里面取数求异或和最大，这个是线性基模板题，但是题目要求的不一样，要的是任意区间。要怎么处理呢？就是我们开一个二维的线性基，f[i][j], i表示的是f[i]这一维的线性基是[1,i]的。但是这只是解决了右端点，但是左端点怎么办？那么其实就是对于[1,i]这个区间的线性基的...
2019-10-09 21:44:55
187
原创 洛谷p1220 dp
题目链接： 洛谷p1220这道题是个dp的题目，首先我们就要考虑，老张去关路灯，存不存在一种情况就是我人在3的位置，我去走到5关灯，在走到4去关4的灯。这是不可能存在的是不是，也就是说关灯只会是从已经关好灯的区间去延伸一个单位，假设我们目前在3 的位置，那么我们接下来关的下一盏灯就是2或者是4.换一种表达就是，当前已经关好灯的区间是[3,3],那么我们下一步关完灯后就只可能是[2,3]或者是[3...
2019-10-05 19:57:48
211
原创 洛谷p1373 DP
传送门：洛谷p1373这道题我原本的想法就是很简单的f[i][j][x][y][0/1];就是以第i，j格为终点的方案数目，可是即wa又mle ，最后看了看题解才比较了解。就是我们不去储存两个人瓶子各自有多少，而是去去一个差值，然后差值取模后相等的都是等价的，这里的取模是对k+1取模，因为瓶子差值就是[0,k]，所以对k+1取模。用f[i][j][p][0/1]表示以ij结束的格子差值为p的由...
2019-10-04 21:25:56
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人