摘要：
P4479 题解 题面 原题传送门 前置知识 树状数组求逆序对。（不会的看后记。） 二维偏序。（不会的可以利用这道题学一学。） 知道斜率公式。 思路 首先，\(O(n^2)\) 的大家肯定都没有问题。 接下来就开始考虑正解，首先答案是从大到小第 \(k\) 大的斜率，满足单调性，就可以二分答案。 那 阅读全文
posted @ 2025-01-29 16:02
naroto2022
阅读(33)
评论(0)
推荐(0)
摘要：
CF2014C 题解 题面 原题传送门 题意 城镇里有 \(n\) 个人。现在，第 \(i\) 个人的财富是 \(a_i\) 金币。找出 \(a_j=\max(a_1,a_2,\cdots,a_n)\)，将 \(a_j\) 改为 \(a_j+x\)，其中 \(x\) 是从罐子里找到的非负整数金币。如 阅读全文
posted @ 2025-01-29 16:02
naroto2022
阅读(47)
评论(0)
推荐(0)
摘要：
CF2008D 题解 题面 原题传送门 题意 给定一个 01 串，和一个 \(1\sim n\) 的排列 \(p_i\)，称两个数 \(i,j\) 是互相到达的，当且仅当 \(i\) 可以通过若干次 \(i=p_i\) 而变成 \(j\)，询问对于每个 \(i\)，可以到达多少个在字符串中的位置为 阅读全文
posted @ 2025-01-29 16:01
naroto2022
阅读(18)
评论(0)
推荐(0)
摘要：
P11132 题解 题面 原题传送门 思路 首先看到题目，是一道令人不嘻嘻的构造题，于是不嘻嘻地开始想构造方式。 观察题目发现，如果第 \(k\times m,k\in\mathbb{N}\) 是区间 \([(k-1)\times m+1,(k+1)\times m-1]\) 的最大值，那么在这个区 阅读全文
posted @ 2025-01-29 16:01
naroto2022
阅读(36)
评论(0)
推荐(0)
摘要：
P11078 题解 题面 原题传送门 思路 本蒟蒻太菜了，只会用线段树。。。（准确来说这题是线段森林？） 首先很自然的想到可以按模 \(k\) 的余数来分类开线段树，这样每一次在迷雾上的操作就是区间异或，最后于是判断当前节点是否需要改就可以了，思路非常简单，打代码的时候细心点就可以过了。 当然，这样 阅读全文
posted @ 2025-01-29 16:01
naroto2022
阅读(15)
评论(0)
推荐(0)
摘要：
太菜了 初赛篇 DAY \(-30\sim -1\) 没什么好讲的，刷题+做卷子，大概稳定在 \(70\) 左右 DAY 0 比赛没什么好说的，和 ozx 一个考场就是空调给我提早半个小时关了真的抽象（热死了），顺着做下来，就最后一题次短路它写的好抽象，不会全蒙 B，估分 \(50-70\)。 到家 阅读全文
posted @ 2025-01-29 16:00
naroto2022
阅读(94)
评论(0)
推荐(0)
摘要：
P11062 题解 题面 原题传送门_ 思路 首先一眼想到分讨。 \(a\times b\geq0\)，即 \(a,b\) 同正负或者有一个为 \(0\) 的时候，考虑到每一次 \(a\gets a+b\) 或 \(b\gets a+b\)，只会不断地增加 \(\vert a-b\vert\)，其的 阅读全文
posted @ 2025-01-29 16:00
naroto2022
阅读(9)
评论(0)
推荐(0)
摘要：
P11603 题解 题面 原题传送门 思路 首先，看到题目想到一个性质：对于一个数 \(x\)，\(x\) 除以一个比 \(x\div2\) 大的数的结果一定为 \(0\)，再配合上题目给不能超过 \(65\)，自然地想到二进制拆分。 首先，先判断肯定有解的情况：\(a=b=c=d\)，显然输出 \ 阅读全文
posted @ 2025-01-29 15:59
naroto2022
阅读(34)
评论(0)
推荐(0)
摘要：
P8624 题解 题面 原题传送门 思路 首先看完题目很自然的想到可以设 \(dp_{i,j}\) 表示第 \(i\) 个骰子以 \(j\) 面朝上的方案数。 首先对立关系由于总共才 \(6\) 种情况，所以可以直接用一个二维数组 \(mp_{i,j}\) 来存，\(i,j\) 排斥为 \(0\)， 阅读全文
posted @ 2025-01-29 15:59
naroto2022
阅读(25)
评论(0)
推荐(0)
摘要：
CF1988F 题解 本题解参考官方做法 题面 原题传送门 题意 按如下方式定义一个排列 \(p_{1\sim n}\) 的权值： 定义前缀最大值 \(p_i\) 满足 \(\begin{aligned}p_i=\max^{i}_{j=1}p_j\end{aligned}\)，记 \(p\) 的前缀 阅读全文
posted @ 2025-01-29 15:54
naroto2022
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号