Codeforces
文章平均质量分 80
A real Warrior
这个作者很懒,什么都没留下…
展开
-
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 · 866 阅读 · 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 · 103 阅读 · 0 评论 -
CodeCraft-21 and Codeforces Round 711 (Div. 2)A-F
你有n个活动事件,m个位置,初始在0这个位置,每一次活动给出Ti,Xi,Yi表示这个活动的类型是Ti,每一次步长为Xi'(Xi = Xi'/100000),可以执行[0,Yi]次这个步长,若Ti为1或2,若Ti为1,则表示这一次会变成pos = (pos + Xi),若Ti为2,则表示这一次会变成pos = (pos * Xi), 问你最早到达[1,m]每一个位置是第几个活动事件。给你n个高为1,宽为w[i]的矩形,你有一个大矩型已经确定了宽为W,你需要确定最小的h满足能放入所有的高为1的矩形。原创 2023-10-02 15:37:51 · 96 阅读 · 0 评论 -
好题分享
好题收集原创 2023-10-01 18:59:38 · 124 阅读 · 0 评论 -
2023河南省赛vp题解
日常VP训练原创 2023-05-10 21:45:07 · 1011 阅读 · 0 评论 -
Codeforces Round 867 (Div. 3) (E-G)
codeforces日常练习原创 2023-04-26 00:27:20 · 895 阅读 · 0 评论 -
动态动态规划(DDP)
动态规划练习原创 2023-04-13 14:39:02 · 390 阅读 · 0 评论 -
Codeforces Round 863 (Div. 3) (E-G)
codeforces日常练习原创 2023-04-05 22:46:16 · 489 阅读 · 0 评论 -
Codeforces Round #839 (Div. 3)
日常div3练习原创 2022-12-22 14:57:57 · 399 阅读 · 0 评论 -
方案数问题dp
方案数dp问题原创 2022-12-04 09:30:00 · 136 阅读 · 0 评论 -
Codeforces Round #677 (Div. 3) D-G
日常vp练习原创 2022-12-08 16:35:51 · 146 阅读 · 1 评论 -
Codeforces Round #697 (Div. 3 D-G)
日常vp div3原创 2022-12-06 15:47:23 · 144 阅读 · 0 评论 -
2022西安补题
区域赛补题原创 2022-12-02 10:57:44 · 356 阅读 · 2 评论 -
Codeforces Round #719 (Div. 3) D-F2
Codeforces vp记原创 2022-10-20 15:06:36 · 115 阅读 · 0 评论 -
Codeforces Round #828 (Div. 3) D-F
Codeforces Round #828 (Div. 3)原创 2022-10-17 17:14:15 · 472 阅读 · 4 评论 -
线性Dp习题集
线性Dp习题集原创 2022-10-12 20:56:01 · 166 阅读 · 0 评论 -
区间Dp习题集
区间Dp习题集原创 2022-10-12 19:16:23 · 49 阅读 · 0 评论 -
博弈类Dp习题集
博弈类Dp练习题原创 2022-10-03 19:33:34 · 600 阅读 · 0 评论 -
DP经典例题2
日常被爆杀练习原创 2022-07-28 19:54:31 · 734 阅读 · 0 评论 -
Codeforces805(A-G题解)
蒟蒻题解日记原创 2022-07-12 10:02:48 · 184 阅读 · 1 评论