CF1458C Latin Square
CF1458C Latin Square 题目来源：Codeforces, Codeforces Round #691 (Div. 1), CF#691, CF1458C Latin Square 题目链接 本题题解 发现 \(\texttt{RLDU}\) 和 \(\texttt{IC ...
原文：题解-CF1458C Latin Square
题面 CF C Latin Square T 组测试数据，每次给一个 n times n 的矩阵，每行每列都是个 to n 的排列。有 m 次操作，如果是 UDLR 就是要把整个矩阵每行 每列往一个方向循环移动一格。如果是 IC，就是把矩阵每行 每列变成原来的逆矩阵。求最后的矩阵。 数据范围： le T le ， le sum n le ， le sum m le ， le a i,j le n ...
2020-12-20 10:17 4 205 推荐指数：
相关推荐
算法：拉丁方阵（Latin Square）
拉丁方阵（英语：Latin square）是一种 n × n 的方阵，在这种 n × n 的方阵里，恰有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。以下是两个拉丁方阵举例： 拉丁方阵有此名称是因为瑞士数学家和物理学家欧拉使用拉丁字母来做为拉丁方阵里的元素的符号 ...
CF1601C Optimal Insertion 题解
题意 给你一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的数组\(b\)，你要保证\(a\)中的元素相对位置不变，任意把\(b\)中元素插入到\(a\)中，最后得到一个长度为\(n+m\)的数组\(c\)，请你最小化这个得到的数组的逆序对数。 分析 首先发现一个显然的结论 ...
CF1413C Perform Easily 题解
毒瘤C题，考场卡我1个小时 首先，这道题难点在哪里？它的最大值与最小值都是浮动的。 怎么办？把最小/最大值固定！ 以把最小值固定为例，我们枚举每个音符，并枚举它使用哪条琴弦，将它此时的位置强制其作为最小值（设为\(minx\)）。 同时，我们令其他音符不作为最小值，即其他的音符的位置 ...
CF1260C Infinite Fence 题解（扩欧）
题目地址 CF1260C 题目大意 现有\(10^{100}\)块木板需要涂漆，第x块如果是x是a的倍数，则涂一种颜色，是b的倍数，则涂另一种颜色。如果既是a又是b的倍数，那么两种颜色都可以涂；如果连续有k块板的颜色是一样的，则输出REBEL，否则输出OBEY。问是否能避免被处死。我们肯定 ...
题解 CF896C 【Willem, Chtholly and Seniorious】
貌似珂朵莉树是目前为止（我学过的）唯一一个可以维护区间x次方和查询的高效数据结构。 但是这玩意有个很大的毛病，就是它的高效建立在数据随机的前提下。 在数据随机的时候assign操作比较多，所以它的 ...
CF1479C Continuous City 题解 [进制+构造]
Continuous City Description: Some time ago Homer lived in a beautiful city. There were n blocks ...
题解-CF1479
CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...