Phecda_

未归档

/ 注册

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

2019.08.25校内模拟赛Page

这个题目其实我一眼就看出来是原题了,原题是\(SPOJ688\)也就是\(POI2005\)的题. 原题\(link\)在这里:原题正如许多人想的一样,这题正解就是个贪心. 如果说出现缺页(需要拿新玩具),而我们还有空间可以放,那么就直接拿出来,\(++ans\). 如果没有空间了,我们就把空间里...

贪心堆 brute

2019-08-25

0 494

[MtOI2019]灵梦的计算器

[MtOI2019]灵梦的计算器这个题目一开始是不太会的...后来经过\(dalao\)的提醒,想到了实数二分. 然后实数二分的复杂度不太优秀,只能拿到\(65pts\). 于是考虑怎么降低复杂度,然后这时,右手边的\(dalao\)(@wyxdrqcccc)发现当数据较大时,答案与\(seed...

打表实数二分

2019-08-24

0 399

[MtOI2019]永夜的报应

[MtOI2019]永夜的报应这个题猛地一看其实是感觉非常难的. 但是,冷静分析一下,你会发现: 因为\(x \: xor \: y \le x + y\),所以说一个子序列一个子序列地异或和加起来肯定大于等于所有数字的异或和. 于是得到答案是所有数字的异或和.愉快 \(AC.\) 当然,卡卡常...

xor nature

2019-08-24

0 402

[NOI2018]归程

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

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

2019-08-23

0 538

USACO[CowCoupons]

USACO[CowCoupons] 这题是个非常棒的贪心题,唯一的缺点是数据太水了,强烈要求加强数据.(当然我知道在这里喊不会有人鸟我...) 这个题相信有些人的第一思路是按优惠后价格排序,能买就买,但这显然是错误的. 比如你有两头牛和一张优惠券,两头牛优惠前和优惠后的价格分别是\({50,1}\...

贪心堆 nature

2019-08-23

0 442

CodeForces1204C

CodeForces1204C 其实我觉得这是一道比较综合的题吧... 这个题可供挖掘的性质很多,比如最短路最长是\(n\)啊,答案序列中的两点之间的距离肯定是\(p\)数组上这两个点的距离啊等等. 其实是在\(p\)数组上进行了一次另类的最短子序列.图的条件其实就是限制了转移,然后再有一个有点意...

最短路 DP CodeForces

2019-08-23

0 418

SuffixArray

SuffixSort 后缀数组前置知识后缀排序\((SuffixSort)\),是后缀数组的核心部分,但我不知道这玩意儿到底是怎么想出来的......(毕竟我不是神仙).然后,这个东西并不是很难理解,我认为难的地方其实是在\(height_i\)的理解.所以....\(height\)我到现...

SuffixArray

2019-08-22

0 359

CodeForces722C

CodeForces722C 其实这个题我是不大会的....我一直在想怎么正面突破,然后我就冇了. 康了康\(dalao\)们的做法,发现这个题反着做是个很简单的题. 你考虑把删除操作换成倒着加入,然后就变成了一个序列合并问题. 每次加入一个数,只需要向左向右分别判断是否已经加入过数字, 如果加入...

并查集 CodeForces

2019-08-22

0 344

CodeForces1000C

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

差分前缀和离散化 STL CodeForces

2019-08-22

0 330

浅谈定积分

定积分定义及运算 \(Definition:\) 设 \(f(x)\) 为在区间 \([a,b]\) 上的连续函数.在区间 \([a,b]\) 上任取 \(m+1\) 个点 \(x_0,x_1,x_2,...,x_m\)使得 \[a = x_0 < x_1 < x_2 < x_ ...

数论积分学

2019-06-18

0 436