- 博客(40)
- 收藏
- 关注
RSS订阅原创 一道挺妙的题目
居然是用图过的，我们知道[a,b]和[a,c]的奇偶性，就知道了[b+1,c]的奇偶性，等价于知道边ab，ac就可以创建边(b+1)c,让我们改变一下边的定义，即[a,b]意味着知道a+1到b的奇偶性，那么，我们只需设一个0点，然后求出最小生成树就能得到各个点的奇偶性了，应为每个单位的边都意味着一个点的奇偶。
2023-06-01 20:48:14
59
原创 codeforce round145 div.2 D Binary String Sorting
codeforce round145 div.2 D Binary String Sorting
2023-03-25 11:47:49
84
原创 median
方块大小固定，那么比中值小的数的个数可确定，对数组中符合的方块判断是否符合个数，二分解决，个数多了即答案更小，等于时向下寻找，小于时答案更大。对于个数的判断，使用计数数组，将counts[i][j]定义为从（1，1）到（i，j）的小于等于中值的个数，得到数组后遍历判断即可。给出一个二维数组，求固定大小方块间的最小的中值，数据范围为n
2023-03-22 11:21:00
43
原创 点的共线，向量方向
不难求两个向量（a1,b1),(a2,b2)，当a1*b2==a2*b1时三点共线，注意的是，当向量反向相反时虽然共线但也能满足要求，并且不单单只是向量a，-向量a；还有各种倍数的反方向向量，所以需要判断一下a1,a2,b1,b2的正负关系。不共线或者反方向返回0，同方向共线返回1；只要不是五点共线就能找到其中一点满足要求。
2023-03-14 11:03:32
64
原创 关于dp的初始化细节
在做这题时一直wa2，之后才发现，我将dp数组初始化为0，但这是不正确的，不能合理的表示到达的关系，若存在点无法到达，它的值为0，可能被之后的点所利用，故应初始化为一个极大的负值，以表示该点目前无法到达。点的个数不大，对点按时间排序后可dp，因为每个点都必定由前面的点转移而来，加入（0，0）点，对于每个点dp时，即在可转移的点中选择贡献最大的就可以。
2023-03-14 10:56:01
202
原创 广东工业大学22级acm集训专题5.D Least Prefix Sum
广东工业大学22级寒假acm集训专题5.D Least Prefix Sum
2023-02-12 10:45:27
42
原创 广东工业大学22级acm集训专题5.C Watching Fireworks is Fun
广东工业大学22级寒假acm集训专题5.C Watching Fireworks is Fun
2023-02-12 10:35:29
75
原创 广东工业大学22级acm集训专题5.B Chamber of Secrets
广东工业大学22级寒假acm集训专题5.B Chamber of Secrets
2023-02-12 10:24:00
48
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人