2018年10月8日
Bzoj 4300: 绝世好题 (DP)
摘要： Bzoj 4300: 绝世好题 (DP) 实在是无语了,不知道怎么DP的就过了... 还是在吃饭的时候猛地想起来状态的缺失. 然后A了??? 真奇怪. 设状态$f[i][j]$表示前i位二进制为$j$的最大长度. 当第i位的二进制$j$位出现了$1$时,长度+1. 但是缺少了一步就是. 只考虑了第$ 阅读全文
posted @ 2018-10-08 15:09 Rlif 阅读(109) 评论(0) 推荐(0) 编辑
Bzoj 2431: [HAOI2009]逆序对数列 (DP)
摘要： Bzoj 2431: [HAOI2009]逆序对数列 (DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2431 较为简单的一道题 容易设出状态 f[i][j]表示前i个位置产生j个逆序对的方案数. 转移方程: 因为第i个位置编号一 阅读全文
posted @ 2018-10-08 14:55 Rlif 阅读(108) 评论(0) 推荐(0) 编辑
Bzoj 1055: [HAOI2008]玩具取名 (区间DP)
摘要： Bzoj 1055: [HAOI2008]玩具取名 (区间DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1055 区间动态规划和可达性DP的好题. 开始WA了几次,感到非常奇怪. 原因竟然是n被定义了char型,真是zz了. $f 阅读全文
posted @ 2018-10-08 14:39 Rlif 阅读(113) 评论(0) 推荐(0) 编辑
2018年10月7日
线段树入门详解
摘要： [TOC] 线段树入门详解 本文适用人群 不算特别入门啦~~. 本文适合大概知道线段树原理的,但是对于线段树操作不是很熟悉的oier or Acmer. 本人水平有限,没有过多深究数据结构.大神勿喷.如果有疑问,请 立刻 在评论区提出,谢谢. 如有错误,敬请指出. 线段树大致思路 看到数据范围为$n 阅读全文
posted @ 2018-10-07 21:16 Rlif 阅读(312) 评论(3) 推荐(1) 编辑
2018年10月4日
Bzoj 1087: [SCOI2005]互不侵犯King
摘要： Bzoj 1087: [SCOI2005]互不侵犯King "题链" 今天下午没有事情,学习了一下$状压DP$.感觉非常nice. 设$f[i][j][k]$表示到达第$i$第$j$个状态使用了$k$的国王的方案数. 首先筛出行合法的状态.然后二进制操作. 我这里设$a$为合法状态. 转移的时候. 阅读全文
posted @ 2018-10-04 21:26 Rlif 阅读(105) 评论(0) 推荐(0) 编辑
Bzoj 2748: [HAOI2012]音量调节 (DP)
摘要： Bzoj 2748: [HAOI2012]音量调节 "题目链接" 比较水的一道DP题目. 设状态$f[i][j]$表示第$i$首歌到达$j$音量是否可行. CODE: 阅读全文
posted @ 2018-10-04 15:56 Rlif 阅读(127) 评论(0) 推荐(0) 编辑
Bzoj 2752 高速公路 (期望,线段树)
摘要： Bzoj 2752 高速公路 (期望,线段树) "题目链接" 这道题显然求边,因为题目是一条链,所以直接采用把边编上号.看成序列即可 $1$与$2$号点的边连得是. 编号为$1$的点.查询的时候把$r 1$就好了. 这里的期望显然就是路径的平均值. 期望值: $$\dfrac{\sum_{i=l}^ 阅读全文
posted @ 2018-10-04 15:35 Rlif 阅读(202) 评论(0) 推荐(0) 编辑
2018年10月2日
惨淡的模拟赛
摘要： 惨淡的模拟赛 题面链接: https://pan.baidu.com/s/1vFVS1jCvAxJr3GbLnfjP0Q 提取码: 2jmj sol链接:链接: https://pan.baidu.com/s/1utyKl0urdyB721CvX708sA 提取码: rfk7 T1 预计:0 实际: 阅读全文
posted @ 2018-10-02 19:25 Rlif 阅读(118) 评论(0) 推荐(0) 编辑
2018年10月1日
GSS4 - Can you answer these queries IV || luogu4145上帝造题的七分钟2 / 花神游历各国 (线段树)
摘要： GSS4 Can you answer these queries IV || luogu4145上帝造题的七分钟2 / 花神游历各国 GSS4 Can you answer these queries IV 题目链接:https://www.luogu.org/problemnew/show/SP 阅读全文
posted @ 2018-10-01 08:24 Rlif 阅读(138) 评论(0) 推荐(1) 编辑
2018年9月30日
Bzoj 近期题目一句话题解
摘要： [TOC] Bzoj 近期题目题解 Bzoj的~~简单题~~.我做过的题目. 1000: A+B Problem (模拟) copy下面即可 1012: [JSOI2008]最大数maxnumber (线段树) 线段树提前开好空间,编号依次往后挪就好了. 1059: [ZJOI2007]矩阵游戏 ( 阅读全文
posted @ 2018-09-30 22:30 Rlif 阅读(206) 评论(0) 推荐(0) 编辑