<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[linzichena的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/linzichena</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; linzichena]]></copyright><item><title><![CDATA[第五届“校园创客节”C++编程专项比赛初赛（小学）【第三题题解】后续]]></title><link>https://blog.youkuaiyun.com/linzichena/article/details/134912390</link><guid>https://blog.youkuaiyun.com/linzichena/article/details/134912390</guid><author>linzichena</author><pubDate>Sun, 10 Dec 2023 18:48:57 +0800</pubDate><description><![CDATA[综合来说，归并、堆等都是可以过的，我用的是快排，最坏$O(n^2)$，$n$最大是$10^5$，要运行$10^{10}$次，$C++1s$可以运行$10^7$~$10^8$次，所以不是很稳，但是数据点眷顾我。如果不是这样，最小不和最大搭配，那么最大就会和更大的搭配，那么这样操作熟练值最大的队伍熟练值就不会最小了。[表](https://www.luogu.com.cn/paste/h5a40tiw)我们来看数据，可以发现，最小的和最大的搭配是最“均衡”的。第一眼就看到了$n=1$。]]></description><category></category></item></channel></rss>