kuangbin带我飞
TelmaZzzz
HEU ACMer
展开
-
[kuangbin带你飞]专题十五 数位DP(Except I K)
A-cf55D 题解: 题意大致是求[l,r][l,r][l,r]区间内各个位上的数都是其因子的个数。 考虑dp[len][digit][pre][num2][num3][num5][num7]dp[len][digit][pre][num2][num3][num5][num7]dp[len][digit][pre][num2][num3][num5][num7] preprepre记录其值mod...原创 2019-02-26 00:44:35 · 181 阅读 · 1 评论 -
[kuangbin带你飞]专题十三 基础计算几何(Except M N)
附上做这套专题的模板(该专题只有点线面的关系所以这些模板就够了) const db EPS=1e-9; inline int sign(db a){return a<-EPS?-1:a>EPS;} inline int cmp(db a,db b){return sign(a-b);} #define cross(p1,p2,p3) ((p2.x-p1.x)*(p3.y-p1.y)-(...原创 2019-03-02 19:35:37 · 296 阅读 · 0 评论 -
[kuangbin带你飞]专题二十二 区间DP
前言: 区间dp的题目一般有几个显然的模式,比如n的范围小于1000,且通过手动模拟发现没法贪心的题。 对于dp方程一般可以往 对区间内的贡献或者是对区间外的贡献这两个角度去考虑。(有时需要逆向思维去考虑) 对于dp状态的增加维,一般用于处理区间边界的状态。 做区间dp的题经常会用到前缀和来预处理状态之间转移的关系。 正文: A ZOJ-3537 题解: 这题可以划分为两个问题,一个是判断凸...原创 2019-03-18 19:00:52 · 151 阅读 · 0 评论