https://www.nowcoder.com/acm/contest/200#question 最近突然找到了打比赛的乐趣,于是参加了这场比赛. 生日宴会:https://www.nowcoder.com/acm/contest/200/A 按照题意模拟,没什么好说的. # include <cstdio> # include <iostream> # include <cstring> # include <cmath> # include <a…

链接:https://www.nowcoder.com/acm/contest/200/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 女装会成瘾 由于某人的精心设计,小可爱掉入了女装的天坑无法自拔. 于是……她开始疯狂的成批的买女装. 而Kirito_Rivaille为了戒掉他的女装病,准备实施家暴——把小可爱的女装从窗户扔下去 他们家距离…

链接:https://www.nowcoder.com/acm/contest/200/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 qn姐姐最好了~     qn姐姐给你了一个长度为n的序列还有m次操作让你玩,     1 l r 询问区间[l,r]内的元素和     2 l r 询问区间[l,r]内的元素的平方 和     3 l r x 将区间[l,r]内的每一个…

Where are you 链接: https://ac.nowcoder.com/acm/contest/272/D 来源:牛客网 题目描述 小\(p\)和他的朋友约定好去游乐场游玩,但是他们到了游乐场后却互相找不到对方了. 游乐场可以看做是一张\(n\)个点,\(m\)条道路的图,每条道路有边权\(w_i\),表示第一次经过该道路时的花费(第二次及以后经过时花费为\(0\)). 现在,小\(p\)要去找他的朋友,但他的朋友行踪很诡异,小\(p\)总是要遍历完这\(n\)个点才能找到他,同时小…

两场比赛降智不停,熬夜爆肝更掉rating nowcoder: https://ac.nowcoder.com/acm/contest/894#question T1:水题 T2:考虑a和b的子区间!排序+二分 T3:降智傻x题. 不能看做黑色多了p个,蓝色多了(1-p)个,然后拿走球是按照比例的 因为实际多了一个占比就是不一样的. f[i]i轮之后黑球数量.f[i]=....f[i-1]矩阵快速幂或者等比数列求和 T4:降智贪心题 二分t,每个时刻有出现次数d, 只要不断选择花费精力最小的时刻…

链接:https://ac.nowcoder.com/acm/contest/200/B来源:牛客网 题目描述 qn姐姐最好了~     qn姐姐给你了一个长度为n的序列还有m次操作让你玩,     1 l r 询问区间[l,r]内的元素和     2 l r 询问区间[l,r]内的元素的平方 和     3 l r x 将区间[l,r]内的每一个元素都乘上x     4 l r x 将区间[l,r]内的每一个元素都加上x 输入描述: 第一行两个数n,m 接下来一行n个数表示初始序列 就下来m行…

Description 传送门 给出一个n个点的树,1号节点为根节点,每个点有一个权值 你需要支持以下操作 1.将以u为根的子树内节点(包括u)的权值加val 2.将(u, v)路径上的节点权值加val 3.询问(u, v)路径上节点的权值两两相乘的和   Solution 维护 平方和与 数值和 修改 : 假如修改时有节点a, b, c, 增加t, 那么$sumsq = a^2 + b^2 + c^2 + 2*t*(a + b+c) + 3 * t^2$ 所以对于所有的修改, $sumsq =…

题目链接 题意 : 中文题.点链接 分析 : 对于给定的 X 和 Y 假设存在一个 Z 使得 X (xor) Z = Y 做一个变形 X (xor) Z (xor) Y = 0 X (xor) Y = Z 也就是原集合中 是否存在一个异或组合结果为 X (xor) Y 线性基模板一套.AC #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define scl(i) scanf("…

题目链接 题意 :  给定长度为n的数组a,定义一次操作为: 1. 算出长度为n的数组s,使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007: 2. 执行a = s: 现在问k次操作以后a长什么样. 分析 : 这种不断求前缀和的操作.可以考虑构造操作矩阵.最后矩阵快速幂求答案 设 dp[k][i] 为第 k 次操作.第 i 个数的值 则可以得到递推式 dp[k][1] = dp[k-1][1] dp[k][2] = dp[k-1][2] + dp…

R1 D1 普及组... T1/T2 咕 T3 链接:C 小A有一个只包含左右括号的字符串S.但他觉得这个字符串不够美观,因为它不是一个合法的括号串.一个合法的括号串是这样定义的: ()是合法的括号串 若A是合法的括号串,则(A)则是合法的括号串 若A,B是合法的括号串,则AB也是合法的括号串. 小A现在希望删掉S中若干个字符,使得剩下的字符串是一个合法的括号串.小A想知道有多少不同的方案.两个方案是不同的,当且仅当他们删除的位置不同.比如当S是(()时,有两种方案.分别是删掉第一个位置,或是删…