数据结构
文章平均质量分 90
A real Warrior
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 341
Atcoder日常练习原创 2024-02-19 12:51:40 · 645 阅读 · 0 评论 -
Codeforces Round 926 (Div. 2)
因为这幅图,假如2和3都是危险点,但是对于1子树外得点来说,1子树就1个危险点,因为简单路径不能有重复,如果2通过1得子树走出去了,那么就不能走回来,因此顶多就一个。考虑两个有限制的相邻节点(i,j),那么我们把原序列拆成n段来数,最后用乘法原理相乘即可,对于每一段就是每个数有pos[j] - pos[i]个数,并且有j-i+1个位置,我们考虑用隔板法计数即可。Q2:我们可以多画两个图,则可以发现2*2有2个,3*3有4个,4*4有6个,因此我们可以得出结论2*(n-1)就是我们至少要涂的个数。原创 2024-02-16 14:48:43 · 844 阅读 · 0 评论 -
AtCoder Beginner Contest 340(A-G)
Atcoder日常练习原创 2024-02-12 21:33:54 · 339 阅读 · 0 评论 -
AtCoder Beginner Contest 228(A-Ex)
给你两个长度为N的整数序列A和C,你可以操作任意次,每次选择一个整数i,使得A[i] + 1,花费Ci元,完成操作后你需要支付K*X元,K是A元素中不同值得个数。有一个H*W的网格,高桥每次可以把一个棋子移到同一行的某一个位置,青木每次会把棋子移动到同一列的某一个位置,在移动2*N步后,会产生多少个不同的数字序列。高桥有N个朋友,刚开始x这个朋友这个人会知道这个秘密,然后每个人在第i个位置会告诉p[i]这个位置的人高桥的秘密,问最后高桥的朋友会有多少知道秘密。对于X这个位置,一直往p[i]这个位置跳即可。原创 2023-10-07 10:52:11 · 186 阅读 · 0 评论 -
AtCoder Beginner Contest 231(D-F,H)
把每一行当作一个节点,从S->i流M的流量,从i->P流m-1的流量,从p向每一列流n-1的流量,从列向t流n的流量,最后给点的边的[u,v]的价值w 相当于从u->(v + n)流1的流量费用为w,最后跑费用流即可。有一个长度为N的A数组,A[i]代表A对i这件物品的好感度,有一个长度为N的B数组,B[i]代表B对i这件物品的好感度,现在让你求有多少对[i,j]满足A[i] >= A[j]并且B[i] <= B[j]。这里,1=A1<。<AN成立,且Ai+1是每一个1≤i≤N−1的Ai的倍数。原创 2023-10-05 20:48:23 · 157 阅读 · 0 评论 -
Codeforces Round 665 (Div. 2) (A-F)
首先这颗线段树是一颗完美二叉树,包含的区间都是2^i次方,对于reverse操作来说,就是把第(k + 1)层线段树的节点的左右儿子交换,那么swap操作,其实也就是对于每一层线段树节点的左右儿子进行交换。给你棵N个节点的树,和一个总权值K,要你把K分配给这颗树的N-1条边,满足这些树边相乘等于K,并且分配的边权1的数量最少,问你任意两个点的所有边权和加起来最大为多少?a序列有x1个0,y1个1,z1个2,b序列有x2个0,y2个1,z2个2,给定你这个函数,问你在任意排序后可以获得的最大价值是多少。原创 2023-10-03 11:53:25 · 100 阅读 · 0 评论 -
树链剖分
初学树剖者。原创 2022-08-07 21:05:17 · 116 阅读 · 0 评论 -
数据结构习题集
数据结构习题集原创 2022-10-10 20:07:29 · 302 阅读 · 0 评论