Phecda_

未归档

/ 注册

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

LuoGu P1083 借教室

题目传送门借教室这个题有两种做法，差分+前缀和或者是线段树线段树维护区间最小值，因为能不能借教室使用是由这几天中可用教室最少的一天决定的其实这题是个很裸的线段树维护区间最小值，但有一点需要注意，区间最小值在进行加减修改时不能乘以区间长度很简单，不论区间长度怎么样，你整个区间-x，最小...

二分答案线段树差分前缀和

2018-09-06

0 468

RDay1-Problem 3 C

题目描述初始给定n个卡片拍成一排，其中第i个卡片上的数为x[i]。有q个询问，每次询问给定L和R表示询问区间[L,R]内的卡片所有出现了偶数次的数的异或和是多少。输入输入文件C.in 输入一行两个整数n，q。第二行n个整数，第i个数为x[i]。接下来q行，每行两个整数L和R，表示询问的...

树状数组 xor 前缀和 nature

2018-11-02

0 451

CodeForces1000C

CodeForces1000C 本来以为是道水题,然后我看到了数据范围,当时就有点方,觉得这题难死了然鹅,我冷静了一会儿发现,离散化一下好像就变成了真水题,但是...排序离散化我搞了半天不知道哪里有毛病...于是.... 抱着试试的心态我试了试 \(map\) , 然后就一帆风顺地 \(AC\)...

差分前缀和离散化 STL CodeForces

2019-08-22

0 330

CodeForces1154F

CodeForces1154F \(ZS\)大佬说这是一道\(SBDP\)题.然鹅我懵逼了半天才懵逼过来怎么做(还是在\(solution\)和\(ZS\)大佬的指导下才明白...) 数据范围疯狂暗示你\(O(k^2)DP\),事实上稍微一想状态就出来了,\(f[i]\)表示买\(k\)双鞋的最少花...

DP 前缀和 CodeForces

2019-08-26

0 450

ZROI#1001

ZROI#1001 这显然可以\(\Theta(n^3)\)枚举统计. 也显然可以\(\Theta(n)\)处理前缀和然后\(\Theta(n^2)\)枚举统计. 然后我们发现,前缀和之后,我们就把问题转化成了这样: 给定一个三元组序列,求有多少对\((i,j)\)满足对应位置的三元组每个位置的...

前缀和 STL nature

2019-09-15

0 308

ZROI#960

ZROI#960 先说\(\Theta(n^2)\)暴力叭. 显然的想法就是枚举答案中相邻两个\(1\)之间的\(0\)的个数. 然后贪心匹配,注意判断最后一段是否满足限制. #include <algorithm> #include <iostream> #includ...

nature 二分查找前缀和贪心 enumerate

2019-09-17

0 328

ZROI普转提10.13

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

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

2019-10-13

0 451