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