摘要：
【CF55D】Beautiful numbers（动态规划） 题面 "洛谷" "CF" 题解 数位$dp$ 如果当前数能够被它所有数位整除，意味着它能够被所有数位的$lcm$整除。 所以$dp$的时候前面所有数的$lcm$要压进$dp$值中。 又因为$lcm$的余数也是有意义的，但是又不能暴力记， 阅读全文
摘要：
【BZOJ3243】【NOI2013】向量内积（矩阵，数论） 题面 "BZOJ" 题解 这题好神仙。 首先$60$分直接是送的。加点随机之类的可以多得点分。 考虑正解。 我们先考虑一下暴力。 我们把$n$个向量拼接在一起，形成一个$n\times d$的矩阵。 显然这个矩阵和它的转置矩阵，也就是一个 阅读全文
摘要：
字符串哈希 字符串哈希一般可以认为是一种很方便的乱搞算法。 可以很快速的计算两个串是否相等以及一系列问题。 然而弱爆的$yyb$哈希一直学的不好，所以今天来恶补一下。 几种方法 首先我们要明确哈希在干什么呢？ 一般而言，对于一个字符串，我们把所有字符都当成数字来算。 这个可以类比$16$进制下用$A 阅读全文
摘要：
【BZOJ2876】【NOI2012】骑行川藏（数学，二分答案） 题面 "BZOJ" 题解 我们有一个很有趣的思路。 首先我们给每条边随意的赋一个初值。 当然了，这个初值不会比这条边的风速小。 那么，我们可以先计算一下当前所需要的总能量。 剩下的能量我们分成若干等份。 每次从所有的边中，选择一个加了 阅读全文