Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共60篇）

洛谷 P2342 叠积木题解

本蒟蒻又来发题解了这题是不是有点像并查集，但是那个询问的个数是不是有点骚；所以，普通的并查集是无法解决这个问题的，这个时候就需要用到带权并查集了；每次跑的时候都记录下它的下面有几个点，然后询问的时候的复杂度是O(1)的；好，接下来就可以愉快的码代码了： #include<bi...

并查集

2019-12-12

1 516

博弈论小结

最近学了一点博弈论。来写写blog造福人民(怕自己忘了)希望可以写出一篇比较好懂的文章,这里没有一些绕口的定义，也没有什么麻烦的代码，只有思维上的火花：先来讨论讨论什么是博弈论: 博弈论就是指有若干个人进行一些对弈，并且窝们默认每个人都是最聪明的，不会失误，都可以找到当前的最优解，然后...

博弈论

2019-12-12

0 408

洛谷题解 P2727 【01串 Stringsobits】

本蒟蒻又双叒叕被爆踩辣！ P2727 01串 Stringsobits 其实只要理解了就会觉得这是个***题！这题给的标签是 dp，搜索，数论但是可以用二分的思路做！ Solution：从最高位开始枚举，我们考虑每一位，是不是只可以取0/1 那么我们就先求出当此位置为0时，它...

二分

2019-12-12

0 444

洛谷题解 P5535 【【XR-3】小道消息】

我又双叒叕被包菜辣！ P5535 【XR-3】小道消息（这道题是个大水题在题干中这位良心的作者就提醒了我们：你可能需要用到的定理——伯特兰-切比雪夫定理。那么什么是伯特兰-切比雪夫定理？我也不知道，但无所不知的度娘知道就行了：若整数n > 3，则至少存在一个质数p，符合n...

数论

2019-12-12

0 366

洛谷题解 P3173 【[HAOI2009]巧克力】

本蒟蒻又双叒叕被爆踩辣！又是一道经典的贪心题：那么怎样切割该块巧克力，花费的代价最少呢？ Solution：窝们考虑每个状态，有多少种选择方法？是不是可以选择横着切或者竖着切，就这两种方法吧；窝们再来考虑这两种方法的代价，首先，如果窝们准备横着切，那么此次处理的代价就是当...

贪心

2019-12-12

0 443

洛谷题解 P1842 【奶牛玩杂技】

本蒟蒻又双叒叕被爆踩辣！ Solution：我们先看数据，50000，那么O(n)或者O(n log(n))是可以过的,非严格O(n * sqrt(n))要卡卡常，说不定也可以过。那么什么算法可以在解决这道题的同时来达到期望复杂度嘞？你的任务就是帮助奶牛们找出一个摞在一起的顺序，使得总...

贪心

2019-12-12

0 318

洛谷题解 P3161 【[CQOI2012]模拟工厂】

本蒟蒻又双叒叕被爆踩辣！题目链接 Solution: 这题又是一道贪心。。数据范围： n<=15 ti<=100,000 gi<=10^9 mi<=10^9 这里就可以看到几个小细节，也可以想出一些思路。要开long long！首先，n <= ...

贪心

2019-12-12

0 447

洛谷题解 P5595 【【XR-4】歌唱比赛】

本蒟蒻又双叒叕被爆踩了。考试时一遍过其实这题还是很简单的，难度不会大于普及组T1. CSP 2019 RP++ 看开始看到题目，觉得特别长，不想看。。。我来和你们分析分析题目，你们就都可以秒了。首先，窝们有一个串，然后对于每个字符'X'表示小X赢了，'Y'表示小Y赢了，而'Z'表...

模拟

2019-12-12

0 443

洛谷题解 CF1151D 【Stas and the Queue at the Buffet】

本蒟蒻又双叒叕被爆踩辣！！！题目链接这道题我个人觉得没有紫题的水平。步入正题先看题：共有n个人，每个人2个属性,a,b; 窝们要求的是总的不满意度最小，最满意度的公式是什么？ \(ai * (j - 1) + bi * (n - j)\) 那么我将它化简就是这样的: \(...

数论

2019-12-12

0 434

洛谷题解 CF299A 【Ksusha and Array】

本蒟蒻又双叒叕被爆踩辣！这就是道大水题首先，题目意思：给你n个数，要你找这些数字中找到一个能够被这些所有数字整除的数，若有多个，可任意输出其中一个，其实答案只有一个，因为在大于等于自己的数中能被自己整除的数只有它自己。一句话题意(虽然好像本来就是一句话：要你找到一个数\(a[x]...

数学

2019-12-12

0 321