Phecda_

分类

未归档(109)

/ 注册

全部文章（共4篇）

清北学堂清北-Day1-R2-监听monitor

题目描述【背景】不阅读本题的【背景】并不影响通过本题。三体信息中没有包含对三体⼈⽣物形态的任何描述，⼈类要在四百多年以后才能真正看到三体⼈。在阅读信息时，叶⽂洁只能把三体⼈想象成⼈类的形象。 1379 号监听站已经存在了上千年，像这样的监听站，在三体世界中有⼏千个，它们全神贯注地聆听着宇宙间可...

hash 二分查找

2018-11-01

0 385

ZROI#960

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

nature 二分查找前缀和贪心 enumerate

2019-09-17

0 328

ZROI#961

ZROI#961 很诡异地一道题,你看他问的是是否存在距离\(d\in [dist,1.1dist]\)的路径. 你想一下这个\(1.1\)是个啥.好像不知道,先考虑暴力叭. 暴力你就\(bfs\),让点重复入队就好了,每个点维护一个\(set\),查询直接\(lower\_bound\)即可. ...

nature bfs 最短路归并排序二分查找

2019-09-17

0 434

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