[SCOI2018][二次剩余]Numazu的蜜柑
Description:
Numazu 是一座坐落在太平洋西岸的美丽海滨小镇,蜜柑是这里的特产, Chika 最喜欢蜜柑了!这天她来到一棵蜜柑树下,发现这棵树由 n 个结点组成(1 号结 点为根节点),每个结点都生长了一些蜜柑,结点 u 的蜜柑数量记为 aua_uau。她想问 聪明的你这样一个问题,有多少顶点对(u,v)满足:
①v 是 u 的祖先;
②au2+Aauav+Bav2≡0(modp...
原创
2019-07-24 21:02:08 ·
246 阅读 ·
0 评论