<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[StandNotAlone的博客]]></title><description><![CDATA[ZAFUACM集训队19级队长]]></description><link>https://blog.youkuaiyun.com/StandNotAlone</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; StandNotAlone]]></copyright><item><title><![CDATA[台州学院第十六届大学生程序设计竞赛题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/134632234</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/134632234</guid><author>StandNotAlone</author><pubDate>Tue, 28 Nov 2023 09:28:24 +0800</pubDate><description><![CDATA[水题。]]></description><category></category></item><item><title><![CDATA[浙江农林大学ACM集训队2019级队长退役回忆录（未实际退役版本）]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/121748950</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/121748950</guid><author>StandNotAlone</author><pubDate>Mon, 13 Dec 2021 21:59:02 +0800</pubDate><description><![CDATA[某个弱校集训队队长的退役回忆录]]></description><category></category></item><item><title><![CDATA[2020ICPC沈阳站后记]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/118913363</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/118913363</guid><author>StandNotAlone</author><pubDate>Mon, 19 Jul 2021 20:45:03 +0800</pubDate><description><![CDATA[沈阳站金的很意外，去的时候我们三个人根本就没有抱着打金的心态，就像hl学长赛后说的那样，之前心里想着冲金拼的时候总也是银首，今天压根就没想，结果反而金了。

略详细得回顾一下这次沈阳之行赛中赛外各种细节，做一个总结和留念吧。

沈阳站由于疫情原因又被推迟，推迟到了7月18，hl和gbs学长已经毕业，hl学长在阿里工作很忙。

