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