压位
文章平均质量分 70
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[HackerRank Week of Code]DAG Queries/[JZOJ5038]命运的构造
题目大意给定一个nn个点mm条边的有向无环图,每个点有初始点权ai=0a_i=0,有qq个操作,操作类型如下: ∙ 1 u x\bullet\ 1\ u\ x:对于所有uu可以到达的点vv,ava_v变成xx ∙ 2 u x\bullet\ 2\ u\ x:对于所有uu可以到达的点vv,ava_v更新为min(av,x)\min(a_v,x) ∙ 3 x\bullet\ 3\ x:询问axa_原创 2017-03-31 17:33:55 · 745 阅读 · 0 评论 -
[JZOJ5085]游戏/[JZOJ3996]下棋
题目大意 给定一张nn个点mm条边的有向无环图,每条边有颜色cic_i。图上有qq颗石子,每颗石子一开始在一个点上。 两个人轮流在图上进行操作。每次操作时,选择一个有出边(“下棋”一题没有这个限制)且点上有石子的点xx,从点上取走一个石子,然后选择一个颜色集合SS(可以为空),如果xx的某条出边的颜色属于该集合,则在该边的终点上放上一颗石子。不能操作者输。 请问先手是否存在必胜策略。 n≤原创 2017-04-24 20:46:19 · 424 阅读 · 0 评论