permutation square 612e root

CF213E Two Permutations 题解 下文的 \(a+x\) 表示 \(a_1+x,a_2+x,...a_n+x\) 这个序列。 发现 \(n,m\) 不大，所以可以枚举 \(x\)，然后快速判断是否合法。 考虑如何快速判断一个 \(x\) 是否合法。 注意到 \(a,b\) 都是排 ......

CSS 中的 :root：https://blog.csdn.net/weixin_51123974/article/details/122311909?ops_request_misc=%257B%2522request%255Fid%2522%253A%252216987384991680019 ......

Two Rooted Trees 题面翻译 题目描述 你有两棵有根树，每棵树都有 \(n\) 个结点。不妨将这两棵树上的点都用 \(1\) 到 \(n\) 之间的整数编号。每棵树的根结点都是 \(1\)。第一棵树上的边都是蓝色，第二课树上的边都是红色。我们也称第一棵树是蓝色的，第二棵树是红色的。 对 ......

\(\text{「CF715E」Complete the Permutations}\) \(\text{Link}\) \(\text{Describe}\) 给定长为 \(n\) 的且部分确定的置换 \(p,q\)。定义 \(p,q\) 距离为通过交换 \(p\) 任意两项变为 \(q\) 的最 ......

传送门 description 一个长度为 \(n\) 的排列 \(a\)，其权值为满足 \(a_i>i\) 的位置的数量。 求权值恰为 \(k\) 的长度为 \(n\) 的排列的方案数。 \(n,k\leq 1000\) solution 设 \(f_{i,j}\) 表示考虑前 \(i\) 个数， ......

