当前位置: 首页 > news >正文

CF1458C Latin Square

首先我们思考如果没有 I 和 C 咋办。

那么显然,我们只需要对于每个位置,记录一个偏移量,更准确的说,通过偏移量计算最初某个位置最后被移动到了哪里。

加上 I 和 C 思考一下咋办。

我们发现 I 和 C 其实相当于对行和列做了一个变换,但是这个变化过于复杂,我们不好通过记录偏移量这种简单的技巧去记录它。

关键的观察是:假设我们记录 \((i, j, a_{i, j})\) 这个对,如果其是无序对,那么经过若干次操作后整个矩阵的无序对集合相同。

如果没有 I,C,那么我们的 \((i, j, a_{i, j})\) 相当于只修改了前两维,但是有 I 和 C 我们就不得不记录 \(a_{i, j}\) 来支持我们的逆排列变换操作,接下来观察一下这些操作有什么性质!进行 I 操作后,一行的 \((i, j, a_{i, j})\) 变成了 \((i, a_{i, j}, j)\),相当于原本在第 \(i\) 行第 \(j\) 列的 \(a_{i, j}\),变成了在第 \(i\) 行第 \(a_{i, j}\) 列的 \(j\)。C 操作同理,我们只需要记录一下交换任意两维的标记即可,实现并不复杂。

需要找到一种一一对应的关系从而找到最开始的格子在最后对应哪个格子(并不是数值相同,而是为了方便维护我们自己构造的对应关系)。

http://www.jsqmd.com/news/50464/

相关文章:

  • 2025年湖北阴囊湿疹怎么治疗护理权威推荐榜单:湖北附睾结核怎么治疗/湖北脓尿怎么治疗/湖北肾盂肾炎怎么治疗综合医院特色门诊精选
  • 2025广州权威的留学机构排名前十
  • 2025北京留学机构一览表最新
  • 这些奇怪的JavaScript隐式转换你一定遇到过!
  • 2025澳大利亚留学中介排行
  • 大象《Thinking in Projects》读书笔记3
  • 2025年高层建筑物平移源头厂家权威推荐榜单:房屋整体平移/建筑物平移/别墅平移源头厂家精选
  • 三分钟带你了解什么是 Headless UI (含demo)
  • PDF超级助手软件下载安装教程_免费PDF编辑工具使用指南
  • Vue3快速笔记
  • 详细介绍:技术实践:在基于 RISC-V 的 ESP32 上运行 MQTT over QUIC
  • python-IPO模型
  • 搭建vue前端项目
  • 2025厦门十大正规留学机构有哪些
  • 完整教程:C++ 模板进阶
  • 2025广州有哪些办理出国留学机构
  • windows下 自动检测网络状态,并重连至指定wifi的脚本
  • 2025港澳留学中介排名
  • map---显示地区地图
  • 2025北京留学中介机构名单
  • 2025年金刚砂耐磨地坪材料搅拌机制造企业权威推荐榜单:石墨增碳剂搅拌机/塑料粉混合机/石墨粉搅拌机源头厂家精选
  • 2025年武汉优质的华新水泥生产厂家推荐榜单,华新水泥有哪些鑫俊熙层层把关品质优
  • 计算机视觉:pyqt5+yoloV5目标检测平台 python实战 torch 目标识别 大数据项目 目标跟踪(建议收藏)✅ - 指南
  • odoo12 跟踪所有的模型调用的onchange 方法
  • 对于高增量数据库的解决方案记录(暂时修改)
  • 2025年北京阅卷考试软件公司权威推荐榜单:自动阅卷软件/网上阅卷的软件/答题卡扫描源头公司精选
  • 2025年11月五大GEO优化公司:技术融合驱动增长新生态
  • 《基于IPD流程的研发项目管理》公开课(2025年12月12-13日)
  • HarmonyOS应用性能调优与内存管理实战 - 指南
  • CF1450C2 Errich-Tac-Toe (Hard Version)