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 阅读(432) 评论(1) 推荐(0)

线段树总结

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

posted @ 2019-07-31 09:52 DTTTTTTT 阅读(195) 评论(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 阅读(167) 评论(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 阅读(139) 评论(0) 推荐(0)

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

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

posted @ 2019-07-29 08:47 DTTTTTTT 阅读(139) 评论(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 阅读(138) 评论(0) 推荐(0)

$CF559C\ Gerald\ and\ Fiant\ Chess$ 计数类$DP$

摘要： AcWing Description 有个$H$行$W$列的棋盘,里面有$N$个黑色格子,求一个棋子由左上方格子走到右下方格子且不经过黑色格子的方案数. $1<=H,M<=1e5,1<=N<=2000$.输出对$1e9+7$去模后的结果即可 Sol 假设没有黑色格子,方案数就为$C_{H+W-2}^ 阅读全文

posted @ 2019-07-27 22:46 DTTTTTTT 阅读(167) 评论(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 阅读(182) 评论(0) 推荐(0)

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

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

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

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

公告