摘要:
不会 题意:给出了两个多项式的系数,求两个多项式相乘后问系数不能被 p 整除的幂的值。 思路:ci=a∗bi+a1∗bi−1+…+ai−1∗b1+ai∗b0。 倘若 如果在把两个多项式乘开之后,满足c%p!=0,则一定有一个和c相同x幂的系数(a*b)%p != 0,但是如果还有其他 阅读全文
摘要:
没想到LCA,最初的思路是想把查询的每个点的字典序搞出来然后判断 题意:给你一个有n个顶点的无向简单图,顶点1为根节点。然后再给m个询问,每个询问给k个数,问这 k 个点能否在其中某个点到根节点 1 的路径上或者与路径的距离为 1。 思路:问这 k 个点能否在其中某个点到根节点 1 的路径上或者与路 阅读全文