<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[arxd45524的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/arxd45524</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; arxd45524]]></copyright><item><title><![CDATA[2019 Multi-University Training Contest 2]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063873</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063873</guid><author>arxd45524</author><pubDate>Sun, 28 Jul 2019 21:32:00 +0800</pubDate><description><![CDATA[1002.Beauty Of Unimodal Sequence
题意：给定一个数组，找出其最长，且字典序最小/大的单峰序列。
我的思路：对于字典序最小，收先需处理$i-n$的包括i数字的最长下降和最长单峰子序列，再从前往后贪心选数且判断该选择是否合法。最长下降可以用以前经典方法，最长单峰可以用线段树维护$l$长单峰序列最后一个值。字典序最大直接反转数组再求一遍即可。
代码：
...]]></description><category></category></item><item><title><![CDATA[2019 Multi-University Training Contest 1 (补题)]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063871</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063871</guid><author>arxd45524</author><pubDate>Sun, 28 Jul 2019 21:10:00 +0800</pubDate><description><![CDATA[1001.Blank
题意：给一列数组填四种数，使得每个给定第$i$个的区间数的种类刚好有$x_{i}$种
我的思路：dp，状态排完序后是四种数最后的位置，转移时判断合法性即可（卡常有点厉害）
代码：



 1 #include &lt;bits/stdc++.h&gt;
 2 using namespace std;
 3 
 4 const int N = 1...]]></description><category></category></item><item><title><![CDATA[训练计划(2019)]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063885</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063885</guid><author>arxd45524</author><pubDate>Tue, 15 Jan 2019 09:11:00 +0800</pubDate><description><![CDATA[2013 Pacific Northwest Region Programming Contest补题
The 2014 ACM-ICPC Asia Anshan Regional Contest
2016 CCPC Hangzhou Onsite(部分题)
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest(补题)
2019 M...]]></description><category></category></item><item><title><![CDATA[2016 CCPC Hangzhou Onsite(部分题)]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063884</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063884</guid><author>arxd45524</author><pubDate>Wed, 05 Dec 2018 11:57:00 +0800</pubDate><description><![CDATA[D题 - Difference
题意：给你两个数$x$, $K$个数和一个公式$$f(y, K) = \sum_{z\text{ in every digits of }y} z^K (f(233, 2) = 2^2 + 3^2 + 3^2 = 22)$$
要求你找出所有满足$$x = f(y, K) - y$$这个式子的y的数量。
解决：折半枚举法，这个套路其实被用过很多遍，但以...]]></description><category></category></item><item><title><![CDATA[2018-2019 ACM-ICPC, Asia Shenyang Regional Contest(补题)]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063869</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063869</guid><author>arxd45524</author><pubDate>Mon, 03 Dec 2018 11:43:00 +0800</pubDate><description><![CDATA[A题 - Sockpuppets
未补

B题 - Sequences Generator
未补

C题 - Insertion Sort
签到题之一，排列计数。
题意：给你排列的长度$n$，要求你求出排列的个数，满足对其前k项排序后其最长上升子序列至少为$n-1$。
解决：当最长上升子序列为$n$时答案明显时$k!$，为$n-1$时，相当于将$n$长的有序序列中某...]]></description><category></category></item><item><title><![CDATA[The 2014 ACM-ICPC Asia Anshan Regional Contest]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063881</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063881</guid><author>arxd45524</author><pubDate>Mon, 03 Dec 2018 10:00:00 +0800</pubDate><description><![CDATA[A题- Twelve Months
没法补

B题- Chat
大模拟，队友已补

C题- Coprime
三角形同色模型。假设有n个元素，每两个元素间都存在两种不同的关系A和B。现在要求找出所有三元组，使得它们两两间均为关系A或关系B，总共有多少种可能。
解决：反过来想，我们可以先找出不符合的关系数，那么问题就变为找关系即存在A又存在B的元组。我们先遍历所有元...]]></description><category></category></item><item><title><![CDATA[2013 Pacific Northwest Region Programming Contest补题]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063880</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063880</guid><author>arxd45524</author><pubDate>Sat, 12 May 2018 12:28:00 +0800</pubDate><description><![CDATA[A. Assignments 
水题，随便写。
B. Bones’s Battery 
二分油箱容积，判断是否符合。判断可行性时预处理各点两两间是否能一次走完，能的话在这两点间构建边权为1的边，完了后跑最短路得到最大加油次数，与k比较即可。
代码：


 1 #include&lt;cstdio&gt;
 2 #include&lt;iostream&gt;
 3 #i...]]></description><category></category></item><item><title><![CDATA[Least Cost Bracket Sequence Codeforces 3D 贪心（说得轻巧）]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063878</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063878</guid><author>arxd45524</author><pubDate>Sat, 14 Oct 2017 00:32:00 +0800</pubDate><description><![CDATA[题意我简单说，就是要你添加'('和')'使得满足合法性和权值最小性。
大概看了下别人的题解，真是。。。基本都写得差不多，然而写的好的暂时没看到。
其它题解大致就是先维持合法性再修改权值最小性，先将所有'?‘改为')'，再从前往后遍历，如遇非法修改前面')'为'('在最优情况下。
嗯，从解题方案来说已经基本正解了，但是有一个漏掉的地方，就是在修改非法时的要修改到什么程度都不讲也不解释...]]></description><category></category></item><item><title><![CDATA[数学杂谈（算法类+ Ancient Berland Circus的解决）]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063876</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063876</guid><author>arxd45524</author><pubDate>Fri, 06 Oct 2017 11:08:00 +0800</pubDate><description><![CDATA[这个随笔是算是我博客数学类的第一条吧，觉得还是写点感想的好。话说这个算法里的数学类一般就是解决一些容斥呀，数论呀，或者是组合数学之类的问题。但老实说，这只是狭义上的数学，但我们用什么数据结构啊，什么dp呀，什么图论呀，都应归属于广义上的数学。所以，无论是谁，都应该将数学作为自己的最强辅助。对于理论性的东西，很多acmer都不愿去思考，都只会拿一些现成的东西直接套用，虽说这是一种处理问题的...]]></description><category></category></item><item><title><![CDATA[CFGym 100198C (Strange Counter)]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063874</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063874</guid><author>arxd45524</author><pubDate>Fri, 06 Oct 2017 09:58:00 +0800</pubDate><description><![CDATA[题意：定义一个新的二进制表达式，即在原来基础上把最大权值修改为2。其次，我们每加一个2^k保证改变数字不超过4次。给定最长数字长度，现在你需模拟这个过程。
思路：不超过4次，说明我们需要维护这个数字列连续为2的不超过3（高位除外），怎么制定策略呢？，我们可以制定这样的策略：保证两个2之间至少有一个0，因为只有这样，才能在4步内维护这样的结构。我们记录每个2和0的位置，那我们位置p填加时...]]></description><category></category></item><item><title><![CDATA[NWERC2016-Problem A(Arranging Hat)]]></title><link>https://blog.youkuaiyun.com/arxd45524/article/details/102063864</link><guid>https://blog.youkuaiyun.com/arxd45524/article/details/102063864</guid><author>arxd45524</author><pubDate>Thu, 14 Sep 2017 23:40:00 +0800</pubDate><description><![CDATA[Arranging Hat is a cushy job indeed; high impact work, absolute authority, and 364 days of holiday every year. However, the hat has decided that it can do even better—it would like very much to b...]]></description><category></category></item></channel></rss>