定期重构
文章平均质量分 79
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[BZOJ3729]Gty的游戏/[JZOJ4759]石子游戏
题目大意一棵树,初始时有nn个节点,第ii个节点上有aia_i个石子。给定mm,有qq个操作形如一下三种: ∙\bullet修改一个点的石子个数 ∙\bullet在一个节点下面添加一个有若干个石子的新点 ∙\bullet查询对点xx为根的子树玩一下的游戏,先手是否必胜:每次选择一个点,将该点上不超过mm个石子(不能为00)移动到父亲节点,不能移动者输。 1≤n,m,q≤5×104,ai∈[0原创 2016-09-05 22:12:27 · 843 阅读 · 0 评论 -
[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 · 778 阅读 · 0 评论