Phecda_

未归档

/ 注册

全部文章 / 未归档（共3篇）

wqy的ACM赛H淮南子

把题目给的式子展开,发现是一组二次函数. 直接对称轴求最小值即可. #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <...

初中数学简单变换

2019-10-10

0 592

ZROI普转提10.13

ZROI普转提10.13 不爽,连掉两场了... 还是我太菜了啊... A.控制人偶 \(SB\)题,如果 \(T\le n\) 就直接暴力跑 \(n\le 5000\). 否则,就把一整个命令串压成一个矢量,从起点 \((0,0)\) 加 \(T/n\) 次. 以这个终点作为起点再暴...

打表 brute 树状数组前缀和差分简单变换

2019-10-13

0 451

树状数组及其简单扩展

树状数组及其简单扩展不对树状数组做详细讲解,只对应用类型做总结. 一维树状数组单点修改,区间查询由于树状数组维护的是前缀信息,所以区间查询直接利用前缀特性相减即可. 单点修改只需从开始位置向后更新即可. 区间修改,单点查询树状数组只支持单点修改,那么如何处理区间修改呢? 考虑常见...

简单变换树状数组

2019-10-13

0 396