Phecda_

未归档

/ 注册

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

CodeForces1000C

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

差分前缀和离散化 STL CodeForces

2019-08-22

0 330

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#1004

ZROI#1004 需要一点数学基础的题目叭,我因为比较菜,观察能力不够,所以卡了半个小时叭. 我们化一化原式: \[(x^2+y)^2\equiv (x^2-y)^2\pmod p\] \[x^4+2x^2y+y^2\equiv x^4-2x^2y+y^2\pmod p\] \[2x^2y\e...

数论离散化二分查找逆元

2019-09-23

0 426

ZROI十一集训Day2

ZROI十一集训Day2 比赛链接 1.添开局几何懵逼题. 内心:WOC,这什么毒瘤题? 冷静分析\(\times 1:\)好像答案不会超过\(3?\) 冷静分析\(\times 2:\)这好像是对的... 冷静分析\(\times 3:\)完蛋,举出反例了. 冷静分析\(\times 4:...

线段树贪心分类讨论离散化平衡树

2019-10-07

0 346