- 博客(2)
- 收藏
- 关注
RSS订阅原创 【atcoder 10】【博弈论+树形dp】【对一棵树每次从棋子所在节点移走一个石头，将棋子移到与当前节点相邻的节点】
传送门：http://agc010.contest.atcoder.jp/tasks/agc010_f题意：给出一棵N个节点的树，每个节点有Ai个石头 Takahashi先选择一个节点v放置一个棋子，然后Takahashi和Aoki轮流操作（Takahashi先） .从棋子所在节点移走一个石头 .将棋子移到与当前节点相邻的节点 不能进行操作者输（当棋子所在节点没有石头的时候不能进行操作），求
2017-02-10 21:13:33
1062
原创 【cf 487C】【数论+构造】【根据前缀积取模构造序列】
传送门：http://codeforces.com/problemset/problem/487/C题意：考虑一个序列[a1, a2, …, an]。定义其前缀产生的一个序列[a1 mod n, (a1a2) mod n, (a1a2…an mod n)]。 现在给定一个n，你需要找到一个[1, 2, …, n]的一个排列组成的序列，使得按照如上规则产生的序列是[0, 1, …,n-1]组成的一个
2017-02-03 12:38:15
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人