摘要：
题意：给你n和k （k|n） 有n个数 第i个数权值为i 要你求权值相同且分成k组 且每组的个数为n/k 思路：恶心构造题，首先对于总权值不能分为k份的 显然不能分成 然后 我们把n/k 分奇偶 我们可以发现 偶数我们可以每k个当成一组 对于奇数 我们可以先处理前3*k 然后同样处理剩下的数 阅读全文
摘要：
题意：给你一个n*m的矩阵 你只能向左向右相下走 有两种操作 q次询问 一种是把一个单位翻转(即可走变为不可走 不可走变为可走) 另一种是询问从（1，x） 走到 （n，y）有多少种方案 思路：题目n为1e5 而m只有10 我们可以考虑在线段树上维护一个m*m的矩阵 当模拟矩阵乘法的时候等效于计算方案 阅读全文