摘要: 你要从 (0,0) 走到 (n,m),每次可以往上或者往右走,问你每一种路径的贡献的和对 p 的模。 一种路径的贡献是它跟 x=n,y=m 围成的封闭图形的面积为 k,则贡献是 q^k。 p,q 都为质数,且 p 值域 2e5,其它为 1e9。 阅读全文
posted @ 2022-11-21 21:35 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个连通的平面图,要你动态维护一下两种操作: 删去一条边,并询问当前的连通块数。 询问两个点是否连通。 阅读全文
posted @ 2022-11-21 21:29 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 多组询问,每次给你 n,m,a,求所有 1<=i<=n,1<=j<=m,1<=gcd(i,j)<=a,求满足条件的 i,j 的 lcm(i,j) 的和。 阅读全文
posted @ 2022-11-21 21:18 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