搜索结果
查询Tags标签： PMOI，共有 5条记录-
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\)，定义其权值 \(…
2022/9/10 6:24:42 人评论 次浏览 -
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 lo…
2022/2/15 23:15:10 人评论 次浏览 -
「PMOI」Round · 05比赛总结part1
「PMOI」Round 05比赛总结 这次月赛rk34，225pts，有史以来最高的名次，决定从此开始写比赛的总结。 后面如果能熬夜打CF的话也放在一起写了。 前 前一天放弃熬夜打rated的CF比赛，决定留下精力去打明天的洛谷月赛。 事后来看，这是个正确选择。 中 T1 送分题，一眼秒了。…
2022/2/14 23:44:20 人评论 次浏览 -
「PMOI-4」可怜的团主
一、题目 点此看题 这道题考试时候打了缩点，然后一无所获，虽然想出了那个超级神奇的构造方法。 还是不要思维定式啊，我以为难的图论题一定要缩点，但是我从来一打缩点就爆炸。 二、解法 比较传统的树上二选一构造问题，根据套路任何情况一定有解。 直接考虑 \(\tt dfs\…
2021/8/20 23:09:00 人评论 次浏览 -
「PMOI-4」可怜的团主
一、题目 点此看题 这道题考试时候打了缩点，然后一无所获，虽然想出了那个超级神奇的构造方法。 还是不要思维定式啊，我以为难的图论题一定要缩点，但是我从来一打缩点就爆炸。 二、解法 比较传统的树上二选一构造问题，根据套路任何情况一定有解。 直接考虑 \(\tt dfs\…
2021/8/20 23:09:00 人评论 次浏览
