
线性基
gmh77
这个作者很懒,什么都没留下…
展开
-
jzoj6017. 【GDOI2019模拟2019.2.14】小b爱旅行(线性基)
题目描述DescriptionInputOutputSample Input4 4 11 2 12 3 23 4 44 1 84Sample Output84Data Constraint10%暴力不解释100%经过暴力打表观察可以发现,每条合法路径一定是由一条从1出发的链和若干个环组成证明随便画几个图所有的情况都存下来是不可能的,所以考虑只存所有从...原创 2019-02-15 20:50:57 · 567 阅读 · 1 评论 -
jzoj6020. 【GDOI2019模拟2019.2.15】石子游戏
题目描述DescriptionInputOutputSample InputSample Output7样例解释:删去第三堆石子(石子个数为 2的那一堆),剩下 7 堆。Data Constraint60%显然nim游戏中后手会赢的条件是a1^a2^a3…^an=0所以问题变成了在n个数中选尽量少的数,使得这些数的异或和等于全部数的异或和dp,设f[i]表示异或...原创 2019-02-17 10:17:54 · 382 阅读 · 0 评论