<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[月阁]]></title><description><![CDATA[在这世界留下点什么]]></description><link>https://blog.youkuaiyun.com/xin_jun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xin_jun]]></copyright><item><title><![CDATA[2022牛客多校#6 C. Forest]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/126210190</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/126210190</guid><author>xin_jun</author><pubDate>Sun, 07 Aug 2022 13:41:10 +0800</pubDate><description><![CDATA[2022牛客多校#6 C. Forest]]></description><category></category></item><item><title><![CDATA[2022牛客多校#4 C. Easy Counting Problem]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/126121592</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/126121592</guid><author>xin_jun</author><pubDate>Tue, 02 Aug 2022 14:33:59 +0800</pubDate><description><![CDATA[定义好字符串，满足：有 q(1≤q≤300)q(1 \leq q \leq 300)q(1≤q≤300) 次询问，每次询问求解有多少个不同的长度为 n(1≤n≤107)n(1 \leq n \leq 10^7)n(1≤n≤107) 的好字符串。考虑生成函数，由于求排列计数，因此考虑EGF。
数字 kkk 至少出现 ckc_kck​ 次，其对应的EGF为
fk(x)=xckck!+xck+1(ck+1)!+xck+2(ck+2)!+...=ex−∑i=0ck−1xii!\begin{aligned}
f_k(]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 132 div.2 A-F题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/125924381</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/125924381</guid><author>xin_jun</author><pubDate>Fri, 22 Jul 2022 04:16:27 +0800</pubDate><description><![CDATA[Educational Codeforces Round 132 div.2 A-F题解]]></description><category></category></item><item><title><![CDATA[Codeforces Round#808 div.1+div.2题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/125827808</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/125827808</guid><author>xin_jun</author><pubDate>Sun, 17 Jul 2022 06:21:18 +0800</pubDate><description><![CDATA[Codeforces Round#808 div.1+div.2题解]]></description><category></category></item><item><title><![CDATA[Codeforces Round #807 (Div. 2) A-F题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/125814558</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/125814558</guid><author>xin_jun</author><pubDate>Sat, 16 Jul 2022 00:30:22 +0800</pubDate><description><![CDATA[Codeforces Round #807 (Div. 2) A-F题解]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 131 div.2 A-F题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/125701599</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/125701599</guid><author>xin_jun</author><pubDate>Sun, 10 Jul 2022 04:27:10 +0800</pubDate><description><![CDATA[Educational Codeforces Round 131 div.2 A-F题解]]></description><category></category></item><item><title><![CDATA[Codeforces Round #804 (Div. 2) A-E题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/125650978</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/125650978</guid><author>xin_jun</author><pubDate>Thu, 07 Jul 2022 03:08:58 +0800</pubDate><description><![CDATA[Codeforces Round #804 (Div. 2) 题解]]></description><category></category></item><item><title><![CDATA[Codeforces Round #761 div.2 A-E题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/121987763</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/121987763</guid><author>xin_jun</author><pubDate>Fri, 17 Dec 2021 02:18:28 +0800</pubDate><description><![CDATA[视频讲解：咕了 ，推荐看wls的视频题解 。
A. Forbidden Subsequence
题目大意
给定两个由小写字母构成的字符串 S(1≤∣S∣≤100),TS(1 \leq |S| \leq 100),TS(1≤∣S∣≤100),T ，其中 TTT 是字符串 “abc” 的一种排列。求字符串 S′S'S′ ，其是 SSS 的最小字典序排列且不包含子序列 TTT 。
题解
若 T≠T \neqT​= “abc” ，则将 SSS 排序后，必定符合条件。
若 T=T=T= “abc” 且 SSS 包含]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 118 div.2 A-E题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/121668779</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/121668779</guid><author>xin_jun</author><pubDate>Thu, 02 Dec 2021 04:15:10 +0800</pubDate><description><![CDATA[视频讲解：咕了 ，推荐看wls的视频题解 。
A. Long Comparison
题目大意
有两个数，它们都用同一种格式表示：一个正整数 x(1≤x≤106)x(1 \leq x \leq 10^6)x(1≤x≤106) ，后面附加 p(0≤p≤106)p(0 \leq p \leq 10^6)p(0≤p≤106) 个 000 。
现在给定两个数，求他们的大小比较关系。
题解
由于 1≤x≤1061 \leq x \leq 10^61≤x≤106 ，因此若 ppp 相差超过 666 ，则直接比较 ppp ]]></description><category></category></item><item><title><![CDATA[Codeforces Round #757 div.2 A-D题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/121571910</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/121571910</guid><author>xin_jun</author><pubDate>Sat, 27 Nov 2021 04:56:19 +0800</pubDate><description><![CDATA[视频讲解：咕了 ，推荐看dls的视频题解 。
A. Divan and a Store
题目大意
商店里有 n(1≤n≤100)n(1 \leq n \leq 100)n(1≤n≤100) 个不同的巧克力棒，第 iii 个巧克力棒的价格为 aia_iai​ 美元。Divan只会购买价格在 [l,r][l,r][l,r] 区间内的巧克力棒，求花费不超过 kkk 美元的情况下，最多可以购买多少巧克力棒。
题解
将 aia_iai​ 升序排序，从小到大依次选择价格在 [l,r][l,r][l,r] 范围内的巧克力]]></description><category></category></item><item><title><![CDATA[Codeforces Round #742 div.2 A-F题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/120170831</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/120170831</guid><author>xin_jun</author><pubDate>Wed, 08 Sep 2021 03:42:09 +0800</pubDate><description><![CDATA[视频讲解：TBD
A. Domino Disaster
题目大意
有一个 2×n&nbsp;(1≤n≤100)2\times n~(1 \leq n \leq 100)2×n&nbsp;(1≤n≤100) 的方格图，用 1×21\times 21×2 的多米诺骨牌填满，每个骨牌是垂直或者水平放置的，且每个格子最多被一个骨牌覆盖。
现在给定其中一行的网格，求另一行是什么样子。
题解
‘L’ 和 ‘R’ 不变， ‘D’ 和 ‘U’ 互换。
参考代码
#include &lt;bits/stdc++.h&gt;
]]></description><category></category></item><item><title><![CDATA[Codeforces Round #741 div.2 A-F题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/119961386</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/119961386</guid><author>xin_jun</author><pubDate>Fri, 27 Aug 2021 22:06:53 +0800</pubDate><description><![CDATA[视频讲解：TBD
A. The Miracle and the Sleeper
题目大意
给定两个正整数 l,r&nbsp;(1≤l≤r≤109)l,r~(1 \leq l \leq r \leq 10^9)l,r&nbsp;(1≤l≤r≤109) ，求满足 r≥a≥b≥lr \ge a \ge b \ge lr≥a≥b≥l 的最大的 $a \mod{b} $ 。
题解
若 lll 足够小，那么 aaa 应该取 rrr ， bbb 应该取 ⌊r+12⌋\lfloor \frac{r+1}{2} \rfloo]]></description><category></category></item><item><title><![CDATA[Codeforces Round #732 div.2 A-E题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/118776439</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/118776439</guid><author>xin_jun</author><pubDate>Fri, 16 Jul 2021 02:47:23 +0800</pubDate><description><![CDATA[div.2 视频讲解：TBD
div.1 视频讲解：TBD
div.2-A. AquaMoon and Two Arrays
题目大意
给定两个长度为 n(1≤n≤100)n(1 \leq n \leq 100)n(1≤n≤100) 的数组 a,b(0≤ai,bi≤100,∑ai≤100,∑bi≤100)a,b(0 \leq a_i,b_i \leq 100,\sum{a_i} \leq 100 ,\sum{b_i} \leq 100)a,b(0≤ai​,bi​≤100,∑ai​≤100,∑bi​≤100)]]></description><category></category></item><item><title><![CDATA[Codeforces Round #730 div.2 A-E题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/118564206</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/118564206</guid><author>xin_jun</author><pubDate>Sat, 10 Jul 2021 10:40:36 +0800</pubDate><description><![CDATA[有三种奖品，分别简称为C奖品，M奖品，P奖品。每次获取奖品时，会随机从中获得一项，概率分别为。时的抽奖次数期望，那么根据题意，可以写出其递归方程式（详见参考代码）。号节点的每个相邻节点，均可视为新维度的拓展，标记其简单编号为。你可以执行任意次修改，每次修改可以将一辆车移动到另一个轨道上。其中P奖品是目标奖品，玩家会不断抽奖，直到抽到了P奖品。辆车放置在任意轨道中，每个轨道放置一辆，则有。可以无穷大，则输出 “0 0”。，在时限内，因此直接暴力模拟即可。时，这一操作可以称为位运算的异或。]]></description><category></category></item><item><title><![CDATA[Codeforces Round #729 div.2 A-E题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/118476221</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/118476221</guid><author>xin_jun</author><pubDate>Mon, 05 Jul 2021 05:34:06 +0800</pubDate><description><![CDATA[视频讲解：TBD
A. Odd Set
题目大意
给定 2n(1≤n≤100)2n(1 \leq n \leq 100)2n(1≤n≤100) 个可能重复的整数 ai(0≤ai≤100)a_i(0 \leq a_i \leq 100)ai​(0≤ai​≤100) ，问是否能将其分为 nnn 对，使得每对的两个整数之和为奇数。
题解
只有当每对内包含一个奇数加一个偶数时，才能使其总和为奇数。因此充要条件为奇数个数与偶数个数相等。
参考代码
#include &lt;bits/stdc++.h&gt;
type]]></description><category></category></item><item><title><![CDATA[Codeforces Round#728 div.1+div.2题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/118234826</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/118234826</guid><author>xin_jun</author><pubDate>Sat, 26 Jun 2021 04:07:56 +0800</pubDate><description><![CDATA[视频讲解：TBD
A. Arithmetic Array
题目大意
题解
参考代码


A. Arithmetic Array
题目大意
题解
参考代码


A. Arithmetic Array
题目大意
题解
参考代码


D. Tree Array
题目大意
题解
考虑一对逆序数对 (i,j)(i&lt;j,ai&gt;aj)(i,j)(i &lt; j,a_i&gt;a_j)(i,j)(i&lt;j,ai​&gt;aj​) 出现的概率 Pi,jP_{i,j}Pi,j​，则易得总期望 E=∑i=1n∑]]></description><category></category></item><item><title><![CDATA[Codeforces Round #727 div.2 A-F题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/118079388</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/118079388</guid><author>xin_jun</author><pubDate>Mon, 21 Jun 2021 09:05:50 +0800</pubDate><description><![CDATA[视频讲解：TBD
A. Contest Start
题目大意
有 nnn 名选手参加比赛，第 iii 名选手的比赛在 (i−1)∗x(i-1)*x(i−1)∗x 时刻开始，持续 ttt 分钟后结束。
每名选手的不满意度，等于其结束比赛时，其他开始了（或恰好开始）比赛但尚未结束的选手数量。
求所有选手的不满意度总和。
1≤n,x,t≤2⋅1091 \leq n,x,t \leq 2 \cdot 10^91≤n,x,t≤2⋅109
题解
若 t&lt;xt &lt; xt&lt;x ，则每名选手的比赛时间不会重]]></description><category></category></item><item><title><![CDATA[Codeforces Round #726 div.2 A-F题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/118078432</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/118078432</guid><author>xin_jun</author><pubDate>Mon, 21 Jun 2021 03:33:33 +0800</pubDate><description><![CDATA[视频讲解：TBD
A. Arithmetic Array
题目大意
给定一个包含 nnn 个整数的数组 aaa ，求最少需要向数组 aaa 中添加多少个非负整数，使得数组的算术平均数恰好等于 111 。
题解
设 sum=∑i=1naisum=\sum_{i=1}^{n}{a_i}sum=∑i=1n​ai​ ，有以下两种情况：

若 sum&lt;nsum &lt; nsum&lt;n ，则再添加一个数值为 n−sum+1n-sum+1n−sum+1 的元素，即可成立；
若 sum≥nsum \geq ns]]></description><category></category></item><item><title><![CDATA[Codeforces Round #724 div.2 A-F题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/117679904</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/117679904</guid><author>xin_jun</author><pubDate>Tue, 08 Jun 2021 02:43:06 +0800</pubDate><description><![CDATA[视频讲解：TBD
A. Omkar and Bad Story
题目大意
如果数组 bbb 中任意两个元素之差的绝对值 ∣bi−bj∣|b_i-b_j|∣bi​−bj​∣ 都在数组 bbb 中至少出现一次，则称数组 bbb 是好数组。
给定一个包含 n(2≤n≤100)n(2 \leq n \leq 100)n(2≤n≤100) 的数组 a(−100≤ai≤100)a(-100 \leq a_i \leq 100)a(−100≤ai​≤100) ，问是否能向 aaa 中添加整数，使其变成一个不超过 3003]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 110 div.2 A~F题解]]></title><link>https://blog.youkuaiyun.com/xin_jun/article/details/117612229</link><guid>https://blog.youkuaiyun.com/xin_jun/article/details/117612229</guid><author>xin_jun</author><pubDate>Sun, 06 Jun 2021 03:40:23 +0800</pubDate><description><![CDATA[A. Fair Playoff
题目大意
有 444 位选手参加比赛，第 iii 位选手的水平为 si(1≤si≤100)s_i(1 \leq s_i \leq 100)si​(1≤si​≤100) 且每位选手的水平不同。如果两位选手比赛，那么水平更高的选手会获胜。
比赛采用以下赛制：

第一位选手和第二位选手比赛
第三位选手和第四位选手比赛
上述两场比赛的胜者进行决赛

如果是水平最高的两位选手在决赛相遇，则称比赛是公平的。
请判断比赛是否公平。
题解
简单的模拟题，有多种方法可以实现：

直接判断决赛的]]></description><category></category></item></channel></rss>