把过去和现在的笔记记录也搬了过来，也算是给以后留个念想吧，想想一开始打acm就是图一乐，后来发现这游戏还挺上头的，也算是度过了一段电竞生涯（xs）
早些时候的笔记写的好中二，连我自己看着都羞耻。
不过，就喜欢这种羞耻的感觉。
收录的题目大部分是个人认为质量不错的题目，以DP为主，非DP的题目都用※进行了标识。
当然，有些题解思路本身也是源自其他人的，不过除非特殊标注，否则都是用的自己的代码。

题目大意：

CF 1619F Let’s Play the Hat
题目大意：n个人坐m张桌子玩k场游戏，每张桌子要么坐n/m个人，要么n/m+1个人，每次游戏坐n/m+1人的桌子上的人val会+1，要求一个安排方式，使得不存在任何时候两个人的val相差1以上。

解：

从题意可以看出，每场游戏的玩家会分成两批，一批不+1，一批+1，贪心而言我需要保证每次val少的那批被+1，而val多的那批不会，但这样的话由于后效性的存在没法进行，所以看出是个构造。
最简单的构造方法：既然大家都要差不多的val，那就雨露均沾，按顺序来，每次+1的部分都从1开始往后循环一些，下一次再从上次的最后一个开始，超过n就回到1。
模拟就解决了。
偏向思维题的模拟，对于贪心的后效性解决有一定的意义。

代码

代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
#include <istream>
#include <map>
#include <cmath>
#include <stack>
#include <set>
#include <queue>
#include <cstring>
#include <string>
#include <fstream>
#define ll long long
#define maxn 300005
#define mdl 1000000007
#define clr(a,n) for(int i=0;i<n;i++)a[i]=0
#define cfast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define pll pair<ll,ll>
#define pii pair<int,int>
#define inc(i,a,n) for(int i=a;i<n;i++)
#define vset(a,n,m) for(int i=0;i<n;i++)a[i]=m;
#define endl '\n'
#define PI 3.14159265358979
using namespace std;
ll gcd(ll a, ll b) {
	if (a < b)swap(a, b);
	if (b == 0)return a;
	return gcd(b, a % b);
}
ll cpow(ll x, ll n) {
	ll ans = 1;
	while (n > 0) {
		if (n & 1) ans = (ans * x) % mdl;
		x = (x * x) % mdl;
		n >>= 1;
	}
	return ans;
}
ll getpos(int p, ll n) {
	return n / cpow(10, p - 1) % 10;
}
ll getwei(ll n) {
	int res = 0;
	while (n) {
		res++;
		n /= 10;
	}
	return res;
}
/*

---------------------------------------------------------------------

*/
int vis[maxn];
int main() {
	cfast;
	int t = 1;
	cin >> t;
	while (t--) {
		int n, m, k;
		cin >> n >> m >> k;
		int t0 = n / m;
		int rmd = n % m;
		int n1 = rmd * (t0 + 1), n2 = n - n1;
		int head = 0;
		inc(i, 0, k) {
			inc(j, 0, n) {
				vis[j] = 0;
			}
			inc(j, 0, rmd) {
				cout << t0 + 1 << " ";
				inc(k, 0, t0 + 1) {
					vis[head] = 1;
					cout << head + 1 << " ";
					head++;
					head %= n;
				}
				cout << endl;
			}
			int pointer = 0;
			inc(j, 0, m - rmd) {
				cout << t0 << " ";
				inc(k, 0, t0) {
					while (vis[pointer] == 1)pointer++;
					cout << pointer + 1 << " ";
					pointer++;
				}
				cout << endl;
			}
		}
		cout << endl;
	}
}
/*
2 3
1 4

*/