我无知又愚蠢，世界残酷又疯狂。

阿宁认为一个数组是漂亮数组，该数组需要存在一个总和是k的倍数的子数组。现在阿宁有一个长度为n的数组a，阿宁想要将数组α分割出若干个数组。分割出的数组需要满足，按照分割顺序合并可以得到原数组a。阿宁想知道将数组α分割，最多可以获得多少个漂亮数组?输入：第一行两个正整数n,k，第二行n个正整数a~i~(1

给出一个只由“ * ”和“ . ”组成的n x m的字符矩阵，现在规定其中高为h且顶点坐标为(x,y)的三角形满足以下条件：1、坐标为(x,y),(x+1,y-1),(x+2,y-2)……(x+h-1,y-h+1)的字符都为星号，2、坐标为(x,y),(x+1,y+1),(x+2,y+2)……(x+h-1,y+h-1)的字符都为“ . ”，3、三角形底边所有字符全为星号。另外，同一个星号可以被多个三角形包括，也就是说一个高为3的大三角形包括两个高为2的小三角形。求给出的字符矩阵中有多少个三角形？输入：第一

在《游戏王》中，你的牌组中有n张牌，你需要让现在从下往上的第k张牌移动到牌组最上面。引入一个名词“移牌”：将当前牌组最上面的牌放到牌组最下方。现在你有m种操作，第i种操作能进行a~i~次移牌，但要付出b~i~的代价，每种操作都能进行无限次。现在问你能否通过这些操作将指定牌移动到牌组顶部，如果能，还要求出所需的最小代价。输入：T组数据，每组数据第一行三个正整数n,m,k(1

智乃有一颗"黑红树"，"黑红树"是这样定义的:1、"黑红树"中黑色节点的直接孩子为红色节点、红色节点的直接孩子为黑色节点。2、"黑红树"是一颗以1号节点为根节点的二叉树，且根节点的颜色为黑色。3、对于"黑红树"上任意一个节点，要么同时存在两个子节点，要么为叶节点不存在孩子。现在智乃想要构造一颗根节点为1，树尺寸为N，节点编号从1到N的"黑红树"，该"黑红树""恰好有a个黑点和b个红点，请你帮助她构造任意满足条件的"黑红树"，或者告诉她不存在任何满足条件的"黑红树"。输入：T组数据，每组数据两个正整

智乃举办了一个相亲活动，她邀请了N位男嘉宾和M位女嘉宾，现在男女嘉宾之间存在K对双向的好感关系。活动的第一步是选出若干位心动男/女嘉宾，按照如下的方式进行。每个人都首先自己各自独立的从自己有好感的异性中选出一个人，若某个人至少被一位异性选中，则ta成为心动男!女嘉宾。现在已知这K对双向的好感关系，若每个人选择异性的方式都为从自己有好感的异性中等概率随机选择，求心动男/女嘉宾数目的期望分别是多少。

共有n件物品，每件物品有价值v~i~与重量u~i~两个属性。但特别地，所选物品的总重量并不是每件物品的重量和，而是所有所选物品的重量进行按位或运算的结果。请你计算，在所选物品总重量不超过m的情况下，所选物品的最大价值之和是多少(价值之和正常定义为所选物品价值的加和)。输入：T组数据(1

问有多少个长度为m的正数升序序列满足以下条件：1、序列中所有数按位相或的结果为2^n^-1。2、序列中任意两个数按位相与的结果为0。输入：两个正整数n，m，含义如题中所述。输出：符合条件的序列数量，答案对1e9+7取模。

有两个人分别用两种方式在二维平面上随机生成1e5个圆，每个圆上的每一个点(x,y)都满足-100

标签：动态规划。

假设有一个用二进制表示的正整数x，规定两种操作：A：将x在二进制下的0变成1，1变成0。B：令x=x+1，如果此时x的长度超过了n位，则去掉超过第n位的部分。给出一个长度为n的只由A和B组成的操作序列。再给出Q次询问，每次询问给出一个x和一个区间，你需要输出x经过区间中的操作后得到的结果。本题要求强制在线，故每次询问的区间并不是真实区间，你需要将上一次询问的答案与当前区间进行计算才能得到真实区间。输入：一个正整数n，一个长度为n的操作序列，Q次询问(1

给出两个大小都为n的多重集A和B，再给出两种操作：1、选中A中一个元素a~i~，令a~i~=a~i~+1；2、选中B中一个元素b~i~，令b~i~=b~i~+1。规定函数C(A,B)的值为将多重集A和B中的元素变得完全相同所需要的操作数，如果两个多重集无法变得完全相同，则该函数值为0。现在要你求出A中所有子集和B中所有子集间的函数值之和，答案对998244353取模。输入：一个正整数n(1