摘要: 题目 "洛谷" 数学方法学不会% _<% 做法 爆搜二进制下存在$i$位$1$的情况,然后快速幂乘起来 My complete code 阅读全文
posted @ 2019-02-27 16:21 y2823774827y 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目 "洛谷" 数位动规用爆搜真好玩 做法 含有回文串实际我们仅需判断是否有$2/3$回文串 $Dfs(now,num,pre,ly,lead,prel,top)$: 在第$now$位 $now 1$位,$now 2$位 是否合法 $now 1$位是否为前导$0$,$now 2$为是否为前导$0$ 阅读全文
posted @ 2019-02-27 15:38 y2823774827y 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目 "洛谷" 做法 考虑对于一个重心,到根同色的先$dp$,异色的再$dp$,因为中间块要特判一下,推出的式子是线性的,用单调队列优化一下 阅读全文
posted @ 2019-02-27 11:46 y2823774827y 阅读(224) 评论(0) 推荐(0) 编辑