- 博客(4)
- 收藏
- 关注
RSS订阅原创 CodeForces - 235E Number Challenge(莫比乌斯反演 + 数论分块)
CodeForces - 235E Number Challenge大致题意做法如何插入一段漂亮的代码片KaTeX数学公式大致题意计算如下式子做法如果只是两个数字乘积的约数个数，那么有公式：σ(ij)=∑a∣i∑b∣j[(a,b)=1]\sigma(ij)=\sum_{a|i} \sum_{b|j}[(a,b)=1]σ(ij)=a∣i∑b∣j∑[(a,b)=1]当有三个数字...
2019-10-31 18:05:57
326
原创 CodeForces 1225E Rock Is Push（dp + 前缀和优化）
大致题意：一个迷宫，里面有很多箱子，你可以向右或者向下走。当你遇到一个或者多个箱子的时候，你可以把箱子往你移动的方向推动，但是不能把箱子推出到墙壁外面。你从左上角出发，问你有多少种方法到右下角。考虑如果没有箱子，那么就是一个很简单的递推问题，对于一个格子，要么从上面要么从左边来。有箱子的话，由于箱子可以被推动而且不能推到外面，所以我们要考虑是否可以从上面或者下面过来。还...
2019-10-26 23:53:55
971
原创 CodeForces 1251F Red-White Fence（NTT + 组合计数）
大致题意：给你一堆木条，一些是白色的，一些是红色的。然后要把这些木条拼到一起构成长度先递增后递减的样子，然后要求红色木条长度最长，问最后使得这个拼凑出来的多边形的周长为Qi的方案数是多少。首先，很显然周长相当于是2*(n+L)，其中这个L表示最长的红色木条的长度，然后红色木条的只有最多5个，所以我们枚举这个红色木条相当于就知道了这个n。即只需要计算长度为n的先上升后...
2019-10-26 09:37:37
889
原创 CodeForces 1238E Keyboard Purchase（状态压缩dp）
大致题意：给你一个由最多m种字符构成的长度为L的字符串。定义两个相邻字符的代价之差是两个字符对应位置的绝对值，现在让你找到这m种字符的一种排列方式，使得总的代价之和最小，问最小代价是多少。很神奇的一种状压姿势。我们考虑最好的情况下肯定是让任意两个字符位置之差为1，但是实际上相邻的最多只有两个，不能所有的位置之差都为1。但是我们在做的时候，可以维护当前可以取的最小距离。初...
2019-10-09 11:07:47
742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人