ABC229G洛谷链接 atcoder链接 容易发现如果最终答案有两个相邻的数 \(b_i,b_{i+1}\) 满足 \(b_i>b_{i+1}\) 且 \(b_i\) 之后出现过，则显然可以找到另一个不劣的答案不满足这个性质 先说一个错误的结论：从前往后考虑，用链表维护答案，对于加入的一个数 \( ......

题目 问有多少个长度为 \(n\) 的排列 \(P\) 满足 \(|P_i-i|=1\) 的 \(i\) 的个数恰好为 \(k\) 个 分析 设 \(dp_{i,j,k}\) 表示前 \(i\) 个数钦定 \(j\) 个数满足上述条件且现在 \(i\) 和 \(i+1\) 因此被占用的方案数。 那么 ......

当在命令提示符下执行该命令时，报下列错误 [root@clvn]# mysqladmin -u root password "sorry"mysqladmin: connect to server at 'localhost' failederror: 'Access denied for user ......

Square(n)Sum Complete the square sum function so that it squares each number passed into it and then sums the results together. 完成平方和函数，对每个传入其中的数字平方并相 ......

转自dinghui的博客 近期不少用户计划给vCenter升级补丁，但是登录https://vcsa_fqdn:5480；输入root账户和密码之后报错： root 密码过期时会发生此问题。设备 root 帐户的密码有效期定义为 90 天。如果在有效期内未更改密码，root 用户将无法登录设备管理控 ......

突然发现深究一些树上问题还是挺有意思的哈。 显然对于同一种权值的任意两个结点，其两端的部分都是不合法的。 维护两个标记表示子树内均不合法与子树外均不合法即可。但相同权值的点对数量是 \(O(n^2)\) 的，我们要优化这个过程。 发现很多点对都是无用的。DFS 下去，遇到一个 \(x\) 权值的结点 ......

题目链接 题目大意 称一个长度为 \(n\) 的字符串为排列的，当且仅当它包含了前 \(n\) 个大写字母。 称一个长度为 \(n+1\) 的字符串为基本排列的，当且仅当可以通过删去一个字符使得它是排列的。 现在给定两个长为 \(n\) 的排列的字符串 \(s_1,s_2\)，求一个最短的字符串 \ ......

【学习课程】：【【小白入门 通俗易懂】2021韩顺平 一周学会Linux】 https://www.bilibili.com/video/BV1Sv411r7vd/?p=14&share_source=copy_web&vd_source=2c07d62293f5003c919b2df9b2e054 ......

前置背景： 我在自己的阿里云服务器上使用 docker 安装了一个 mysql 容器； 但是，最近在另一台电脑上登录这个 mysql 的时候，又遇到了 Access denied for user 'root'@'IP地址' 问题； 在网上找了一些资料准备解决该问题的时候，发现在 docker 容器 ......

查看串口和基本设置 查看串口: ls /dev/ttyUSB* 查看参数: stty -F /dev/ttyUSB0 设置波特率：stty -F /dev/ttyUSB0 speed 9600 收发数据 先打开后台接收：cat /dev/ttyUSB0 & 发送：echo hello >/dev/t ......

一、开机时按e键，即可进入grub编辑界面，光标选择第一条，e表示进入编辑模式。 当机器开机出现如图1所示的kernel菜单后，按e键。 二、将光标移动到以linux开头的行，对图2中标注的位置进行修改和添加内容。 待修改的位置 将ro修改为rw,在行尾添加init=/bin/sh 修改完成后如图3 ......

gitlab初始用户名和密码 当你第一次安装gitlab，需要创建一个管理员账户，其用户名和密码都是默认的。如果你想修改默认用户名和密码，需要进行以下步骤： 1、修改以下文件中的用户名和密码： $ sudo vim /etc/gitlab/gitlab.rb 修改admin用户的密码： gitlab ......

挺有意思的一个构造题，不过这种排列置换相关的套路感觉都太明显了 首先考虑把原图的每个置换环求出来，稍作观察会发现所有长度为奇数的置换环都可以很容易地构造出对应的\(q\)数组 但长度为偶数的置换环就不能单独构造了，但我们发现可以把两个长度相同且为偶数的置换环交错着合并来得到一个合法的\(q\)数组 ......

Abnormal Permutation Pairs (hard version) 两个限制：字典序小、逆序对大，一个显然的想法就是确保一对关系，统计另一对关系。 确保哪一对呢？我们想了想，决定确保字典序小，因为字典序是可以贪心的。 具体而言，我们考虑两个排列自第 \(i\) 位开始出现了不同。这样 ......

Ubuntu 开启root用户登陆 版本 20、22 的Ubuntu都可以 su #切换到root账户下面 如果不行。 # 如果Su不行，请输入 sudo -i, 然后用密码登陆 密码一般为当前账户的密码，必须有sudo的权限 passwd root # 先把root的密码设置一下，默认情况下 ro ......

简单来说，作为GC Roots的主要有四种对象： 虚拟机栈(栈帧中的本地变量表)中引用的对象 方法区中类静态属性引用的对象 方法区中常量引用的对象 本地方法栈中JNI引用的对象 高级回答： 1.虚拟机栈（栈帧中的本地变量表）中引用的对象；各个线程调用方法堆栈中使用到的参数、局部变量、临时变量等。 2 ......

给一个正整数 \(n\) ，你需要构造一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。对于排列 \(p\) 的每个子段 \([l, r]\) ，\(mex_{i = l}^{r} a_i\) 的结果为质数的次数尽可能多。 此处的 \(mex\) 最小排除值最低为 \( ......

CF1542E1 首先时间复杂度肯定是 \(\mathcal{O}(n^3)\) 的。 容易想到先枚举最长公共前缀，然后枚举 \(p_{len+1}\) 和 \(q_{len+1}\)，再枚举逆序对数进行统计。 令 \(f_{i,j}\) 表示有 \(j\) 个逆序对的 \(i\) 阶排列的个数。 ......

CF1542E2 首先时间复杂度肯定是 \(\mathcal{O}(n^3)\) 的。 容易想到先枚举最长公共前缀，然后枚举 \(p_{len+1}\) 和 \(q_{len+1}\)，再枚举逆序对数进行统计。 令 \(f_{i,j}\) 表示有 \(j\) 个逆序对的 \(i\) 阶排列的个数。 ......

有一个 \(gcd\) 游戏，按以下步骤进行： 选择一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。 对于每个 \(i\) ，\(d_i = gcd(p_i, p_{i \% n + 1})\) 排列 \(p\) 的 \(score\) 为数组 \([d_1, d_2 ......

1、（卸载/tmp目录前，请备份/tmp目录下重要数据）查看/tmp目录的挂载情况 df -h 卸载/tmp目录 umount -lf /tmp 2、关闭tmp挂载及tmpfiles相关服务 关闭自动挂载/tmp目录服务 systemctl disable tmp.mount systemctl s ......

题意 对于一个长度为 \(N\) 的排列 \(Q\)，定义其为好的，当且仅当 对于任意整数 \(i \in \left[1, N\right]\)，在进行若干次操作 \(i \leftarrow Q_i\) 后可以得到 \(i = 1\)。 给定一个排列 \(P\)，定义一次操作为交换两个数。定义 ......

给定一个矩形，然后切成两个矩形。尺寸分别为 \(a \times b\) ， \(c \times d\) 。你需要确定开始的矩形是否可能是个正方形。 假设初始矩形为正方形，则两个小矩形的长边是正方形的边长。不妨让 \(a \geq b, c \geq d\) 。只需判断 \(a = c, a = ......

一、背景 通常服务器出于安全考虑， 非root用户不能够启动1024一下端口。 二、解决 参考：https://github.com/coredns/coredns/blob/master/Dockerfile 采用RUN setcap cap_net_bind_service=+ep /cored ......

题意 给定一个长度为 \(N\) 的排列 \((P_1,P_2,\cdots,P_N)\)。称一个排列 \(P\) 为“好排列”当且仅当对于所有 \(1\leq x\leq N\)，都能通过不停地使 \(x\leftarrow P_x\) 将 \(x\) 变成 \(1\)。 通过最小次数操作将 \( ......