ez_yww的博客

题目大意　　有nn堆糖果，第ii堆有aia_i个。　　两个人轮流决策，决策分为两种：　　　1.选择糖果数最多的一堆糖果，并把这堆糖全吃了。　　　2.在每堆非空的糖果堆里拿一颗糖吃掉。　　吃掉最后一颗糖的人输。问你先手必胜还是先手必败。　　n≤100000n\leq 100000题解　　又是一个打表结论题。　　先把aia_i从大到小排序。　　设fi,jf_{i,j}为删掉前ii大，每堆删掉jj个后是先

题目大意　　有nn堆石子，两个人可以轮流取石子。每次可以选择一堆石子，做出下列的其中一点操作：　　1.移去整堆石子　　2.设石子堆中有xx个石子，取出yy堆石子，其中1≤y<x1\leq y<x且(x,y)=1(x,y)=1　　取出最后一颗石子的人胜利。问先手胜还是后手胜。　　n≤100n\leq 100，每堆石子个数ai≤106a_i\leq {10}^6题解　　基础知识：SG函数。　　令xx为某

题目描述　　给你一棵有根树，每个点有两个属性a,ba,b　　两人轮流操作，每次要减小一个点的aa值，要求 ax≥∑i∈child(x)aibia_x\geq\sum_{i\in child(x)}a_ib_i 　　保证初始状态满足这个要求。　　∑n≤5×105\sum n\leq 5\times {10}^5题解　　令 sx=ax−∑i∈child(x)aibis_