![](https://img-blog.csdnimg.cn/b6d362d57f27477da6637787c6c86df7.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题收获
记录一些刷题的心得
现在我也是
这个作者很懒,什么都没留下…
展开
-
Railguns(一道不错的dp)
railguns原创 2023-06-11 22:18:40 · 75 阅读 · 0 评论 -
一道挺妙的题目
居然是用图过的,我们知道[a,b]和[a,c]的奇偶性,就知道了[b+1,c]的奇偶性,等价于知道边ab,ac就可以创建边(b+1)c,让我们改变一下边的定义,即[a,b]意味着知道a+1到b的奇偶性,那么,我们只需设一个0点,然后求出最小生成树就能得到各个点的奇偶性了,应为每个单位的边都意味着一个点的奇偶。原创 2023-06-01 20:48:14 · 56 阅读 · 0 评论 -
可持久化并查集
可持久化并查集原创 2023-05-23 22:51:37 · 54 阅读 · 0 评论 -
种类并查集
种类并查集原创 2023-05-02 11:34:21 · 39 阅读 · 0 评论 -
扩展欧几里得的通解
扩展欧几里得的通解原创 2023-04-11 09:58:31 · 63 阅读 · 0 评论 -
最近公共祖先LCA
lca原创 2023-04-08 22:05:58 · 65 阅读 · 0 评论 -
数位dp——求带回文的数字
数位dp刷题记录原创 2023-04-03 09:58:49 · 72 阅读 · 0 评论 -
玩转二叉树
玩转二叉树原创 2023-03-25 22:20:29 · 278 阅读 · 0 评论 -
codeforce round145 div.2 D Binary String Sorting
codeforce round145 div.2 D Binary String Sorting原创 2023-03-25 11:47:49 · 80 阅读 · 0 评论 -
median
方块大小固定,那么比中值小的数的个数可确定,对数组中符合的方块判断是否符合个数,二分解决,个数多了即答案更小,等于时向下寻找,小于时答案更大。对于个数的判断,使用计数数组,将counts[i][j]定义为从(1,1)到(i,j)的小于等于中值的个数,得到数组后遍历判断即可。给出一个二维数组,求固定大小方块间的最小的中值,数据范围为n原创 2023-03-22 11:21:00 · 40 阅读 · 0 评论 -
第n个互素的数
互素原创 2023-03-18 19:57:27 · 41 阅读 · 0 评论 -
点的共线,向量方向
不难求两个向量(a1,b1),(a2,b2),当a1*b2==a2*b1时三点共线,注意的是,当向量反向相反时虽然共线但也能满足要求,并且不单单只是向量a,-向量a;还有各种倍数的反方向向量,所以需要判断一下a1,a2,b1,b2的正负关系。不共线或者反方向返回0,同方向共线返回1;只要不是五点共线就能找到其中一点满足要求。原创 2023-03-14 11:03:32 · 57 阅读 · 0 评论 -
关于dp的初始化细节
在做这题时一直wa2,之后才发现,我将dp数组初始化为0,但这是不正确的,不能合理的表示到达的关系,若存在点无法到达,它的值为0,可能被之后的点所利用,故应初始化为一个极大的负值,以表示该点目前无法到达。点的个数不大,对点按时间排序后可dp,因为每个点都必定由前面的点转移而来,加入(0,0)点,对于每个点dp时,即在可转移的点中选择贡献最大的就可以。原创 2023-03-14 10:56:01 · 195 阅读 · 0 评论 -
洛谷p1119 灾后重建
洛谷p1119 灾后重建 写后有感原创 2023-02-22 20:59:57 · 79 阅读 · 0 评论