摘要：
cf 1174 D "Ehab and the Expected XOR Problem" 题意 在1~$2^n$范围内找到一个最长的序列，使得该序列的每一个子串异或后不等于0和x 题解 假设该序列为a，那么前缀异或和b[i] = a[i]^a[i 1]^...^a[0]，如果b之间异或都不会等于0 阅读全文
摘要：
cf 1169 C. "Increasing by Modulo" 题意 给你一个n个数字的序列，有一个操作是选其中的一些数字来+1，最后使得序列每一个数取模m后是一个非严格单调递增的序列，问至少需要多少次操作？ 题解 二分答案+一点点思维（代码易懂~~溜~~ 阅读全文
摘要：
蓝精灵之小饭写数字 题目： 蓝精灵之小饭写数字 题面： 有一个数列叫斐波那契数列，f(0)=0,f(1)=1,f(n)=f(n 1)+f(n 2)，小饭有支大力金刚笔，能写n位数字，她想知道，如果从f(1)开始写，她能写到第几个斐波那契数。。比如n=20，那么她能写。1123581321345589 阅读全文
摘要：
cf 1004 D. "Sonya and Matrix" 题意 给你t个数字，要组成一个$n m$的矩阵，这个矩阵里面的元素等于该点到数字0的曼哈顿距离，问是否能构造出这样的一个矩阵，如果可以，输出数字0所在的左边以及n和m。不能就输出 1. 题解 第一次接触 "曼哈顿距离" 可以知道，最大值ma 阅读全文
摘要：
cf 1167 E. "Range Deleting" 题意 给出n个x范围的数，求删除范围在[L, R]的数，使得该序列成为一个非严格递增的序列，问有多少对数？（注空序列也算进答案，即[1,x]也是答案 题解 1.可以看出，如果删除[1, i]是符合题意的答案，那么[1, i+1] ~ [1, x 阅读全文
摘要：
cf 1004 C "Sonya and Robots" 题意 给你n个数字$a_i$ ，在数字的左边和右边各有一个机器人，分别给左边和右边的机器人一个数字$a_i$, $a_j$，左边的机器人往右走，右边的机器人往左走，左边的机器人遇到$a_i$就停，右边的机器人遇到$a_j$就停，问使得两个机器 阅读全文
摘要：
codeforces 1187 B "Letters Shop" 题意 有一个长度为n(0 include int cnt[300], cntt[300];//记录字符出现的次数 int l[30][200010];//记录位置 int main() { int n, t, ans; char s[ 阅读全文
摘要：
cf 579 div3 "d1" "d2" "e" D1 D2 题意 给你一个s串和t串，求删除一个最长的子串，使得s的子序列仍然有t，求删除的最长子串的长度 题解 用L和R数组来记录t每个元素最早和最晚出现的位置。初始化maxn为max(R[0], |s| L[|t| 1] 1)表示删除的是位于子 阅读全文
摘要：
cf 568 div2 "d" 题意： 给你一个无序的序列，问能否去掉一个数，使得剩下的数组成一个等差数列，如果可以，输出去掉的数原来的下标，不能就输出 1 题解： 思路大概就是找出可能不合理的数，去掉看检查数列是否合理，下面列出了各种情况。。。太长了，建议看我大佬博客 "_kangkang" in 阅读全文
摘要：
cf 568 div2 "c1" "c2" 题意： 有n个学生要考试，总的考试时间是M，每个学生考试需要$t_i$的时间，每次只能一个学生进行考试。问如果学生要完成考试，那么在他前面至少有多少人不能参加考试？ 题解： 就是求一个序列前面最多多少个数相加少于等于（ m $a_i$ ） c1数据范围比较 阅读全文