10 2024 档案

摘要:颠倒原理 / reverse 时间限制:1000ms 空间限制:512MB 题目描述 \(GreenDuck\)想学习转置原理,但由于它太难了,因此他转而学习更为简单的和图的染色有密切联系的“颠倒原理”\((reverse principle)\)。 颠倒原理中有个重要的操作叫做“颠倒操作”。对于一 阅读全文
posted @ 2024-10-11 15:34 赵梓烨 阅读(54) 评论(1) 推荐(0) 编辑
摘要:提高组模拟赛 czyarl 2024.10 T1 graph 知识点:图论,计数,暴力 这题就是让你来统计四元环个数。 注意到边数很少,所以我们可以干脆直接枚举两条不相邻的边,然后暴力判断这时的四个点是否构成四元环。 一些细节:需要妥善处理重边自环,同时需要判断连通性,所以不如直接用一个邻接矩阵来辅 阅读全文
posted @ 2024-10-08 14:06 赵梓烨 阅读(18) 评论(0) 推荐(0) 编辑
摘要:提高组模拟赛 author: czyarl 2024.9 题目名称 无向图计数 角色构造 抽卡计数 数列构造 英文名称 graph rpg king permutation 题目类型 传统题 传统题 传统题 传统题 源文件名称 graph.cpp rpg.cpp king.cpp permutati 阅读全文
posted @ 2024-10-08 14:05 赵梓烨 阅读(9) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2024-10-07 17:26 赵梓烨 阅读(136) 评论(1) 推荐(1) 编辑