09 2019 档案

$CF1063B\ Labyrinth$ $01$最短路/$01BFS$
摘要：$Des$ 有一个网格图,上面的格子分为空地和障碍,障碍是不可以走的.现在从给定的起点出发开始~~到处乱~~走,最多可以往左走$l$次,往右走$r$次.求可能到达的点数. $Sol$ 如果只限制了向左或向右走的次数就要简单一些,所以我们先思考这一种情形. 假设只限制了向左走不能超过$l$次.这样转化 阅读全文
posted @ 2019-09-30 20:16 DTTTTTTT 阅读(192) 评论(0) 推荐(0)
$UVA10559\ Blocks\ $区间$dp$
摘要：$Des$ • 有一排数量为N的方块，每次可以把连续的相同颜色的区间消除，得到分数为 区间长度的平方，然后左右两边连在一起，问最大分数为多少。 • n Code cpp include include include define il inline define Ri register int d 阅读全文
posted @ 2019-09-26 16:52 DTTTTTTT 阅读(137) 评论(0) 推荐(0)
$SCOI2009\ windy$数 数位$dp$
摘要：$Sol$ 数位$dp$常规套路题. $dp[i][j]$表示从低位到高位填到第$i$位且第$i$位的数字为$j$的方案数.答案就是$sol(r) sol(l+1).$这里$dp$的过程十分简单,一般出错的也就是计算小于等于$x$的$windy$数,所以这里简述一下这个流程: 首先是预处理出$x$的 阅读全文
posted @ 2019-09-26 16:48 DTTTTTTT 阅读(119) 评论(0) 推荐(0)
$cometoj\#4\ D\ $求和 不是$dp$
摘要：$Des$ $Sol$ $upd:$以下两段是错误做法,但我不想删掉$.jpg$ 以下是错误部分 看到问$\sum_{n l}^rf(n)$一定会想到数位$dp$叭,于是尝试数位$dp$,然而并不会做.但是觉得可以先尝试想暴力方法(当然是优秀点的暴力)? 对于一个数$abcd$,如下变化:$(a+b 阅读全文
posted @ 2019-09-26 16:46 DTTTTTTT 阅读(206) 评论(4) 推荐(0)
$HNOI2012\ $ 集合选数 状压$dp$
摘要：$Des$ 求对于正整数$n\leq 1e5$,{$1,2,3,...,n$}的满足约束条件:"若$x$在该子集中,则$2x$和$3x$不在该子集中."的子集个数. $Sol$ 是一道很妙的构造+状压$dp$题吖. 我最开始想这题的时候画了一个如下的图.对于每一个点,左儿子是它的两倍,右儿子是它的三 阅读全文
posted @ 2019-09-26 16:39 DTTTTTTT 阅读(133) 评论(3) 推荐(2)
贪心专题 $by\ gzy$
该文被密码保护。
posted @ 2019-09-24 17:07 DTTTTTTT 阅读(27) 评论(7) 推荐(0)
树上差分学习笔记
该文被密码保护。
posted @ 2019-09-20 20:03 DTTTTTTT 阅读(2) 评论(0) 推荐(0)
$Noip2011/Luogu1315$ 观光公交 贪心
摘要：$Luogu$ $Sol$ 觉得这题贪心要想很多事情,不适合我这种没脑子选手$ovo$.看题解还理解了很久. 最开始是这样想的:把所有的路段上的乘客按大小排个序用加速器就好了,这个想法被自己轻松$hack.$因为,假如一个路段的终点没人下车而且又要等乘客很久才能出发,那前面用加速器也没意义了.由这个 阅读全文
posted @ 2019-09-20 15:16 DTTTTTTT 阅读(107) 评论(0) 推荐(0)
$CSP2019$集训专题考试
该文被密码保护。
posted @ 2019-09-17 16:50 DTTTTTTT 阅读(30) 评论(2) 推荐(0)