赛前hl学长跟我合计过，沈阳站高手如云，队伍数量又少，按照我们这支队伍现在的状态（两个学长退役已久，我刚经历完期末考），估摸着银铜概率28开，而再多一块银或者多一块铜对我们来说好像也没]]></description><category></category></item><item><title><![CDATA[2021浙江省ACM省赛后记]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/115910773</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/115910773</guid><author>StandNotAlone</author><pubDate>Tue, 20 Apr 2021 19:10:24 +0800</pubDate><description><![CDATA[省赛是17号周六打的，打完省赛后准备布置18号的蓝桥杯，补了一波windows啊j2ee啊数据库啊一堆作业，顺便趁着打折在steam上买了一波卡婊的游戏，总算是可以安静坐下来写一下省赛的后记啦。
今年的省赛从线上改成了线下(又是线下…杭师范没去成)。
还是和往常一样，我很早就把需要准备的东西都从一楼实验室搬到了三楼比赛场地，确认了一下各种可能用到漏带上来的东西，然后就是安静得等HL和GBS学长来啦。
我们队伍的配置呢，是我一个只会勉强熟练使用基础算法的思维型大二队员，和两位曾经在区域赛省赛都夺过金的大四学长]]></description><category></category></item><item><title><![CDATA[Divide by Zero 2021 and Codeforces Round #714 (Div. 2)A-E题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/115756245</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/115756245</guid><author>StandNotAlone</author><pubDate>Fri, 16 Apr 2021 20:18:20 +0800</pubDate><description><![CDATA[Divide by Zero 2021 and Codeforces Round #714 (Div. 2)A-E题解
比赛链接:https://codeforces.com/contest/1513
A题
相关tag:构造
题意:
给定1-n(n&lt;100)共n个整数，让你构造出一个排列方式，使得恰好有k个位置满足其左侧和右侧最近的那个数都比它的值小。
思路:
方便说明起见，将题目所说的位置称作“峰顶”
首先如果有两个下标i和j满足题目的条件，即a[i]&gt;a[i-1]且a[i]&gt;a[i+1]]></description><category></category></item><item><title><![CDATA[Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics)A-D题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/114801035</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/114801035</guid><author>StandNotAlone</author><pubDate>Sun, 14 Mar 2021 20:46:09 +0800</pubDate><description><![CDATA[Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics)A-D题解
比赛链接:https://codeforces.com/contest/1501/problem/A
A题
相关tag:阅读理解，模拟
题意比较绕，多逼着自己只查单词不整篇翻译，读题能力就上来了。
题意:
从时间0开始出发，要依次经过在一条直线上的n个站点，问到达站点n的时间。
每个站点i都有对应的时间a[i],b[i],t[i]
从站点i-1到]]></description><category></category></item><item><title><![CDATA[ZAFU_2021_2_17_2021寒假个人赛第四场题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/113833249</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/113833249</guid><author>StandNotAlone</author><pubDate>Wed, 17 Feb 2021 16:47:21 +0800</pubDate><description><![CDATA[A题
原题链接:https://codeforces.com/problemset/problem/1296/A
相关tag:简单思维
我们每次操作可以把数组中的一个数变为另一个数，那么如果这两个数同为奇数或者同为偶数的话，操作后是不会对整个数组总和的奇偶性造成影响的。只有奇数变为偶数或者偶数变为奇数的时候，才会对整个数组总和的奇偶性造成影响。
那么我们可以统计出原数组中奇数的个数记为num1，偶数的个数记为num2。
整个数组总和的奇偶性是由奇数的个数决定的，当num1为奇数的时候，整个数组的总和一开始就]]></description><category></category></item><item><title><![CDATA[Codeforces Round #702 (Div. 3)A-G题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/113830108</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/113830108</guid><author>StandNotAlone</author><pubDate>Wed, 17 Feb 2021 01:25:33 +0800</pubDate><description><![CDATA[Codeforces Round #702 (Div. 3)A-G题解
比赛链接:https://codeforces.ml/contest/1490
这场F读错题意白给一发，G二分的if(dp[mid]&lt;x)居然写成了if(dp[l]&lt;x)，做梦都没想到自己二分有写错的一天，疯狂白给5发。
Div3相对以前变简单了，罚时手速场。
A题
暴力
题意:
1000组数据
给定一个只包含正整数的长度为n的数组（n最大50），每个数字均在1到50之间。
你可以在任意位置插入任意的整数（这里其实有bug，]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 104 (Rated for Div. 2)A-E题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/113827118</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/113827118</guid><author>StandNotAlone</author><pubDate>Tue, 16 Feb 2021 19:52:10 +0800</pubDate><description><![CDATA[Educational Codeforces Round 104 (Rated for Div. 2)A-E题解
比赛链接:https://codeforces.ml/contest/1487
A题
简单结论，暴力
A的题意一开始没讲清楚，光看了前两组样例也没发现不对，等敲完代码了才看见第三组样例。出了个公告澄清题意后直接秒掉。花了10分钟血亏。
题意:
给定n个英雄（n最大为100），每个英雄一开始都有他自己的等级（1到100）。现在你要安排这些英雄按照一定顺序进行一对一的对决，每一个人可以被任意选择进行]]></description><category></category></item><item><title><![CDATA[第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）全题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/113439051</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/113439051</guid><author>StandNotAlone</author><pubDate>Sat, 30 Jan 2021 18:01:17 +0800</pubDate><description><![CDATA[先在开头吐槽一下这场比赛修改了n次题面甚至改了数据，题面的糟糕程度实属第一次见。
这场比赛难的不是题目，是出题人，这场比赛可能是没有经过严格的验题。
A题
相关tag:数学
如果我们把1划分成x份，那么每份就是1/x。
我们希望最后的k个人得到的尽可能平均，那么每个人必然是拿到[x/k]份的1/x或者[x/k]+1份的1/x。
那么每个人得到的值，与平均值x/k的差值是不可能大于1/x的。
题目要求差值不超过1/210，那么我们把1切成x=1024份，每份的值为1/1024，再平均分配打包给所有人就是了。
]]></description><category></category></item><item><title><![CDATA[Codeforces Round #698 (Div. 2)A-D题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/113406670</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/113406670</guid><author>StandNotAlone</author><pubDate>Sat, 30 Jan 2021 10:54:57 +0800</pubDate><description><![CDATA[比赛链接:https://codeforces.com/contest/1478
A题
贪心
题意:
给定长度为n的递增的整数数列，问对每个数字都染上一种颜色，使得每个颜色的数字拿出来都是单调递增的。
问最少需要几种颜色。
本来这个问题是个LIS问题，然而给定的数列已经递增的了。就变成了一个沙比题
对于每个数字来说，如果它出现了cas次，由于单一颜色的数字是严格单调递增的，所以这个cas个数字都要被染上不同的颜色。
所有数字的出现次数cas，取最大的那个就是答案。
#include&lt;bits/stdc]]></description><category></category></item><item><title><![CDATA[Codeforces Round #697 (Div. 3)A-G题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/113376410</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/113376410</guid><author>StandNotAlone</author><pubDate>Fri, 29 Jan 2021 13:40:47 +0800</pubDate><description><![CDATA[A题
数学
题意:
为给定一个整数n，判断它是否存在一个大于1的奇数约数。
既然是约数，又是奇数，那就不能存在质因数2。
因此直接把n中的所有质因数2除去，判断是否大于1即可。
#include&lt;bits/stdc++.h&gt;
#define ll long long
#define INF 0x7f7f7f7f //2139062143
#define llINF 9223372036854775807
#define IOS ios::sync_with_stdio(0); cin.tie(0]]></description><category></category></item><item><title><![CDATA[ZAFU_2021_1_28_2021寒假个人赛第三场题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/113266687</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/113266687</guid><author>StandNotAlone</author><pubDate>Thu, 28 Jan 2021 16:59:45 +0800</pubDate><description><![CDATA[A题
原题链接:https://codeforces.com/problemset/problem/1409/A
相关tag:贪心，简单结论
算出x和y的差值。
我们必然是尽可能用最大的步子10去缩短这个差值。
最后一步可能少于10。
直接算(x+y)/10+(x+y)%10!=0即可，等价于(x+y+9)/10
#include&lt;bits/stdc++.h&gt;
#define ll long long
#define llINF 9223372036854775807
#define IOS i]]></description><category></category></item><item><title><![CDATA[ZAFU_2021_1_26_2021寒假个人赛第二场题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/113173919</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/113173919</guid><author>StandNotAlone</author><pubDate>Tue, 26 Jan 2021 17:52:14 +0800</pubDate><description><![CDATA[A题
原题链接:https://codeforces.com/problemset/problem/884/A
相关tag:施行
每天有86400秒，写了x秒的作业，还有86400-x秒可以练歌。(还是很想吐槽这个不需要睡觉的设定)
直接一天天的依次算过去，哪一天练得时间足够了就输出。
#include&lt;bits/stdc++.h&gt;
#define ll long long
#define INF 0x7f7f7f7f //2139062143
#define llINF 92233720368]]></description><category></category></item><item><title><![CDATA[ZAFU_2021_1_24_2021寒假个人赛第一场题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/113091528</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/113091528</guid><author>StandNotAlone</author><pubDate>Sun, 24 Jan 2021 16:37:03 +0800</pubDate><description><![CDATA[题目的解法不一定唯一，这里给出我自己个人过题时使用的解法。
A题
原题链接:https://codeforces.com/problemset/problem/1370/A
相关tag:规律总结
我们要选择两个不同的数，使得他们的最大公约数尽可能大。
假设我们已经找到了第一个数为x，那么第二个数选择x的整数倍的话，他们的最大公约数都是x。
但是题目已经说了必须选两个不同的数，因此我们选择x和2x，此时最大公约数为x。
2x要满足小于等于n，因此x的最大值就是n/2
#include&lt;bits/stdc]]></description><category></category></item><item><title><![CDATA[Codeforces Round #696 (Div. 2)A-D题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/112984350</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/112984350</guid><author>StandNotAlone</author><pubDate>Fri, 22 Jan 2021 20:13:10 +0800</pubDate><description><![CDATA[Codeforces Round #696 (Div. 2)A-D题解
比赛链接:https://codeforces.com/contest/1474
A题
贪心
中文题意:
总共t组数据(最大1e3)
每组数据给一个长度为n(最大1e5,且所有数据的n累加不超过1e5)的只包含0和1的字符串a。
你需要构造一个同样长度为n且只包含0和1的字符串b，字符串a和b每一位上加起来得到一个长度为n的字符串c。
之后字符串c中所有连续的相同字符都用1个该自己替换，得到最后的字符串d。
你需要输出一个字符串b，满足]]></description><category></category></item><item><title><![CDATA[2020CCPC长春站后记]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/109568314</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/109568314</guid><author>StandNotAlone</author><pubDate>Mon, 09 Nov 2020 07:29:07 +0800</pubDate><description><![CDATA[成功打破了hl学长ccpc全银战绩，铜第4，比较可惜的是没能把学长拖成铁让学长金银铜铁全部拿一轮。
这次比赛的赛前除了忘带身份证外没有什么特别的点，也好在到场很早，发现身份证没带的时候还有40分钟才开始比赛，相对比较从容得回寝室拿好了身份证顺利进入了比赛。
这次比赛开始后，一入既往得去开了D题，题面很短，但是读完之后感到题意存在一定的歧义，正在对着样例去验证题意的时候，学长读完了L的题面，是一个构造题比较适合我，便把L题丢给了我。之后的四个小时里我整场都在怼这个L，但是一直到比赛结束也没能做出来。
比赛策略]]></description><category></category></item><item><title><![CDATA[Codeforces Round #677 (Div. 3)A-G题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/109538974</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/109538974</guid><author>StandNotAlone</author><pubDate>Sat, 07 Nov 2020 10:04:53 +0800</pubDate><description><![CDATA[Codeforces Round #677 (Div. 3)A-G题解
比赛链接:https://codeforces.ml/contest/1433/
A题
水，施行
题意为给定一个1到9999的每一位上数字相同的整数x，现在按照一定规则报数，问报到x的时候，总共报了多少位的数字。
报数规则为从1,11,111,1111到2,22,222,2222…到9,99,999,9999。
注意到我们需要关注的只是x是由哪个数字构成的，以及x有几位。
假设x是由若干个y构成的，对于任意的数字比如1，喊完1，11，1]]></description><category></category></item><item><title><![CDATA[2020CCPC绵阳站后记]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/109430556</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/109430556</guid><author>StandNotAlone</author><pubDate>Sun, 01 Nov 2020 17:13:00 +0800</pubDate><description><![CDATA[这是与hl还有gbs学长的第二次正式赛，也是第一次CCPC。
最后的成绩是第29名，银第五。
这次比赛的赛前准备一如既往得完备，没有出什么问题，正式比赛前半个小时左右我们登录了比赛系统等待比赛。
比赛开始后，按照分配的读题安排，我开始读中间的题目题面。由于一年前大一上学期参加icpc上海站的时候写出了一个D题，对D这个题号情有独钟，所以上手直接去读了D的题面。发现这是个大概在codeforces div2场次B-C题难度之间的题目，是一个挺裸的二分答案，凭借半年多基本场场cf不落锻炼出的基本功和快速的思维力]]></description><category></category></item><item><title><![CDATA[Codeforces Round #678 (Div. 2)A-E题解]]></title><link>https://blog.youkuaiyun.com/StandNotAlone/article/details/109378133</link><guid>https://blog.youkuaiyun.com/StandNotAlone/article/details/109378133</guid><author>StandNotAlone</author><pubDate>Fri, 30 Oct 2020 10:30:52 +0800</pubDate><description><![CDATA[Codeforces Round #678 (Div. 2)A-E题解
比赛链接:https://codeforces.com/contest/1436
A题
水题，简单规律总结
题意为，给定一个长度为n的数列a[]。然后对于x取1到n，对于所有的满足x&lt;=y&lt;=n的y，累加a[y]/y（不取整，取确切的实数值），问能否通过改变原数列中数字的排列顺序，使得上述累加和等于m。
结合样例，自己稿纸上写一下，会发现这是个很花哨的题。对于a[i]这个数来说，每次它被计算都是a[i]/i，而它会被计算i次]]></description><category></category></item></channel></rss>