摘要：
本蒟蒻又来发题解了 这题是不是有点像并查集，但是那个询问的个数是不是有点骚； 所以，普通的并查集是无法解决这个问题的，这个时候就需要用到带权并查集了； 每次跑的时候都记录下它的下面有几个点，然后询问的时候的复杂度是O(1)的； 好，接下来就可以愉快的码代码了： #include<bits/stdc+ 阅读全文
摘要：
最近学了一点博弈论。 来写写blog造福人民(~~怕自己忘了~~)希望可以写出一篇比较好懂的文章,这里没有一些绕口的定义，也没有什么麻烦的代码，只有思维上的火花： 先来讨论讨论什么是博弈论: 博弈论就是指有若干个人进行一些对弈，并且窝们默认每个人都是最聪明的，不会失误，都可以找到当前的最优解，然后来 阅读全文
摘要：
本蒟蒻又双叒叕被爆踩辣！ "P2727 01串 Stringsobits" 其实只要理解了就会觉得这是个~~傻逼题~~！ 这题给的标签是 dp，搜索，数论 但是可以用二分的思路做！ Solution： 从最高位开始枚举， 我们考虑每一位，是不是只可以取0/1 那么我们就先求出当此位置为0时，它可以做 阅读全文
摘要：
我又双叒叕被包菜辣！ "P5535 【XR 3】小道消息" （~~这道题是个大水题~~ 在题干中这位良心的作者就提醒了我们： 你可能需要用到的定理——伯特兰 切比雪夫定理。 那么什么是伯特兰 切比雪夫定理？ 我也不知道，但~~无所不知的度娘知道就行了~~： 若整数n 3，则至少存在一个质数p，符合n 阅读全文
摘要：
本蒟蒻又双叒叕被爆踩辣！ 又是一道经典的 "贪心题" ： Solution： 窝们考虑每个状态，有多少种选择方法？ 是不是可以选择横着切或者竖着切，就这两种方法吧； 窝们再来考虑这两种方法的代价， 首先，如果窝们准备横着切，那么此次处理的代价就是当前这次的代价 （已经竖着切的数量 + 1），因为已经 阅读全文
摘要：
本蒟蒻又双叒叕被爆踩辣！ Solution： 我们先看数据，50000，那么O(n)或者O(n log(n))是可以过的,非严格O(n sqrt(n))要卡卡常，说不定也可以过。 那么什么算法可以在解决这道题的同时来达到期望复杂度嘞？ 看到这句是不是感觉明白了什么？ 是的，~~很明显~~就是贪心！期 阅读全文
摘要：
本蒟蒻又双叒叕被爆踩辣！ "题目链接" Solution: 这题又是一道贪心。。 数据范围： cpp include using namespace std; define maxn 25 define maxm define ll long long//mi数据1e9，你不开longlong看看 阅读全文
摘要：
本蒟蒻又双叒叕被爆踩了。 "~~考试时一遍过~~" 其实这题还是很简单的，难度不会大于普及组T1. CSP 2019 RP++ 看开始看到题目，觉得特别长，不想看。。。 我来和你们分析分析题目，你们就都可以秒了。 首先，窝们有一个串，然后对于每个字符'X'表示小X赢了，'Y'表示小Y赢了，而'Z'表 阅读全文
摘要：
本蒟蒻又双叒叕被爆踩辣！！！ "题目链接" ~~这道题我个人觉得没有紫题的水平。~~ 步入正题 先看题： 共有n个人，每个人2个属性,a,b; 窝们要求的是总的不满意度最小，最满意度的公式是什么？ $ai (j 1) + bi (n j)$ 那么我将它化简就是这样的: $ai j ai + bi n 阅读全文
摘要：
本蒟蒻又双叒叕被爆踩辣！ 这就是道大水题 首先，题目意思： 给你n个数，要你找这些数字中找到一个能够被这些所有数字整除的数，若有多个，可任意输出其中一个，其实答案只有一个，因为在大于等于自己的数中能被自己整除的数只有它自己。 一句话题意(虽然好像本来就是一句话： 要你找到一个数$a[x]$，使: \ 阅读全文