Phecda_

未归档

/ 注册

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

LuoGu P1083 借教室

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

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

2018-09-06

0 468

CodeForces1208A&B

CodeForces1208A 不得不承认,这题猛地一看吓到我了,吓得我直接看了\(B\)题,要不是\(B\)也吓到我了我就直接做\(B\)了. 打打表,找一找,你会发现,这玩意三个一循环,所以就只需要算\(f_0,f_1,f_2\)就完了,输出\(f_{n \% 3}\). 完美解决. C...

nature 数论二分答案离散化 CodeForces

2019-09-02

0 289

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

ZROI#958

ZROI#958 ZROI#958 这题难吗?难! 考场上得分了吗?没. 为啥不得分?菜! 为啥这么菜?不知道...(知道就不这么菜了) 这题显然可以二分答案. 二分最多连续走过多少相同的边. 然后你可以选择拆点转移,也可以选择直接\(dis_{0/1,i}\)作为状态用最短路转移. 如果你拆点的...

并查集加权并查集二分答案拆点

2019-09-10

0 409

LuoGuP3667

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

hash STL 二分答案

2019-09-10

0 335

CodeForces1244

CodeForces1244 CodeForces1244 A.Pens and Pencils 唯一的难度在于读题,\(⑧\) 说了. B.Rooms and Stairscases \(⑧\) 说了,\(\Theta(1)\) 好题. 答案就是: 从右边走到最左边的梯子上/下楼之后走...

CodeForces DP 贪心 enumerate 二分答案 pointers dfs

2019-10-14

0 488