Phecda_

分类

未归档(109)

/ 注册

全部文章（共109篇）

ZROI#962

ZROI#962 看起来很数据结构的一道题,其实就是很数据结构... \(\Theta(nmq)\)的暴力很无脑,是个人应该都会. \(Code:\) #include <algorithm> #include <iostream> #include <cstdli...

线段树 nature 分类讨论 brute

2019-09-17

0 457

ZROI#961

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

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

2019-09-17

0 444

ZROI#960

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

nature 二分查找前缀和贪心 enumerate

2019-09-17

0 329

CodeForces1209B

CodeForces1209B 水题,枚举就好了,我枚举到了129个周期. 别忘了一个灯如果亮了就会一直亮着除非到下次改变状态. #include <algorithm> #include <iostream> #include <cstdlib> #incl...

enumerate CodeForces

2019-09-17

0 390

ZROI#987

ZROI#987 差分+简单数学即可. 首先有个性质: 两条链相交等价于其中一条链的\(LCA\)在另一条链上. 于是我们就对每一条链的\(LCA\)都加\(1\). 最后查询每一条链的区间和即可.树剖实现. 但这样我们会算重复,就是说\((a,b)\)两条链相交我们会算\((a,b)\)一次,\...

nature 差分树链剖分线段树容斥原理

2019-09-15

0 500

ZROI#986

ZROI#986 曾经\(wqy\) 在校内模拟赛给我们出过这么一道题. 但我完全没想起来怎么做,于是就只能瞎贪. 然后\(10pts\)走人了.... 你考虑,假定答案是\(k\),那么一定是最大的\(k\)个和最小的\(k\)袋鼠配对. 从大到小贪心即可. \(Code:\) #includ...

贪心 nature

2019-09-15

0 392

ZROI#985

ZROI#985 暴力就不说了,说说正解吧. 先假定每个区间都没有重复元素,然后得到一个全集的答案. 然后我们考虑,减掉不合法的方案. 记录每种颜色出现的位置,乘法原理即可. 暴力\(Code:\) #include <iostream> #include <cstdlib&g...

容斥原理组合计数

2019-09-15

0 372

ZROI#984

ZROI#984 众所周知,异或是不进位的加法,也就是\(a^b\le a+b\). 所以要最大化答案就全加起来好了. \(Code:\) #include <iostream> #include <cstdlib> #include <cstdio> #d...

xor nature 贪心

2019-09-15

0 388

ZROI#1003

ZROI#1003 这题显然可以\(\Theta(n\times max_{value})\)模拟. 也显然可以简单的解决\(m=1\)和\(m=0\)的部分分. \(m=0\)排个序从小到大直接计算即可.\(m=1\)需要考虑用哪一种魔法. 显然,怪物个数大于等于\(3\)个一定是\(AOE\)...

贪心堆模拟排序

2019-09-15

0 348

ZROI#1001

ZROI#1001 这显然可以\(\Theta(n^3)\)枚举统计. 也显然可以\(\Theta(n)\)处理前缀和然后\(\Theta(n^2)\)枚举统计. 然后我们发现,前缀和之后,我们就把问题转化成了这样: 给定一个三元组序列,求有多少对\((i,j)\)满足对应位置的三元组每个位置的...

前缀和 STL nature

2019-09-15

0 312