Phecda_

未归档

/ 注册

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

CodeForces1000C

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

差分前缀和离散化 STL CodeForces

2019-08-22

0 330

ZROI#996

ZROI#996 这是某场\(CF(DIv.1+Div2)\)的题目的数据弱化版,不需要离散化直接\(map\)就可以过. 我当时直接选择了\(Ctrl+C\)然后\(Ctrl+V\),所以在比赛开始\(2:55\)的时候就\(AC\)了. 这道题的\(O(n^2 log_2 n)\)直接参见我之...

二分答案 RMQ 离散化 STL

2019-09-08

0 432

LuoGuP3667

LuoGuP3667 这题对我来说难的一批(题意理解错三遍,垃圾翻译,还是英文原题面好) 就是给你\(2n\)个串,要你找一个区间,使得前\(n\)个串的这个区间不能和后\(n\)个串中的区间有任何一个相同,求一个最短长度. 这显然可以二分,不过听取了\(dalao\)的建议,我选择了枚举左端点,二...

hash STL 二分答案

2019-09-10

0 335

ZROI#1001

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

前缀和 STL nature

2019-09-15

0 308