qq_41510496的博客

1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将  ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的  aj  的总和。Input第一行两个数n，Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1<...

 https://www.cnblogs.com/victorique/p/8705595.html音乐好听，设计很好的一个blog

题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列的格 子上的两个整数记作 A_{i,j}Ai,j​ 、 B_{i,j}...