T1 方阵 题目 [题目描述] 小澳最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的小澳打算在电脑上还原这个伟大的布局. 他努力钻研,发现秦始皇布置兵马俑是有一定规律的.兵马俑阵总共有n行m列,秦始皇在布置的时候每次会指定一行或一列,然后指定一个兵种,使得这一行或者这一列上全部放上这一个兵种.如果这一行上以前放过其它的兵种,那么他会拔掉以前的兵种改成现在他命令的兵种. 小澳从秦朝的文献中找到了布置这个方阵的操作顺序,他希望你能告诉他布局完成后整个兵马俑阵是什么样子的. [输入格式]…

链接:https://www.nowcoder.com/acm/contest/205/B来源:牛客网 题目描述 终于活成了自己讨厌的样子. 听说多听电音能加快程序运行的速度. 定义一个数列,告诉你a0,a1,m0,m1,c,定义an=m0an-1+m1an-2+c对所有n≥ 2. 求 输入描述: 第一行一个整数T(1≤ T≤ 1000),表示数据组数.每组数据一行7个整数a 0 ,a 1 ,m 0 ,m 1 ,c,M,k,保证1≤ M≤ 10 18 ,0≤ a 0 ,a 1 ,m 0 ,m 1…

链接:https://www.nowcoder.com/acm/contest/205/G来源:牛客网 题目描述 终于活成了自己讨厌的样子. 充钱能让你变得更强. 在暖婊这个游戏里面,如果你充了x元钱,那么你能获得10x个钻石.同时暖婊也有m档VIP,如果你往暖婊里面充了ai个钻石,那么你能成为第i档贵族用户.当你成为第i档贵族用户之后,那么你可以获得的优惠. 你需要k件材料合成衣服,其中第i件材料原价为di个钻石,你一共需要ci件这种材料.当你获得p的优惠时,这个材料的真实价格为. 请问栗子米…

T1 彩虹 题目 [题目描述] Mr.Raju和他的一个大家庭外出度假,他们想要乘着彩虹欣赏周围的景色,但是这样最会有一些问题. 在他们家族中,如果一个人想要骑上彩虹,那么他喜欢的所有人和喜欢他的所有人都必须一同骑上彩虹.如果一个人没有喜欢的人,也没有人喜欢他,那么他也可以乘上彩虹. 你被请来解决这个难题,我们会提供给你家族所有成员的体重,以及每个人喜欢的人的列表,同样给出的还有彩虹能承受的总重量,你需要计算出在以上条件下彩虹所能承载的最多人数. 为了方便描述,所有的家庭成员都被标号,从1到n.…

T1 一道数论神题 题目 [题目描述] LYK有一张无向图G={V,E},这张无向图有n个点m条边组成.并且这是一张带权图,只有点权. LYK想把这个图删干净,它的方法是这样的.每次选择一个点,将它删掉,但删这个点是需要代价的. 假设与这个点相连的还没被删掉的点是u1,u2,…,uk.LYK将会增加 a[u1],a[u2],…,a[uk]的疲劳值. 它想将所有点都删掉,并且删完后自己的疲劳值之和最小.你能帮帮它吗? [输入格式] 第一行两个数n,m表示一张n个点m条边的图. 第二行n个数ai表示…

T1 动态逆序对 题目 [题目描述] 给出一个长度为n的排列a(1~n这n个数在数列中各出现1次).每次交换两个数,求逆序对数%2的结果. 逆序对:对于两个数a[i],a[j](i<j),若a[i]>a[j],则(a[i],a[j])为1个逆序对. [输入格式] 第一行一个正整数n. 接下来一行n个数,表示给出的排列a. 接下来一行一个正整数q. 接下来q行,每行两个正整数i,j,表示交换a[i]和a[j]. [输出格式] 输出共q行,表示每次交换后的逆序对数%2的结果. [输入样例] [输出…

T1 连珠风暴 题目 [题目描述] 给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链. 问能做成多少种不重复的项链.两条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一起,且对应珠子的颜色相同. [输入格式] 一行两个整数分别表示M,N. [输出格式] 一行一个整数表示答案. [输入样例] [输出样例] [数据规模] 对于30%的数据,n,m≤4: 对于60%的数据,n,m≤5: 对于100%的数据,nm≤32. 解析 nm≤32,可以直接暴力AC. 正解貌似是P…

T1 统计数字 题目 [题目描述] 设 S(N ) 表示 N 的各位数字之和,如 S(484) = 4+8+4 = 16, S(22) = 2+2 = 4. 如果一个正整数满足 S(x*x) = S(x) *S(x),我们称之为 Rabbit N umber.比方说,22 就是一个 Rabbit N umber,因为 S(484) = S(22) *S(22). 现在,给出一个区间 [L, R],求在该区间内的 Rabbit N umber 的个数. [输入格式] 输入仅一行,为空格隔开的两个数…

2019牛客国庆集训派对day5 I.Strange Prime 题意 \(P=1e10+19\),求\(\sum x[i] mod P = 0\)的方案数,其中\(0 \leq x[i] < p - a[i]\) 做法 神仙容斥,太妙啦 首先考虑存在\(a[i] = 0\)时,其它数可任意选 枚举哪些位置违反条件进行容斥 列出式子发现,这简直就是二项式分解! 但当所有位置都违反时,不存在可能的解,所以需要把它剪掉,这也就是数据小于1e5的原因,简直太神奇了!…

Loj #6073.「2017 山东一轮集训 Day5」距离 Description 给定一棵 \(n\) 个点的边带权的树,以及一个排列$ p\(,有\)q $个询问,给定点 \(u, v, k\),设$ path(u,v) \(表示\) u$ 到 $v \(的路径,\)dist(u,v) \(表示\) u$ 到\(v\) 的距离,希望你求出 Input 第一行一个整数 \(type =0/1\)表示这个测试点的数据类型. 第二行两个整数 \(n,q\). 接下来$ n−1$ 行,每行三个整数…