题目描述 在一个游戏中有n个英雄,初始时每个英雄受到数值为ai的伤害,每个英雄都有一个技能"折射",即减少自己受到的伤害,并将这部分伤害分摊给其他人.对于每个折射关系,我们用数对\((x_i,y_i,z_i)\)来表示\(x_i\)将自己受到伤害去掉\(z_i\)的比例,将这些伤害转移给\(y_i\)(\(x_i,y_i\)是整数,\(z_i\)是实数). 求出经过反复折射后最后每个英雄受到的实际总伤害. 输入格式 第一行一个正整数:\(n\),表示有\(n\)个英雄,第二行\(n\)…

题目描述 给出\(N\)件单位时间任务,对于第\(i\)件任务,如果要完成该任务,需要占用\([S_i, T_i]\)间的某个时刻,且完成后会有\(V_i\)的收益.求最大收益. 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻. 输入格式 第一行一个整数\(N\),表示可供选择的任务个数. 接下来的第二到第\(N+1\)行,每行三个数,其中第\(i+1\)行依次为\(S_i,T_i,V_i\). 输出格式 输出最大收益 样例 样例输入1 2 1 1 1 1 1 2 样例输出1 2 样例…

题目描述 蚂蚁是勤劳的动物,他们喜欢挑战极限.现在他们迎来了一个难题!蚂蚁居住在图书馆里,图书馆里有大量的书籍.书是形状大小质量都一样的矩形.蚂蚁要把这些书摆在水平桌子的边缘.蚂蚁喜欢整洁的布置,所以蚂蚁规定书本必须水平摆放,宽必须平行于桌缘(如图),而且不允许同一高度摆多本书. 蚂蚁想要让书本伸出桌子边缘尽量远,同时不让书因为重力垮下来.它们已经用不知道什么方法测出了书的长度\(M\)(如图).如果总共有\(N\)本书,请你帮忙计算如何摆放使得最多水平伸出桌缘多远.你不用考虑蚂蚁用什么方法搭建…

题目大意:有n个点,m条有向边,每条边上有一个小写字母. 有一个人从1号点开始在这个图上随机游走,游走过程中他会按顺序记录下走过的边上的字符. 如果在某个时刻,他记录下的字符串中,存在一个子序列和S2相同,或者存在一个子串和S1相同,那么他就会当场去世. 他想知道他会不会当场去世,如果会,他想问你当场去世的时间的期望. 数据范围:n≤20,|S1|≤10,|S2|≤50 我们考虑列一个dp方程出来 设f[i][j][k]表示这人从1号点出发,当前走到i号点,且子串覆盖了S1的前j位,覆盖了S2的…

A组T1 矩阵游戏(game) 九校联考24OI__D1T1 问题描述 LZK发明一个矩阵游戏,大家一起来玩玩吧,有一个N行M列的矩阵.第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2*M,以此类推,第N行的数字是(N-1)*M+1,(N-1)*M+2…N*M.例如,N=3,M=4的矩阵是这样的:1 2 3 45 6 7 89 10 11 12 对于身为智慧之神的LZK来说,这个矩阵过于无趣.于是他决定改造这个矩阵,改造会进行K次,每次改造会将矩阵的某一行或某一列乘上一个数字,你的任…

AT3 粉刷匠 Description 赫克托是一个魁梧的粉刷匠,而且非常喜欢思考= = 现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍.赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=N(即粉刷N根石柱正好用完所有的油漆).长老为了刁难赫克托,要求相邻的石柱颜色不能相同. 喜欢思考的赫克托不仅没有立刻开始粉刷,反而开始琢磨一些奇怪的问题,比如,一共有多少种粉刷的方案? 为了让赫克托尽快开始粉刷,请你尽快告…

A组T1 锻造 (forging) 1.1 题目背景 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了.勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂. 1.2题目描述 “欢迎啊,老朋友.”一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程.“我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能…

A组T1 bzoj 2674 Attack Description chnlich 非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜.现在,他要开始征服世界的旅途了.他的敌人有N 座城市和N 个太守, N个城市可以看作在二维平面上的N 个点.N 座城市的标号为0,1,2,......,N-1.第i 座城市的坐标为(Xi,Yi),镇守这座城市的太守的能力值为Zi. chnlich 每次会选择一个边平行于坐标轴的矩形区域,并奇袭其中太守能力值第K小的城市(奇袭结束之后城市与太守依然存在). 不过,…

题目 描述 ​ \(0-n-1\)的图,满足\(n\)是\(2\)的整数次幂, $ i \to j $ 有 $ A_{i,j} $ 条路径: ​ 一条路径的愉悦值定义为起点和终点编号的\(and\)值; ​ 可以走多条路径: ​ 询问对于\(x \in [1,m] \ , \ y \in [0,n)\),总步数为\(x\),所有路径愉悦值\(and\)和为\(y\)的方案数: ​ 你只需要输出他们的异或值: 范围 ​ $n\le 64  ,  m \le 20000 $; 题解 令\(w_{i,…

高斯消元解异或方程组...然后对自由元进行暴搜.树形dp应该也是可以的... -------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<bitset>   using namespace std;   const in…