摘要:
题目大意 给定一个n个数的数列,m个操作,有三种操作: $1\ x\ v$ 将$a_x$的值修改成v $2\ l\ r\ $ 求 $\sum_{i=l}^r x_i f_{i l}$ 其中对于$f$数组 $f_0=1\ ,f_1=1\ ,f_i=f_{i 1}+f_{i 2}$ (就是斐波那契数列) 阅读全文
摘要:
题目大意 给定n个元素的数列,每一个元素有x和y两种元素,现在有三种操作: $1\ L\ R$ 设$xx$为$[l,r]$的元素的$x_i$的平均值,$yy$同理 求 $\frac{\sum_{i=L}^R(x_i xx)(y_i yy)} {\sum_{i=L}^R(xi xx)^2}$ $2\ 阅读全文
摘要:
QAQ一道线段树好题 题目大意: 给定一个有n个数的数列,共m种操作,有两种操作 $1\ l\ r\ k\ d$表示将$a[l]$~$a[r]$的数加一个以k为首相,d为公差 $2\ x$表示求$a[x]$是多少 QwQ又是一道不会的题 暴力修改肯定会T飞 如果可以用线段树进行区间修改呢?? 我们考 阅读全文
摘要:
题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j] = |Hi 阅读全文
摘要:
题目大意: 给定n个点排成一排,每个点有一个点权,有m次修改,每次改变某个点的点权并将最大点独立集计入答案,输出最终的答案 其中$n\le 40000\ , \ m\le 50000$ QWQ说实话,一开始看这个题,没啥思路呀 后来看了题解才知道是线段树 我们考虑对一个区间,我们只需要关心左右节点是 阅读全文
摘要:
题目描述 莫莉斯·乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n m的矩阵。每个整数坐标点(x , y)表示一座城市$( 1\le x\le n,1\le y\le m)$。两座城市间相邻的定义为:对于城市(Ax, Ay)和城市(Bx 阅读全文
摘要:
QWQ前几天才刚刚把这个D1T3写完 看着题解理解了很久,果然我还是太菜了QAQ 题目大意就是 给你一个n个点,m条边的图,保证1能到达n,求从1到n的 (设1到n的最短路长度是d)路径长度在[d,d+k]之间的路径有多少条,答案要对p取膜 下面附上数据范围的大表哥! 首先对于30%的数据,我们可以 阅读全文
摘要:
https://blog.csdn.net/y752742355/article/details/80208805 阅读全文
摘要:
QWQ啊 这个题可以说是我目前碰到过的最难理解的dp之一了。 题目大意: 已知参赛选手的得分,你的任务是按照得分从高到底给出选手的排名。遗憾的是,保存选手信息的数据结构只支持 一种操作,即将一个选手从位置i移动到位置j,该移动不改变其他选手的相对位置,即如果i j,位置j和位置i 1 之间的选手的位 阅读全文
摘要:
题目大意: 现在给你一个有n个点和m条边的图,每一条边都有一个费用,每个点不能经过超过两次,求所有点至少遍历一次的最小费用 其中n include include include include using namespace std; inline int read() { int x=0,f=1 阅读全文