<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[a12377978的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/a12377978</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; a12377978]]></copyright><item><title><![CDATA[Vim相关配置]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/136143785</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/136143785</guid><author>a12377978</author><pubDate>Sat, 17 Feb 2024 23:42:08 +0800</pubDate><description><![CDATA[记录一下有关vim的一些设置，以免电脑寄了不好重新配置。]]></description><category></category></item><item><title><![CDATA[D. Yet Another Sorting Problem]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/127613032</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/127613032</guid><author>a12377978</author><pubDate>Mon, 31 Oct 2022 12:23:31 +0800</pubDate><description><![CDATA[10.31]]></description><category></category></item><item><title><![CDATA[Codeforces Round #822 (Div. 2) EF]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/127029869</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/127029869</guid><author>a12377978</author><pubDate>Sat, 24 Sep 2022 19:48:00 +0800</pubDate><description><![CDATA[1]]></description><category></category></item><item><title><![CDATA[Codeforces Round #750 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/127005127</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/127005127</guid><author>a12377978</author><pubDate>Fri, 23 Sep 2022 09:59:35 +0800</pubDate><description><![CDATA[9.22]]></description><category></category></item><item><title><![CDATA[New Year Garland]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/126981902</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/126981902</guid><author>a12377978</author><pubDate>Wed, 21 Sep 2022 22:02:54 +0800</pubDate><description><![CDATA[组合数学+dp]]></description><category></category></item><item><title><![CDATA[Codeforces Round #821 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/126980698</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/126980698</guid><author>a12377978</author><pubDate>Wed, 21 Sep 2022 20:54:23 +0800</pubDate><description><![CDATA[9.20]]></description><category></category></item><item><title><![CDATA[Codeforces Round #751 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/126979507</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/126979507</guid><author>a12377978</author><pubDate>Wed, 21 Sep 2022 19:50:25 +0800</pubDate><description><![CDATA[9.21]]></description><category></category></item><item><title><![CDATA[排序]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125896570</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125896570</guid><author>a12377978</author><pubDate>Wed, 20 Jul 2022 17:13:37 +0800</pubDate><description><![CDATA[wowowo]]></description><category></category></item><item><title><![CDATA[CF 809div2 DE]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125881519</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125881519</guid><author>a12377978</author><pubDate>Tue, 19 Jul 2022 21:32:06 +0800</pubDate><description><![CDATA[无]]></description><category></category></item><item><title><![CDATA[Zero Path]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125843943</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125843943</guid><author>a12377978</author><pubDate>Mon, 18 Jul 2022 10:53:53 +0800</pubDate><description><![CDATA[无
]]></description><category></category></item><item><title><![CDATA[Circle Game]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125843915</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125843915</guid><author>a12377978</author><pubDate>Mon, 18 Jul 2022 10:53:03 +0800</pubDate><description><![CDATA[思维]]></description><category></category></item><item><title><![CDATA[LCM on Whiteboard]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125708356</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125708356</guid><author>a12377978</author><pubDate>Sun, 10 Jul 2022 17:31:15 +0800</pubDate><description><![CDATA[思维]]></description><category></category></item><item><title><![CDATA[Codeforces Round #802 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125457966</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125457966</guid><author>a12377978</author><pubDate>Sat, 25 Jun 2022 12:38:40 +0800</pubDate><description><![CDATA[比赛]]></description><category></category></item><item><title><![CDATA[Codeforces Round #677 (Div. 3)]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125340631</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125340631</guid><author>a12377978</author><pubDate>Fri, 17 Jun 2022 21:39:33 +0800</pubDate><description><![CDATA[训练]]></description><category></category></item><item><title><![CDATA[Codeforces Round #800 (Div. 2) A~E]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125339317</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125339317</guid><author>a12377978</author><pubDate>Fri, 17 Jun 2022 19:44:45 +0800</pubDate><description><![CDATA[比赛]]></description><category></category></item><item><title><![CDATA[Codeforces Round #798 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125324274</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125324274</guid><author>a12377978</author><pubDate>Thu, 16 Jun 2022 22:12:47 +0800</pubDate><description><![CDATA[训练]]></description><category></category></item><item><title><![CDATA[Codeforces Round #651 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/125324266</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/125324266</guid><author>a12377978</author><pubDate>Thu, 16 Jun 2022 22:12:11 +0800</pubDate><description><![CDATA[训练]]></description><category></category></item><item><title><![CDATA[异或三角形（数位dp）]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/124893215</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/124893215</guid><author>a12377978</author><pubDate>Sat, 21 May 2022 01:08:30 +0800</pubDate><description><![CDATA[异或三角形
[Link](异或三角 - 蓝桥云课 (lanqiao.cn))
参考
题意
给定TTT个数n1,n2,...,nTn_1,n_2,...,n_Tn1​,n2​,...,nT​，对每个nin_ini​请求出有多少组a,b,ca,b,ca,b,c满足：

1≤a,b,c≤ni1\le a,b,c\le n_i1≤a,b,c≤ni​
a⊕b⊕c=0a\oplus b\oplus c =0a⊕b⊕c=0
长度为a,b,ca,b,ca,b,c的三条边能组成一个三角形

思路

数位dpdpdp

​	涉]]></description><category></category></item><item><title><![CDATA[D. Dog Walking（枚举，贪心）]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/124778780</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/124778780</guid><author>a12377978</author><pubDate>Sun, 15 May 2022 09:59:45 +0800</pubDate><description><![CDATA[D. Dog Walking
[Link](Problem - D - Codeforces)
题意
​	你一开始在000，给你一个数组aaa和kkk，aia_iai​表示你从所在地往左或右走多少，若ai=0a_i=0ai​=0你可以指定这个位置是[−k,k][-k,k][−k,k]中的一个数，问你最后走回000的条件下最多走多少个不同的点。
思路

枚举，贪心

​	是否成立在于我们是否能用有的000将最终位置挪回到000点，对于第iii个000影响的只有iii后面的点。
​	最多走多少个不同的点等价于求]]></description><category></category></item><item><title><![CDATA[Codeforces Round #789 (Div. 2) A~E]]></title><link>https://blog.youkuaiyun.com/a12377978/article/details/124729326</link><guid>https://blog.youkuaiyun.com/a12377978/article/details/124729326</guid><author>a12377978</author><pubDate>Thu, 12 May 2022 13:38:08 +0800</pubDate><description><![CDATA[Codeforces Round #789 (Div. 2)
[Link](Dashboard - Codeforces Round #789 (Div. 2) - Codeforces)
A. Tokitsukaze and All Zero Sequence
题意
​	给你一个数组，每次你可将ai=aja_i=a_jai​=aj​的一个变成000或者任选两个使得他们等于min(ai,aj)min(a_i,a_j)min(ai​,aj​)，问你让数组变成全零的最少操作数
思路

贪心

​	贪心来想如果有]]></description><category></category></item></channel></rss>