Phecda_

分类

未归档(109)

/ 注册

全部文章（共109篇）

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 439

LuoGu P1368 工艺

LuoGu P1368 工艺最小表示法的板子题.这个题可以用\(n\:log_2\:n\)的\(SA\)求最小表示法也可以用更加优秀的\(O(n)\)的\(two\:pointers.\) \(SA\)不讲,因为会\(SA\)的人应该都能一眼看出来怎么做.主要讲\(two\:pointers\)求...

最小表示法 SuffixArray

2019-09-07

0 423

UVA1328 Period & SP263 PERIOD - Period

UVA1328 Period 对于每一个前缀\(i\),\(i-next_i\)即为最小循环节.证明在上一篇里. 这里要判断整除,否则就不行. (代码可能有点不同,因为这题双倍经验,两道题输入不尽相同) \(Code:\) #include <algorithm> #include &...

KMP

2019-09-07

0 374

LuoGu P4391 [BOI2009]Radio Transmission 无线传输

P4391 [BOI2009]Radio Transmission 无线传输这算是一点\(next\)数组的妙用吧...题目要求最小循环节(不要求恰好重复完成).先说结论,答案是\(n-next_n\),为什么呢? 根据\(next\)数组的定义,我们可以知道对于\(i\),\(1\)到\(nex...

KMP

2019-09-07

0 586

CodeForces679A

CodeForces679A 也是交互题,这个要稍微难一些. 考虑的过程大概是: \(1\)肯定没有问的价值,如果问过\(2\),那么除了\(4\)之外的偶数都不用问了. 要问\(4\)的原因是,如果这个数字是\(4\),那就会被误判为\(prime\). 然后,质数是要问的,最后判断问出来的数字中...

Interaction CodeForces

2019-09-06

0 302

CodeForces727C

CodeForces727C 人生第一道交互,相信大多数人第一眼都是解方程吧...其实这么做就行了. 不过不能对所有的\(n\)个方程直接求解,这样高消就没了. 我们发现,只需要问出前三个数字的方程,后面每个数字都询问和前三个数字中某一个的和再相减就行了. 前三个数字需要三次询问,后面每个数字都需要...

Interaction CodeForces

2019-09-06

0 372

CodeForces1214D

CodeForces1214D 这个题据我所知有两种比较优秀的做法. 第一种是\(DP\)统计每个点的路径数,然后找出必经点,再从必经点开始\(bfs\)堵路. 第二种比较简单,你先\(bfs\)一遍,如果不连通,直接输出\(0\),否则,找到任意一条路径(可以发现,一定是最短路)堵死. 然后重复这...

bfs 网络流 CodeForces

2019-09-05

0 426

CodeForces1214C

CodeForces1214C 是个不是很难的题目. 首先考虑如果左右括号数量不匹配那么肯定无论如何都不能通过移动一个括号完成匹配. 否则,我们考虑,将所有匹配的括号都去掉,剩下的括号只要大于\(2\)个,就不可能,否则就可以. 需要注意的是,剩下的左右括号都要算. \(Code:\) #incl...

stack nature CodeForces

2019-09-05

0 423

CodeForces1214B

CodeForces1214B 注意一下男生女生的人数都是有上下界的就行了,水题. #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #inc...

brute enumerate CodeForces

2019-09-05

0 407

CodeForces1214A

CodeForces1214A 说起来你们可能不信,这题硬生生卡了我\(1h\),我想了背包,扩欧,二分....等等一坨办法.结果最后还是用了\(bfs\)过的. 呃,代码一目了然,不用说吧... \(Code:\) #include <algorithm> #include <...

bfs enumerate CodeForces

2019-09-05

0 444