记录一下今天打abc的实况QAQ。
开题A，(还有20分钟吃饭)，看题ing。。。？？？这不是***题嘛？输入abc输出arc，反着一样。。。直接拿掉。看B，em…看题ing。。。n个人k个店铺??嗯。。然后呢？di??啥玩意干嘛的。。好像是要找没有没有去过店铺买零食的人的数量。n,k好小。。。随便搞。噢。。。。di表示第i个商店有来了多少个人，接下来就是人的编号。。。噢。。。那我记录一下每个人去过店铺数，然后找没有去过的不久好了？？？嗯，，，就是这样。交把。。。ac。。。看题3，欸吃饭了，先看下题面把。n个点每个点的高是hi,然后m条边，em…n=1e5有点大呀，那就不能瞎搞了。。。em…稍微想想。。。。应该是O(n+e)这样的复杂度。大概是一个深度为2的n个树，然后如果儿子很多的话，会退化成O(n^2)不行，再想想。。。。叫我吃饭了，先去把饭端过来把。。。em…好难啊，感觉有点麻烦。。。算了。看下d，。。。 a 5 + b 5 = x a^5+b^5=x a5+b5=x考虑一下暴力？ 1 0 5 10^5 105大概是10000，x= 1e9，好像随便搞一下就行了？a=1000这样绝对大于1e9了，嗯。。时间复杂度O(1000*1000)嗯。。没问题，注意一下ll直接交了。。。ac。。。(这是***题吗？？？)再回去看下c把。。。。能不能从边的角度去考虑呢？大概就是过了一次所有边，答案就出来了。。。em…好像可以欸。记录每个点的度数，然后每次读一条边a,b就找出ha,hb大的那个让他计数一下，如果某个点的度=它的计数(就是赢的次数)不就可以了？？嗯。。对。。。就是这样。。。。coding…欸好像有点问题。。。。思路应该是没错了，可能哪里写错了，，，再看一下。。。dubuging…噢。***了，这里ha应该是a才对，嗯没错，试一下样例，嗯，，，没问题提交把。。。ac。。。可以的此时还剩下40分钟不到，开一下e把。看一下题目。。。em…大概就是满足aj-aj=j-i的个数。。。em…暴力能容易但是过不了，，，n有点大呀大概O(n)或者O(nlogn)才能过。。嗯。。。。此时里面有一个思路复杂度不确定但是貌似可以。。。试一下。。。codeing几分钟后，噢，不行，这个复杂度超了。。。等下再看一下，，，aj + ai = j - i？？？嗯？？？这？？？这不是某次cf的b题吗。。。。我知道了，移项就可以O(n)了。coding…好像写的有点点问题，，，在草稿本上模拟ing,…噢知道了，先ai + i奇数一下然后ai - i计数一下就行了对，提交。。wa。。。***了我，没开ll，赶紧再交。。。ac。。此时还剩下3分钟结束。。。就这样把。撤了撤了。。这次题目比较简单，，开5个题还行吧大概2000名的样子。。。。