evenbao

摘要： 【题目链接】 点击打开链接 【算法】 矩阵乘法快速幂，即可 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 数位DP f[i][j][k][l]表示i位数，第一位为j，除以13的余数为k，是/否包括子串“13”的方案数 当然，我们也可以先打表，然后，对于每次询问，二分即可 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 线段树 此题细节很多，写程序时要细心！ 【代码】 阅读全文

摘要： 【题目链接】 【BZOJ 3211】 点击打开链接 【BZOJ 3038】 点击打开链接 【算法】 线段树 开根操作直接开到叶子节点，注意当区间中所有数都是0或1时，不需要开根 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 树链剖分 对于线段树的每个节点，记录这段区间的最小值，最小值的个数，值为0的个数,此外，还要维护两个懒惰标记 【代码】 本题细节很多，写程序时要认真严谨！ 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 dfs序 + 线段树 树链剖分同样可以解决这个问题 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 考虑求lca(x,y)的深度 我们可以将从根到x路径上的点都打上标记，然后，询问y到根上路径的权值和 那么，求sigma(depth(lca(i,z)))（l <= i <= r )，我们可以将区间[l,r]中的点依次打上标记，然后，询问点z到根路径 上的权值和 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 考虑求每个人可以不分的方案 那么，对于每件物品，我们把它分成n份，每一份对应分给每一个人，有C(a[i]+n-1,m-1)种方案,而总方案数就是每种 物品方案数的乘积 然后，根据容斥原理，ans = 至少0人没分到特产 - 至少1人没分到特产 + ... - C 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 用f[i][j]表示走到(i,j)这个位置有多少种方案，因为走到(i,j)这个位置，上一步一定在它左上角的矩形中，所以， f(i,j) = sigma( f(x,y) ) ( (x,y)在左上角的矩形中） 我们尝试将它画出来，发现是斜着的杨辉三角 然后，通过找规 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 线段树 对于一个节点，记录它从左端点延伸的最多的空房间的个数，从右端点延伸的最多的空房间个数，和该区间最多的连续 空房间个数 【代码】 阅读全文