- 博客(5)
- 收藏
- 关注
RSS订阅原创 RuntimeError: CUDA error: invalid configuration argument可能的原因
很可能只是你显存炸了。
2023-07-22 18:40:31
1341
原创 CF1332B present(位运算/思维)
显然是思考位运算，一位一位去考虑。我们可以发现，第i位只有拥有奇数个数的1时才可以产生贡献。那么我们就考虑产生1的情况。1）第i-1位没有进位时，若第i位为1，则统计其他数字第i位为0的情况。2）第i-1位没有进位时，若第i位为0，则统计其他数字第i位为1的情况。3）第i-1位进位时，若第i位为1，则统计其他数字第i位为1的情况。4）第i-1位进位时，若第i位为0，则统计其他数字第i位为0的情况。考虑每一位，每一位去排序一遍，则复杂度为O(30*n*logn)同时考虑不能重复，所以枚举时要稍加注意。
2022-09-26 16:52:26
173
1
原创 Codeforces Round #706 (Div. 2) E (构造/思维)
题意给定一个图，中间有一些选定的点被挖去，他们没有相同的边和相交的边点（即3*3内无其他挖去的点），需要我们通过挖去一些其他的点构造一条路径，使得所有所选点构成的点对（i,j）间只有一种方法到达彼此所在位置，注意移动时只能移动到相邻格子。不要求挖去的点最少。思路每隔两列挖去一列，然后将所有挖去链接。特别注意要判断一下最右边的情况。...
2022-07-16 16:44:43
106
原创 Codeforces Round #801 (Div. 2) D2（思维/dfs）
传送门题意：给你一颗树，问最少取几点并且得知其与未知点x的距离可以确定树中任意x是哪个节点。思考：观察可知，对于叶子节点，其兄弟节点到父节点所在的路径上都有点被取到时，不用取它也可以知道具体是哪个点了。所以一开始我们先取全部的叶子节点，然后每个叶子节点向上dfs，遇见没走过的分支就可删去一个叶子节点的贡献了。...
2022-07-11 14:41:20
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人