08 2020 档案

Codeforces Round #664 (Div. 2)
摘要：A - Boboniu Likes to Color Balls 判断奇偶。由题意可得，最多一个奇数。r，g，b同时减一，奇偶互换。 w加3，导致奇偶改变。而又因为加上偶数，奇偶性质不变，所以我们只需要观察原来的rgbw，和操作一次的rgbw。 #include<iostream> #include 阅读全文
posted @ 2020-08-31 11:39 LORDXX 阅读(140) 评论(0) 推荐(0)
Codeforces Round #662 (Div. 2)
摘要：A - Rainbow Dash, Fluttershy and Chess Coloring 打表找规律 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #incl 阅读全文
posted @ 2020-08-31 11:16 LORDXX 阅读(140) 评论(0) 推荐(0)
A Ancient Distance
摘要：#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文
posted @ 2020-08-17 20:45 LORDXX 阅读(113) 评论(0) 推荐(0)
C Count New String
摘要：从后往前看，可以发现，当前字母是$c$，当前位置$p$，最多能影响到$p'\(，得到\)[p,p']$区间，把所有$c$字母影响区间合并在一起，可以得到$[L,R]<=[1,n]$，即每个字母最多影响长度为n的区间，所以我们把所以的后缀拿出来建立广义后缀自动机（实际先建立tire树）即可。 #inc 阅读全文
posted @ 2020-08-17 20:37 LORDXX 阅读(108) 评论(0) 推荐(0)
Educational Codeforces Round 92 (Rated for Div. 2) A-F
摘要：数学和细节题十分不行的我，这场被打懵了。wa到自闭。 A 因为对两个数字求$lcm$，至少需要小的数字乘以二。所以我们针对每个区间端点，乘以二，判断是否在内即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cm 阅读全文
posted @ 2020-08-07 17:52 LORDXX 阅读(113) 评论(0) 推荐(0)
Longest Common Substring II
摘要：建立广义后缀自动机，然后在parent树上更新答案。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack 阅读全文
posted @ 2020-08-06 16:46 LORDXX 阅读(63) 评论(0) 推荐(0)