queue2
题目大意:\(n\)个沙茶,被编号1至n排完队之后.每个沙茶希望自己的相邻的两人只要无一个人的编号和自己的编号相差为\(1\)(+1或-1就行).现在想知道,存在多少方案满足沙茶们如此不苛刻的条件.
矩阵(差分)
题目大意:考虑一个\(n \times n\)的矩阵A,初始所有元素均为0.执行q次如下形式的操作:给定4个整数r,c,l,s,对于每个满足\(x∈[r,r+l),y∈[c,x−r+c]\)的元素(x,y),将权值增加s.
最近公共祖先
题目大意:给出一棵树,根为1,每个节点为白/黑,初始时候全都是白色,现在有两种操作,一种是将某个点修改为黑色,一种是查询操作,找到某一个黑色节点y,使得与当前节点x的最近公共祖先的权值最大,输出权值.
嫌疑人
题目大意:每人可以投两个,boss说A和B是嫌疑人,但是会参考在场人们的建议.要至少p个人通过才能实施.(同意的条件:A或者B是这个人投的其中一个),问有多少种合法的无序方案
最长不下降子序列
题目大意:给定生成序列的方式,求这个序列最长不下降子序列.
拼数
题目大意:EndSaH 有 n 个数 a 1...n ，他打算选出这些数中的两个数进行拼接。
火花
题目大意:给定一棵树,有一些操作.
异或 xor
题目大意:有一个 n 个元素的数列 a，要进行 m 次查询，每次查询形式如下：
快乐传递政治正确版
题目大意:David 的朋友中有 n 个男生和 m 个女生, 还有 k 个跨性别者，方便起见，将他们分别编号为 0,...,n−1 和 0,...,m−1, 0,...,k−1.