摘要: P3811 【模板】乘法逆元 P3811 【模板】乘法逆元 P3811 【模板】乘法逆元 时空限制1s / 256MB 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 阅读全文
posted @ 2017-11-10 21:04 lpl_bys 阅读(247) 评论(0) 推荐(0) 编辑
摘要: P3384 【模板】树链剖分 P3384 【模板】树链剖分 P3384 【模板】树链剖分 时空限制1s / 128MB 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加 阅读全文
posted @ 2017-11-10 16:17 lpl_bys 阅读(236) 评论(0) 推荐(0) 编辑