摘要：
分治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 阅读全文