摘要:
E - Fixed Point Removal 每一个数字,能够被删除,当且仅当满足:$pos_i-a_i-x<=0$其中x是他之前已经被删掉的数字的个数。(因为我们总可以在$pos_i-a_i-x==0$的时候,将该数字删除,所以小于等于0的时候一定满足。) 令$a[i]=i-a[i]$。(这个时 阅读全文
摘要:
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文
摘要:
A - String Similarity 可以发现,string里面的最后一位每一次都会被遍历到,所以将res全部变成最后一位即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include< 阅读全文
摘要:
A - Permutation Forgery 倒序输出即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include< 阅读全文
摘要:
A - Bad Triangle 最小的两边和小于等于最大的边,那么就一定不会存在这个三角形。否则,一定存在。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #in 阅读全文
摘要:
A - Boboniu Likes to Color Balls 判断奇偶。由题意可得,最多一个奇数。r,g,b同时减一,奇偶互换。 w加3,导致奇偶改变。而又因为加上偶数,奇偶性质不变,所以我们只需要观察原来的rgbw,和操作一次的rgbw。 #include<iostream> #include 阅读全文
摘要:
A - Rainbow Dash, Fluttershy and Chess Coloring 打表找规律 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #incl 阅读全文
摘要:
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文
摘要:
从后往前看,可以发现,当前字母是$c$,当前位置$p$,最多能影响到$p'\(,得到\)[p,p']$区间,把所有$c$字母影响区间合并在一起,可以得到$[L,R]<=[1,n]$,即每个字母最多影响长度为n的区间,所以我们把所以的后缀拿出来建立广义后缀自动机(实际先建立tire树)即可。 #inc 阅读全文
摘要:
数学和细节题十分不行的我,这场被打懵了。wa到自闭。 A 因为对两个数字求$lcm$,至少需要小的数字乘以二。所以我们针对每个区间端点,乘以二,判断是否在内即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cm 阅读全文