「题目背景」 小奇在家中的花园漫步时,总是会思考一些奇怪的问题. 「问题描述」 小奇的花园有n个温室,标号为1到n,温室以及以及温室间的双向道路形成一棵树. 每个温室都种植着一种花,随着季节的变换,温室里的花的种类也在不断发生着变化. 小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数. 「输入格式」 第一行为两个整数n,q,表示温室的数目和操作的数目. 第二行有n个整数T1,T2…Tn其中Ti表示温室i中的花的种类. 接下来n-1行,每个两个整数x, y,表示温室x和y之…

题目链接 学了学动态开点的树链剖分,其实跟动态开点的线段树差不多啦 查询的时候别ssbb地动态开点,如果没这个点果断返回0就行 只要注意花的种类能到intmax就行qwq!!!! #include<cstdio> #include<cstring> #include<algorithm> #include<cctype> #include<cstdlib> #include<map> #define mid ((l+r)>>…

[问题描述] 给出 n 个数 a1,a2,...,an, 询问有多少个三元组(i, j, k)满足以下两个条件:1. i < j < k: 2. ai*aj*ak 是 p 的倍数. [输入格式] 第一行两个数 n, p.接下来一行 n 个数. [输出格式] 一行一个数表示答案. [输入样例 1] 4 100 4 5 2 25 [输出样例 1] 2 [输入样例 2] 12 1 1 1 1 1 1 1 1 1 1 1 1 1 [输出样例 2] 220 [输入样例 3] 27 36 269 154…

2015年9月13日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿(explo) [题目背景] 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过喵星系的n个星球. [问题描述] 星球分为2类:资源型和维修型. 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k) 2.维修型:维护费用b[i],若选择维修,则支付b[i]*p的金钱,之后钻头修复c%,即p=p*(1+0.01c) (p…

[题目背景] 小奇总是在数学课上思考奇怪的问题. [问题描述] 给定一个n*m的矩阵,矩阵中的每个元素aij为正整数. 接下来规定 1.合法的路径初始从矩阵左上角出发,每次只能向右或向下走,终点为右下角. 2.路径经过的n+m-1个格子中的元素为A1,A2…A(n+m-1),Aavg为Ai的平均数,路径的V值为(n+m-1)*∑(Ai-Aavg) ^2 (1<=i<=n+m-1) 求V值最小的合法路径,输出V值即可,有多组测试数据. [输入格式] 第一行包含一个正整数T,表示数据组数. 对于每…

[题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎. [问题描述] 现在有m+1个星球,从左到右标号为0到m,小奇最初在0号星球. 有n处矿体,第i处矿体有ai单位原矿,在第bi个星球上. 由于飞船使用的是老式的跳跃引擎,每次它只能从第x号星球移动到第x+4号星球或x+7号星球.每到一个星球,小奇会采走该星球上所有的原矿,求小奇能采到的最大原矿数量. 注意,小奇不必最终到达m号星球. [输入格式] 第一行2个整数n,m…

[题目背景] 小奇总是在数学课上思考奇怪的问题. [问题描述] 给定一个长度为 n 的数列,以及 m 次询问,每次给出三个数 l,r 和 P, 询问 (a[l'] + a[l'+1] + ... + a[r']) mod P 的最小值. 其中 l <= l' <= r' <= r. 即模意义下的区间子串和最小值. [输入格式] 第一行包含两个正整数 n 和 m,表示数列的长度和询问的个数. 第二行为 n 个整数,为 a[1]..a[n]. 接下来 m 行,每行三个数 l,r 和 P,代表…

[题目背景] 开学了,小奇在回地球的路上,遇到了一个棘手的问题. [问题描述] 简单来说,它要从标号为 1 的星球到标号为 n 的星球,某一些星球之间有航线. 由于超时空隧道的存在,从一个星球到另一个星球时间可能会倒流,而且,从星 球 a 到 b 耗费的时间和星球 b 到 a 耗费的时间不一定相同.宇宙法规定:“禁止在出发时间前到达目的地”.每艘飞船上都有速度调节装置,可以调节飞行的时间.其功能可以使得整次航程中所有两星球间的飞行时间增加或减少相同的整数值.你的任务是帮助它调整速度调节器,找出一…

[题目背景] 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值 w)的飞船,按既定 路线依次飞过喵星系的 n 个星球. [问题描述] 星球分为 2 类:资源型和维修型. 1. 资源型:含矿物质量 a[i],若选择开采,则得到 a[i]*p 的金钱,之后钻头 损耗 k%,即 p=p*(1-0.01k) 2. 维修型:维护费用 b[i],若选择维修,则支付 b[i]*p 的金钱,之后钻头修 复 c%,即 p=p*(1+0.01c)(p 为钻头当前能力值) 注:维修后钻头的能力值可以超过初始值 请…

题目背景 小奇采的矿实在太多了,它准备在喵星系建个矿石仓库.令它无语的是,喵星系的货运飞船引擎还停留在上元时代! 题目描述 喵星系有$n$个星球,星球以及星球间的航线形成一棵树.从星球$a$到星球$b$要花费$[dis(a,b)\ Xor\ M]$秒.($dis(a,b)$表示$ab$间的航线长度,$Xor$为位运算中的异或)为了给仓库选址,小奇想知道,星球$i(1\leqslant i\leqslant n)$到其它所有星球花费的时间之和. 输入格式 第一行包含两个正整数$n$,$M$.接下来…