<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Brian_Pan_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Brian_Pan_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Brian_Pan_]]></copyright><item><title><![CDATA[Atcoder Beginner Contest 341F Breakdown]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136172409</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136172409</guid><author>Brian_Pan_</author><pubDate>Mon, 19 Feb 2024 16:04:35 +0800</pubDate><description><![CDATA[【代码】Atcoder Beginner Contest 341F Breakdown。]]></description><category></category></item><item><title><![CDATA[Atcoder Beginner Contest 341E Alternating String]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136168795</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136168795</guid><author>Brian_Pan_</author><pubDate>Mon, 19 Feb 2024 14:04:11 +0800</pubDate><description><![CDATA[【代码】Atcoder Beginner Contest 341E Alternating String。]]></description><category></category></item><item><title><![CDATA[Atcoder Beginner Contest 341D Only one of two]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136166827</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136166827</guid><author>Brian_Pan_</author><pubDate>Mon, 19 Feb 2024 11:51:08 +0800</pubDate><description><![CDATA[【代码】Atcoder Beginner Contest 341D Only one of two。]]></description><category></category></item><item><title><![CDATA[Atcoder Beginner Contest 341C Takahashi Gets Lost]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136166206</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136166206</guid><author>Brian_Pan_</author><pubDate>Mon, 19 Feb 2024 11:17:01 +0800</pubDate><description><![CDATA[【代码】Atcoder Beginner Contest 341C Takahashi Gets Lost。]]></description><category></category></item><item><title><![CDATA[Codeforces 1931E Anna and the Valentine‘s Day Gift]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136157402</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136157402</guid><author>Brian_Pan_</author><pubDate>Sun, 18 Feb 2024 19:07:46 +0800</pubDate><description><![CDATA[【代码】Codeforces 1931E Anna and the Valentine‘s Day Gift。]]></description><category></category></item><item><title><![CDATA[Codeforces 1931F Chat Screenshots]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136156311</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136156311</guid><author>Brian_Pan_</author><pubDate>Sun, 18 Feb 2024 17:59:17 +0800</pubDate><description><![CDATA[【代码】Codeforces 1931F Chat Screenshots。]]></description><category></category></item><item><title><![CDATA[Codeforces 1931D Divisible Pairs]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136120395</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136120395</guid><author>Brian_Pan_</author><pubDate>Thu, 15 Feb 2024 14:51:37 +0800</pubDate><description><![CDATA[【代码】Codeforces 1931D Divisible Pairs。]]></description><category></category></item><item><title><![CDATA[Codeforces 1928B Equalize]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136101951</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136101951</guid><author>Brian_Pan_</author><pubDate>Mon, 12 Feb 2024 17:20:05 +0800</pubDate><description><![CDATA[【代码】Codeforces 1928B Equalize。]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 340E - Mancala 2]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136101071</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136101071</guid><author>Brian_Pan_</author><pubDate>Mon, 12 Feb 2024 14:27:18 +0800</pubDate><description><![CDATA[【代码】AtCoder Beginner Contest 340E - Mancala 2。]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 340D - Super Takahashi Bros]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136100808</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136100808</guid><author>Brian_Pan_</author><pubDate>Mon, 12 Feb 2024 13:23:28 +0800</pubDate><description><![CDATA[【代码】AtCoder Beginner Contest 340D - Super Takahashi Bros。]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 340C - Divide and Divide]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136096140</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/136096140</guid><author>Brian_Pan_</author><pubDate>Sun, 11 Feb 2024 15:57:09 +0800</pubDate><description><![CDATA[【代码】AtCoder Beginner Contest 340C - Divide and Divide。]]></description><category></category></item><item><title><![CDATA[ABC335C - Loong Tracking]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/135435949</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/135435949</guid><author>Brian_Pan_</author><pubDate>Sun, 07 Jan 2024 09:15:41 +0800</pubDate><description><![CDATA[【代码】ABC335C - Loong Tracking。]]></description><category></category></item><item><title><![CDATA[ABC335B - Tetrahedral Number]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/135435896</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/135435896</guid><author>Brian_Pan_</author><pubDate>Sun, 07 Jan 2024 09:04:11 +0800</pubDate><description><![CDATA[【代码】ABC335B - Tetrahedral Number。]]></description><category></category></item><item><title><![CDATA[ABC335A - 202＜s＞3＜/s＞]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/135435853</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/135435853</guid><author>Brian_Pan_</author><pubDate>Sun, 07 Jan 2024 09:01:09 +0800</pubDate><description><![CDATA[【代码】ABC335A - 202＜s＞3＜/s＞]]></description><category></category></item><item><title><![CDATA[Codeforces 1849D Array Painting]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/132661397</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/132661397</guid><author>Brian_Pan_</author><pubDate>Tue, 05 Sep 2023 17:08:16 +0800</pubDate><description><![CDATA[【代码】Codeforces 1849D Array Painting。]]></description><category></category></item><item><title><![CDATA[Codeforces 1807F]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/131731070</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/131731070</guid><author>Brian_Pan_</author><pubDate>Fri, 14 Jul 2023 20:51:16 +0800</pubDate><description><![CDATA[【代码】Codeforces 1807F。]]></description><category></category></item><item><title><![CDATA[Codeforces 1720D1 Xor-Subsequence (easy version)]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/128271528</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/128271528</guid><author>Brian_Pan_</author><pubDate>Sun, 11 Dec 2022 07:47:23 +0800</pubDate><description><![CDATA[Codeforces 1720D1 Xor-Subsequence (easy version)]]></description><category></category></item><item><title><![CDATA[CF1721D Maximum AND]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/127940816</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/127940816</guid><author>Brian_Pan_</author><pubDate>Sat, 19 Nov 2022 21:41:40 +0800</pubDate><description><![CDATA[CF1721D]]></description><category></category></item><item><title><![CDATA[CF1722E L-shapes]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/127775314</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/127775314</guid><author>Brian_Pan_</author><pubDate>Wed, 09 Nov 2022 18:47:20 +0800</pubDate><description><![CDATA[CF1722E L-shapes]]></description><category></category></item><item><title><![CDATA[CF1622E Math Test]]></title><link>https://blog.youkuaiyun.com/Brian_Pan_/article/details/124823184</link><guid>https://blog.youkuaiyun.com/Brian_Pan_/article/details/124823184</guid><author>Brian_Pan_</author><pubDate>Tue, 17 May 2022 16:21:46 +0800</pubDate><description><![CDATA[题目链接
虽然说此题只涉及到贪心和枚举，但是有一定思维难度
首先，我们发现此题复杂度瓶颈在于求和中的绝对值符号，因为我们不能对每一个排列 ppp 都求出每个人对应的得分 rrr。那么，我们考虑消除绝对值符号对答案的影响
考虑将绝对值符号拆开，那么对于每一个 iii 就会有 xi−rix_i-r_ixi​−ri​ 和 ri−xir_i-x_iri​−xi​ 两种情况。 由于 n≤10n \le 10n≤10，所以总共只会有 2102^{10}210  种情况。那么对于每种情况，由于 xix_ixi​ 是定值，]]></description><category></category></item></channel></rss>