首页 > TAG信息列表 > PMOI
P7322 「PMOI-4」排列变换
P7322 「PMOI-4」排列变换 题目大意 给定常数 \(k\)。对于一个长度为 \(n\) 的排列 \(a\)，定义 \[f(a)=\{\max_{1 \le i \le k} \{a_i\},\max_{2 \le i \le k+1} \{a_i\},\cdots,\max_{n-k+1 \le i \le n} \{a_i\}\} \]对于一个长度为 \(n\) 的序列 \(a\)，定义其权值 \(w(a)\) 为 \(P8152 「PMOI-5」破译の论 题解
题目传送门 分析 第一次划分会变成 \(n^2\) 块，之后每次划分都会增加 \(n^2-1\) 块（减一是因为自己那一块不能重复算），所以答案就是 \(k\cdot (n^2-1)+1\)。 需要注意一下取模。 代码实现 #include <bits/stdc++.h> using namespace std; long long n,k; long long ans; int main(){「PMOI」Round · 05比赛总结part1
「PMOI」Round · 05比赛总结 这次月赛rk34，225pts，有史以来最高的名次，决定从此开始写比赛的总结。 后面如果能熬夜打CF的话也放在一起写了。 前 前一天放弃熬夜打rated的CF比赛，决定留下精力去打明天的洛谷月赛。 事后来看，这是个正确选择。 中 T1 送分题，一眼秒了。 刚一开始因为受之《P7842 「PMOI-4」可怜的团主》
div2的T3我就爬了orz........ 摸了半天只想出来了一个40分的做法： 第一1的判断：暴力dfs，感觉可以记忆化一下a的前缀再剪一下枝。不过数据大还是会T掉。 对于2的判断，我这个根据入度去贪心维护，感觉上复杂度和正确性都是在线的好像。 // Author: levil #include<bits/stdc++.h> usingluogu7843. 「PMOI-4」猜排列（乱搞）
题目链接 https://www.luogu.com.cn/problem/P7843 题解 这里给出一种所有子任务下询问问题 2 的次数都不超过 \(13\) 的做法。 朴素的做法是：假设我们想要知道 \([1, m]\) 内的数分别在什么位置，我们可以先询问一次问题 2 来知晓 \((\frac{m}{2}, m]\) 的位置集合，再借助问题 1 用数LG 题解 P7841 「PMOI-4」生成树
写在前面 贪心去构造这个排列比较显然，但感觉我的实现挺有趣的。 Description 题目传送。 Solution Subtask1 显然是枚举全排列模拟整个操作，不在多说。 其他 Subtask 没细看。 发现那个 \(k\) 始终都是原始序列的值，修改的权值可以直接算进答案里。 所以第 \(i\) 次操作对整个答案的「PMOI-4」可怜的团主
一、题目 点此看题 这道题考试时候打了缩点，然后一无所获，虽然想出了那个超级神奇的构造方法。 还是不要思维定式啊，我以为难的图论题一定要缩点，但是我从来一打缩点就爆炸。 二、解法 比较传统的树上二选一构造问题，根据套路任何情况一定有解。 直接考虑 \(\tt dfs\) 树，叶子之间一定无