- 博客(2)
- 收藏
- 关注
RSS订阅原创 SPOJ COT3
我不会说我是为了学博弈才去做这题的……题意：给定一棵N个点的树，1号点为根，每个节点是白色或者黑色。双方轮流操作，每次选择一个白色节点，将从这个点到根的路径上的点全部染成黑色。问先手是否必胜，以及第一步可选节点有哪些。N分析：首先是博弈方面的分析。令SG[x]为，只考虑以x为根的子树时的SG值。令g[x]为，只考虑以x为根的子树时，所有后继局面的SG值的集合。那么S
2013-06-21 08:30:07
2694
原创 1449: [JSOI2009]球队收益 和 2597: [Wc2007]剪刀石头布
之所以要把两道放在一起写是因为这两道题之间有些共同点……先从简单一些的说起：1449: [JSOI2009]球队收益题意：有N支球队，有些球队之间已经打了一些比赛了，现给出每个球队的数据win,lose,C和D，分别表示已胜场数、已负场数，以及计算收益的两个系数。一支球队的收益为C*w^2+D*l^2，其中w和l是最后胜负的场数。接下来还有M场比赛。给出接下来M场比赛的对阵
2013-06-18 13:34:17
2015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人