Phecda_

未归档

/ 注册

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

RDay1-Problem 1 A

题目描述给定一个长度为n的正整数序列a[i],计算出有多少个i<j的数对,a[i]+a[j]为二的次幂，也就是说存在一个正整数x满足a[i]+a[j]==2^x。输入输入文件A.in。第一行一个整数n。第二行n个整数，其中第i个整数为a[i]。输出输出文件A.out。 ...

pointers 单调性

2018-11-02

0 368

[NOI2018]归程

[NOI2018]归程这题我只会离线做法..在线做法的克鲁斯卡尔重构树我虽然会但是...我不会倍增...所以就比较困难,于是暂时先只写了离线做法. 这个题其实是一个动态的图上的最短路问题. 从\(1\)号点开始跑一遍 Dijkstra,求出到每个节点的最短路然后问题就转化成了在开车能到达的点里选...

Kruskal重构树并查集最短路单调性倍增

2019-08-23

0 538

LibreOJ#2362蚯蚓

蚯蚓很奇妙的一道题. 显然的暴力: 用堆维护,好了,没了. 复杂度\(\Theta((n+m)\times log_2{(n+m)})\),当然这个不紧,因为堆的大小不是每时每刻都是\(n+m\)的. 看起来是非常优秀的复杂度,但我们看数据范围: \(n\le 10^5,m\le 7\times...

单调性队列

2019-10-08

0 391