HDU 5732 Subway(树哈希)

题意: $给定N\le 10^5个节点的2棵树,保证2棵树同构$$输出一种2棵树的节点映射方式$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

Codeforces Round 354 (Div. 2) E. The Last Fight Between Human and AI

题意: $给定一个N\le 10^5次多项式P(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$$现2个人轮流随意填P(x)的系数,填过的不能再填$$现有一个多项式Q(x)=x-k,如果最终多项式P(x)可以整除Q(x),那么后手赢$$有一部分系数数已经被2个人填了,?表示还没填$$现2个人最优操作的情况下,问后手是否能赢$     Read more
TaoSama's avatar
TaoSama May 26, 2016

VK Cup 2016 - Round 1 D. Bear and Polynomials(哈希)

题意: $N\le 2\times 10^5,给定一个N次多项式,即P(x)=\sum_{i=0}^N a_i\cdot x^i$$已经P(2)\neq 0,现要改变其中一个系数a_i,使得P’(2)=0$$求方法数$     Read more
TaoSama's avatar
TaoSama Mar 29, 2016