DTTTTTTT

2019年7月31日

$2019$暑假考试

该文被密码保护。阅读全文

posted @ 2019-07-31 19:01 DTTTTTTT 阅读(71) 评论(0) 推荐(0)

摘要：参考: 算法竞赛 , 这篇$Blog$ 感觉二分一直迷迷糊糊,终于要来写一篇小结辣总的来说有两种写法: 1.记录答案 2.不记录答案细分有三种: 1.记录答案(左右边界哪个是答案都差不多) 2.不记录答案且找最小的合法解 3.不记录答案且找最大的合法解(最易错的!!) 下面就来具体说说细分的三种阅读全文

posted @ 2019-07-31 10:40 DTTTTTTT 阅读(426) 评论(1) 推荐(0)

线段树总结

摘要：因为线段树啥都不记得了(因为$TT$太菜了$qwq$)所以复习复习阅读全文

posted @ 2019-07-31 09:52 DTTTTTTT 阅读(192) 评论(0) 推荐(0)

2019年7月29日

$Poj2376\ Poj3171\ Luogu4644\ Cleaning\ Shifts$ 数据结构优化$DP$

摘要： $Poj$ $AcWing$ $Luogu$ $ps:$洛谷题目与$Poj$略有不同,以下$Description$是$Poj$版.题目的不同之处在于洛谷中雇用奶牛的费用不相同,所以不可以用贪心法,只能$DP$ $Description$ $Sol$ 就是区间覆盖问题$qwq!$ 1.$DP$做! 阅读全文

posted @ 2019-07-29 17:19 DTTTTTTT 阅读(162) 评论(0) 推荐(0)

$HDOJ5542\ The\ Battle\ of\ Chibi$ 数据结构优化$DP$

摘要： $AcWing$ $Description$ $Sol$ $AcWing$ $Description$ $Sol$ 首先显然是是以严格递增子序列的长度为阶段,由于要单调递增,所以还要记录最后一位的数值 $F[i][j]$表示前$i$个数中以$A_i$结尾的长度为j单调递增序列有多少个 $F[i][j 阅读全文

posted @ 2019-07-29 15:46 DTTTTTTT 阅读(134) 评论(0) 推荐(0)

$Noip2012\ Luogu1081$ 开车旅行倍增优化$ DP$

摘要： Luogu Description Sol 1.发现对于每个城市,小A和小B的选择是固定的,可以预处理出来,分别记为ga[],gb[] 2.并且,只要知道了出发城市和出发天数,那么当前城市和小A,小B各行驶的路程也是一定的,同样可以分别预处理出来具体怎么预处理: 1.其实就是"邻值查找" 简单讲一阅读全文

posted @ 2019-07-29 08:47 DTTTTTTT 阅读(136) 评论(0) 推荐(0)

2019年7月27日

$Poj1737\ Connected\ Graph$ 计数类$DP$

摘要： AcWing Description 求$N$个节点的无向连通图有多少个,节点有标号,编号为$1~N$. $1<=N<=50$ Sol 在计数类$DP$中,通常要把一个问题划分成若干个子问题,以便于执行递推. 一个连通图不容易划分,而一个不连通的无向图则很容易划分成结点更少的两部分.所以我们把问题转阅读全文

posted @ 2019-07-27 22:58 DTTTTTTT 阅读(136) 评论(0) 推荐(0)

$Poj3208$ 启示录数位统计$DP$

摘要： Poj AcWing Description Sol 这题长得就比较像数位$DP$叭. 所以先用$DP$进行预处理,再基于拼凑思想,通过"试填法"求出最终的答案. 设$F[i][3]$表示由$i$位数字构成的魔鬼数有多少个,$F[i][j](0<=j<=2)$表示由$i$位数字组成的,开头有$j$个阅读全文

posted @ 2019-07-27 22:46 DTTTTTTT 阅读(221) 评论(0) 推荐(0)

$BZOJ1799\ Luogu4127$ 月之谜数位统计$DP$

摘要： AcWing Description AcWing Description Sol 看了很久也没有完全理解直接$DP$的做法,然后发现了记搜的做法,觉得好棒! 这里是超棒的数位$DP$的记搜做法总结看完仿佛就觉得自己入门了,但是就像文中写的,还是要多做题才能真正弄明白鸭,还要加油(ง •_•)ง 阅读全文

posted @ 2019-07-27 22:46 DTTTTTTT 阅读(176) 评论(0) 推荐(0)

$Poj1037\ A\ Decorative\ Fence$ 计数类$DP$

摘要： Poj AcWing Description Sol 这题很数位$DP$啊, 预处理$+$试填法 $F[i][j][k]$表示用$i$块长度不同的木板,当前木板(第$i$块)在这$i$块木板中从小到大排在第$j$位,构成栅栏的方案数.$k=0$表示处于低位,$k=1$表示处于高位. $F[i][j] 阅读全文

posted @ 2019-07-27 22:46 DTTTTTTT 阅读(178) 评论(0) 推荐(0)

$You\ can\ and\ you\ will.$

公告