10 2024 档案
摘要:颠倒原理 / reverse 时间限制:1000ms 空间限制:512MB 题目描述 \(GreenDuck\)想学习转置原理,但由于它太难了,因此他转而学习更为简单的和图的染色有密切联系的“颠倒原理”\((reverse principle)\)。 颠倒原理中有个重要的操作叫做“颠倒操作”。对于一
阅读全文
摘要:提高组模拟赛 czyarl 2024.10 T1 graph 知识点:图论,计数,暴力 这题就是让你来统计四元环个数。 注意到边数很少,所以我们可以干脆直接枚举两条不相邻的边,然后暴力判断这时的四个点是否构成四元环。 一些细节:需要妥善处理重边自环,同时需要判断连通性,所以不如直接用一个邻接矩阵来辅
阅读全文
摘要:提高组模拟赛 author: czyarl 2024.9 题目名称 无向图计数 角色构造 抽卡计数 数列构造 英文名称 graph rpg king permutation 题目类型 传统题 传统题 传统题 传统题 源文件名称 graph.cpp rpg.cpp king.cpp permutati
阅读全文
摘要:day 1 雷暴 (storm) 题目要求计算覆盖所有相同颜色格子的最小正方形的面积。 #include <bits/stdc++.h> using namespace std; int n, m, k; int a[1005][1005]; struct node{ int x, y; }f[10
阅读全文