日常做题 队内个人赛等等
文章平均质量分 77
Monster_six
一睹人间盛世颜
展开
-
D - Pick The Sticks 【01背包扩展】【扩容版】
状态计算:根据两侧露出情况进行状态转移。分两种,加入这一种导致露出数增加和加入露出数不增加。前一种由k-1进行转移,后一种就是当前的第k层。状态表示f[j][k] : j表示当前背包容量,k表示两侧是否有露出的情况 显然是01背包1维优化后再用另一维表示两侧状态。直接看代码 注意若物品太大,即一半也比总容量大,这种情况只能放一种改物品,只需要比较一下最大价值取最大就ok了。...原创 2022-08-07 11:33:36 · 172 阅读 · 0 评论 -
F - Game on Plane 【博弈论-SG函数&NIM游戏】
每种局面经过move会形成两种局面根据NIM游戏进行xor操作。根据sg函数mex{后继sg}若为0则是必败态,否则是必胜态。原创 2022-08-06 23:11:30 · 809 阅读 · 0 评论 -
G - Association for the Country of Mububa
vj原题链接:You are the boss of ACM (Association for the Country of Mububa), an upstanding company with a single goal of world domination.Sample 141 2 1 23Sample 263。原创 2022-08-03 22:25:56 · 204 阅读 · 0 评论 -
AcWing 837. 连通块中点的数量(自己整理)
837. 连通块中点的数量给定一个包含nn个点(编号为1∼n1∼n)的无向图,初始时图中没有边。现在要进行mm个操作,操作共有三种:C a b,在点aa和点bb之间连一条边,aa和bb可能相等; Q1 a b,询问点aa和点bb是否在同一个连通块中,aa和bb可能相等; Q2 a,询问点aa所在连通块中点的数量;输入格式第一行输入整数nn和mm。接下来mm行,每行包含一个操作指令,指令为C a b,Q1 a b或Q...原创 2022-04-22 17:06:01 · 276 阅读 · 0 评论 -
B - Minimal Area Gym - 101755B
B - Minimal Area You are given a strictly convex polygon. Find the minimal possible area of non-degenerate triangle whose vertices are the vertices of the polygon.原创 2022-03-21 20:33:48 · 89 阅读 · 0 评论