摘要:
分治FFT 考虑$F(i)$,显然因为$F$是个卷积的形式(虽然我们不知道其中的某一部分),因此有: \[ F(x)=\sum_{i+j=x} F(i)G(j) \] 因此考虑我们计算出了前边一段的$F$值,可以通过乘上$G$中的一部分让这个$F$整体右移,如$F(1)-F(3)$卷上$G(1)-G 阅读全文
摘要:
AtCoder Beginner Contest 192 AK啦,AK啦 A - Star 题意:$100$分可以得到一个星星,给出一个数$x$,问离下一个星星还有多远。 特判一下是不是刚拿了一个星星即可。 B - uNrEaDaBlE sTrInG 题意:如果一个字符串满足奇数位上的字符都是小写, 阅读全文
摘要:
Codeforces Round #703 (Div. 2) 掉分场QAQ。 A. Shifting Stacks 题意:最开始有$n$个数,每次可以指定一个位置$h_i>0$且$i<n$的位置$i$,让$h_i-1$并让$h_{i+1}+1$,问能否通过操作使得$h$单调递增。 因为只要单调递增即 阅读全文
摘要:
Codeforces Round #702 (Div. 3) 为什么CD比AB还简单啊(#`O′) A. Dense Array 题意:给你一个数列,数列合法当且仅当相邻的数中较大值除以较小值小于等于$2$,你可以添加一些数,让数列合法,问最少添加多少数。 如果相邻位置合法就过,否则一定是不断除以$ 阅读全文
摘要:
AtCoder Beginner Contest 190 不难。 A - Very Very Primitive Game 题意:两个人吃糖,每次吃一颗,$C=0$表示第一个人先吃,$C=1$表示第二个人先吃,先无糖可吃的人就输了,问谁赢。 简单分类讨论,如果差值大于$1$一定是糖多的赢,对$abs 阅读全文
摘要:
AtCoder Beginner Contest 191 第一次打Atcoder,迟到了,只做了AB A - Vanishing Pitch 题意:打棒球,棒球飞行速度是$V$,棒球当且仅当在第$T-S$秒(含)中会隐形,当棒球飞出去$d$之后就要打球,如果隐形就打不中,问是否能打中。 简单模拟题, 阅读全文
摘要:
Codeforces Round #699 (Div.2) 六道题,考场上只过了ABC,C题样例不够强,随机的也太弱,被C题卡了好久,还是太菜了 CF1481A Space Navigation 题意:最开始在$(0,0)\(,给出一串往上下左右走的操作序列,可以删掉一些操作,问是否能走到\)(x, 阅读全文
该文被密码保护。 阅读全文
摘要:
洛谷2月月赛前三题题解。 T1:由最优性可知,我们每次一定要选出现最多次的字符进行操作,因此我们只需要找原始字符串中出现次数最多的字符,不停对其进行变换,直到其长度符合要求。 注意数据类型问题,由于变换的时候可能会超出$unsigned long long$的上限,因此我们需要判断其是否溢出。 1 阅读全文
摘要:
$Day -???$ 和爱国爱党的$LQX$书记打了个赌,谁$TG$分低请另一个京味斋。 $Day 0$ 机房同学去聚餐,美其名曰"散伙饭",可能又有几个进队的。。。 我没有去,因为我太菜了。 $Day 1$ 考点被分配到80中,在望京。 开车要三十多分钟。。。 一年OI一场空,开了long lon 阅读全文