题意给你两个数l，m，大小为m的数组a，求[0,l]之间满足以下条件的数x的个数:对于任何i输入[0,m-1],f(x+i)%2=a[i]；f(k)：代表k在二进制下1的个数m的范围思路显然l的范围1e18,大概率就是数位DP了观察到m是那么只要对前半部分进行数位DP,dp[pos][lim][cnt][d]代表位置在pos处，lim代表有无达到上限，cnt为1代表前面有奇数个1为0代表偶数个1，d代表从pos起向前有偶数还是奇数个1；对于第七位以后的部分，直接暴力计算就好了，统计一下是否进位；代码#includeusingnamespacestd;#defineintlonglonginta
题意给你两个数l，m，大小为m的数组a，求[0,l]之间满足以下条件的数x的个数:对于任何i输入[0,m-1],f(x+i)%2=a[i]；f(k)：代表k在二进制下1的个数m的范围思路显然l的范围1e18,大概率就是数位DP了观察到m是那么只要对前半部分进行数位DP,dp[pos][lim][cnt][d]代表位置在pos处，lim代表有无达到上限，cnt为1代表前面有奇数个1为0代表偶数个1，d代表从pos起向前有偶数还是奇数个1；对于第七位以后的部分，直接暴力计算就好了，统计一下是否进位；代码#includeusingnamespacestd;#defineintlonglonginta
题意n个节点，n你构造树的节点之间的最短路构成一个n×n的最短距离矩阵d；同时给你n×n的权重矩阵c；最最小的Σdij*cij思路1.显然，中序遍历，对于根节点来说，左边的序号小于根，右边的需要大于根2.cij同化成对于i，j之间的最短路上，每条边增加cij，这样相当于对每条边考虑了3.下面就是常规套路了，区间dp，dp[l][r]代表范围l-r构成的子树，求和的最小值枚举l，r的根节点k，显然需要dp[l][r]+=dp[l][k-1]+dp[k+1][r]其次，需要分别统计红色，蓝色线的价值，即左子树内的几点到其他节点，以及右子树内的点到其他节点的价值，这相当与cij的子矩阵求和；这个可以
题意n个节点，n你构造树的节点之间的最短路构成一个n×n的最短距离矩阵d；同时给你n×n的权重矩阵c；最最小的Σdij*cij思路1.显然，中序遍历，对于根节点来说，左边的序号小于根，右边的需要大于根2.cij同化成对于i，j之间的最短路上，每条边增加cij，这样相当于对每条边考虑了3.下面就是常规套路了，区间dp，dp[l][r]代表范围l-r构成的子树，求和的最小值枚举l，r的根节点k，显然需要dp[l][r]+=dp[l][k-1]+dp[k+1][r]其次，需要分别统计红色，蓝色线的价值，即左子树内的几点到其他节点，以及右子树内的点到其他节点的价值，这相当与cij的子矩阵求和；这个可以
icpc竞赛退役经验分享2 近期基地老师说要分享一下竞赛经历，上一篇主要聊训练方法，这次主要聊聊参赛的心路历程。 按照很多选手的说法，算法竞赛与其说是比算法，说成比脑子可能更加合适，如果一道题只需要套路的使用某几种高难度算法，那么这一定不是一道好的算法题，因此竞赛的难度是很大的。 在一个偶然的机会下，我参加了**雨学姐的分享会，对这个比赛产生了兴趣，大一的寒假，我第一次踏进算法竞赛的圈子。而要参加竞赛需要先加入基地，在初次的基地选拔赛时，我没有达到要求的题数，未能进入基地。 相对于其他的选手，我本身不是计算机相关专业，同时其他方面也没有什么突出的
icpc竞赛退役经验分享2 近期基地老师说要分享一下竞赛经历，上一篇主要聊训练方法，这次主要聊聊参赛的心路历程。 按照很多选手的说法，算法竞赛与其说是比算法，说成比脑子可能更加合适，如果一道题只需要套路的使用某几种高难度算法，那么这一定不是一道好的算法题，因此竞赛的难度是很大的。 在一个偶然的机会下，我参加了**雨学姐的分享会，对这个比赛产生了兴趣，大一的寒假，我第一次踏进算法竞赛的圈子。而要参加竞赛需要先加入基地，在初次的基地选拔赛时，我没有达到要求的题数，未能进入基地。 相对于其他的选手，我本身不是计算机相关专业，同时其他方面也没有什么突出的
