摘要：
"题目" （注意相邻交换指的是八连通） 思路 显然可以将黑白交换看做只有黑色棋子在空棋盘上移动 交换限制交给流量，那么有代价自然就是费用流了 考虑直接将两个相邻格子连起来，由于交换次数是相对单个格子而言的，流量无法确定 既然交换次数是单个格子的属性，自然可以考虑到拆点来表示其属性 考虑将一个格子拆成 阅读全文
摘要：
题目 多次询问区间$[l,r]$，求区间所有数的$lcm$，答案对$10^9+7$取模，强制在线，$l,r\leq 10^5$ 解法1 构造一个数组$d_i$，对每个质数的开一个栈，记录它出现的位置 对于位置$i$构造一个$d_i$，如果$i$有一个质因子$p^k$，将栈中的前$k$个元素弹出，加入 阅读全文