- 博客(3)
- 收藏
- 关注
RSS订阅原创 [arc061F] Card Game for Three
题目大意A,B,C三个人玩游戏，最初每个人分别有n,m,k张牌，每张牌上有字母a,b,c之一，但是不知道每张牌具体是什么。由A先操作，每轮操作者翻出自己牌堆顶的一张牌并弃置，下一轮的操作者是该牌上字母对应的人。不能操作的人赢。问有多少种初始牌的情况能使A胜利。答案模1,000,000,0071≤n,m,K≤300,000分析考虑枚举翻牌序列有x个b，有y个c，那么序列长度应该是n+x+y。由于最后一
2018-02-27 15:53:31
753
原创 [agc013E]Placing Squares
题目大意给定一个n和m个数（升序给定，满足1≤s1 < s2 < … < sm ＜ n） 你有无限个边长为正整数的正方形。你在数轴正半轴用正方形放在上面覆盖它。需满足：正方形恰好把0到n的区域覆盖完；不能翻转或叠置，且相邻两个正方形之间的缝隙坐标不能是m个数中任意一个。一个方案的贡献为所有正方形面积乘积。求贡献和模109+710^9+7n≤10910^9 m≤10510^5分析这题的思路在之前打
2018-02-22 18:30:56
568
原创 [agc016F] Games on DAG
题目大意给定一个n个点m条边DAG，每条有向边(x,y)满足x < y。现在有一个博弈：有两个棋子分别在节点1、2，两人轮流做以下操作：选择一个棋子，由其所在节点的出边移动到另一个节点。不能操作算输。假设两人绝顶，现在问有多少种边的子集满足：保留这些边之后先手必胜。方案数模109+710^9+7n≤15，没有重边分析可以考虑按照sg给图分层。 同时容易发现，两个棋子是两个独立的游戏，为了方便，只需
2018-02-15 12:00:48
781
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人