摘要：
题意 给一个$1$到$n$的排列 现在有$m$个操作，每个操作是下面的一种： $(1,pos)$，指把$pos$位上的数增加$10,000,000$ $(2,r,k)$，询问操作，你需要输出一个数满足下列三个条件 1. 这个数不等于$a_i(1\leq i \leq r)$中的任意一个 2. 这个数 阅读全文
摘要：
El Psy Congroo! 题意 给出一个长为$n$的数组$a$，与一个长为$m$的数组$b$ 求数组$a$与数组$b$的 最长公共上升子序列 长度并输出任意一组方案 $1\leq n,m\leq 5000$ 解法 这题很有意思 首先对于这类匹配问题，我们一般可以设$f[i][j]$表示$a$数 阅读全文
摘要：
题意 给一个大小为$N$的数组$A$，每次对数组进行如下的变换： $B[i]=A[i]\oplus A[i+1]$ $A[i]=B[i]$ 这里的$\oplus$运算指异或 我们会发现每次数组$A$的长度会减一，当数组$A$的长度减至一时，结束变换 如果我们把每次变换后的$A$数组的第一项保存下来， 阅读全文
摘要：
题意 经典的 约瑟夫问题 $n$个人标号为$0...n 1$排成一圈，由第$0$个人开始报数，报到$k$的人~~去世~~ 求最后一个活下来的人是谁 解法 解法$0$：模拟算法$O(n^2)$ 链表模拟删除即可 入门题 解法$1$：线性算法$O(n)$ cpp int res = 0; for (in 阅读全文