自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

胖亚亚的小酒馆

会者定离,一期一祈。每天进步一点点.......

  • 博客(9)
  • 收藏
  • 关注

原创 训练日记

状态压缩dp 例: 有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻)。求合法的方案总数。 直接考虑解决这个问题并不容易,我们先来考虑这个问题的退化形式: 现在我们令n=1。则我们可以很容易的想到状态转移方程: 设dp[i][j][0]表示当前到达第i列,一共使用了j个旗子,且当前格子的状态为不放的状

2017-11-30 23:32:18 194

原创 树形dp总结

分析这一周多做题的题型及大体的解题思路和问题,有些题不会思路也想不到就找了找题解 一、常规树形DP      1、 Hdu 1520 Anniversary party  每个节点有权值,子节点和父节点不能同时选,问最后能选的最大价值是多少?       2、Hdu 2196 Computer  经典题,求树每个点到其他点的最远距离,转化为有根树,深搜两次,一次记录到

2017-11-26 23:19:43 195

原创 11/23训练日记

这几天一直在看博客,偶尔也会水上几个题,所以做题的速度不算太快 另外昨天晚上的练习赛:就做俩题c题,d题 c题目的意思是给出一系列数字,让求除去最少个数实现最小的数*2>=最大的数,通过对数列进行排序,每次选择一个不同的最小数,然后让找到所有不满足超过最小数两倍的数字。找到一种删除数目最少的情况。 就是先排序,然后两边搜一下 D题算是蛮水的,题意:问从集合中取出3个数,最大数与最小数的差值

2017-11-23 23:37:44 148

原创 17/11/19

这几天就是专注于树形dp的博客和刷题 老是感觉这周少了些什么,原来是周六的练习赛没有做 不过好像没开练习赛QAQ 这几天的树形dp又做了几个题,大体上明白了树形dp的套路 但还是感觉树形dp很难 具体的题解什么的下个星期再慢慢的写吧

2017-11-19 22:57:59 157

原创 11/16树形dp

这周就开始树形dp了,新的专题,开心 昨天晚上的练习赛题目都很长而且发现我不但英语不好,语文也差 半小时读不懂一道题,好不容易读懂了一个小时还出不来 昨天的题好像都是cf上的题 第一个题,找规律,打出表来还可以做,实在不行就暴力就可以过 再往后就很难过。。。 再提一提树形dp吧,前一段时间都在看博客,明天正式开始刷题了,刷知识点 树型动态规划就是在“树”的数据结构上的动态规划, 平

2017-11-16 23:13:36 125

原创 11/12训练日记 数位dp专题结束

今天翻看数位dp的课件,有些类型也有了自己的理解,基本上能够出几道题了, 像这个专题的题也是有模板题的,有的是加个简单的二分然后直接套模板就可以 有的也需要思考很多方面,有上限有下限了,条件稍不留神就容易看错导致出不题 1.数位DP需要较为熟练的记忆化搜索作为基础,虽然有的题可以直接用循环进行状态转移,但记忆化搜索的状态转移更常用更容易理解 2.时刻记住:abcd这个四位数 = a*100

2017-11-12 22:50:48 174

原创 2017/11/9

今天就根据昨天的训练赛做一下总结 等下再继续a题 A题 有1到n个学校,你从学校a到b的花费为(a+b)mod(n+1),你要把这些学校全部走一遍,问最小花费为多少。 这题思维题 因为从学校 i 到学校 j 花费为 技术分享,因此尽量使1与n搭配,2与n - 1搭配,那么接下来要解决的就是联通这些搭配。从样例我们可以写出如下: 1      2     3     4    5

2017-11-09 22:37:23 162

原创 11/5训练日记

老实说这几天因为概率复习都没怎么做题 今天考完试了终于有机会看几个题, 晚上选修课偷偷做了一个题今天晚上交上。

2017-11-05 22:36:44 133

原创 11/2

数位dp题时间过半了,但进展不大,就感觉这个数位dp我有点不懂,再继续看看,再看不了我就准备和大佬们交流交流了 关于昨天的2017ccpc秦皇岛的部分题目重现,感觉还是可以的。 A题没看懂。。。。。。乱码太多了,有点乱 B题给一个长度为9,包括3个g ,3个a,3个o; 消去三个相同相连的得一分,问最多的几分。 直接暴力判断就行,一共就六种情况gao,goa,ago,aog,oag,oga

2017-11-02 23:41:51 127

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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