若是凉夜已成梦，只恨时光太匆匆。

摘要： T1 xiaoxin juju needs help 计算组合数然后多重集排列乱搞，注意判无解情况（TM我就判错然后FST了）。 T2 India and China Origins 转化成对偶图然后统计八连块联通性。 T3 Bomber Man wants to bomb an Array. 直接 阅读全文

摘要： 正确性显然。 全代码： 阅读全文

摘要： Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到： 1．如果第i行第秒J的同学选择了文科，则他将获得art[i][j]的满意值，如 果选择理... 阅读全文

摘要： 一行，四个整数，N、M、x、|S|，其中|S|为集合S中元素个数。第二行，|S|个整数，表示集合S中的所有元素。 一行，一个整数，表示你求出的种类数mod 1004535809的值。 阅读全文

摘要： 1<=K<=N<=M<=250,1<=矩阵元素<=10^9 阅读全文

摘要： Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一 阅读全文

摘要： Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q行每行三个数a,l,c 若c为0,表示询问a的颜色 否则将距离a不超过l的a的子节点染... 阅读全文

摘要： 在样例中, 植物P1,1可以攻击位置(0,0), P2, 0可以攻击位置(2,1)。 一个方案为，首先进攻P1,1, P0,1，此时可以攻击P0,0 。共得到能源收益为(-5)+20+10 = 25。注意, 位置(2,1)被植物P2,0保护，所以无法攻击第2行中的任何植物。 【大致数据规模】约20% 阅读全文

摘要： 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。 输出仅一行，即方案总数除以 1,000,000,009的余数。 N,M<=30 C<=10 总棋子数<=250 我们发现因为不能同行同列颜色不同的格子，所以我 阅读全文

摘要： 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。 输出被转手金币数量的最小值。 N<=<=1 阅读全文