会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
博客园
首页
博问
闪存
新随笔
订阅
管理
1
2
3
4
5
6
下一页
[置顶]
博客搬家来咯
摘要: 从CSDN上搬迁过来了, 更好的整理之后打ACM的思路吧。 CSDN原址:https://blog.csdn.net/qq_41730082
阅读全文
posted @ 2019-05-08 16:53 唔哩Wulili
阅读(128)
评论(0)
推荐(0)
编辑
2021年4月1日
Asia Seoul Regional Contest I. Stock Analysis【求区间中小于等于某个数的最大连续和的值】
摘要: 题目链接 题意:如标题所示,给出N个数,以及M次查询,查询[L, R]区间内连续和小于等于U的最大值。 思路:很明显的,想到了一个做法,我们可以去对于U值作为一个时间刻度,进行升序,同时,一共有N * (N + 1) / 2个连续和,发现这么多连续和,其实不算多啊,我们对于每个连续和的权值存下来,并
阅读全文
posted @ 2021-04-01 15:01 唔哩Wulili
阅读(60)
评论(0)
推荐(0)
编辑
2021年3月30日
L. Two Buildings【分治+决策单调性优化】
摘要: 题目链接 题意:给你N个h[i],求(ℎ𝑖+ℎ𝑗)∗(𝑗−𝑖)的最大值。 题外话:比赛的时候去写了模拟和I,二过一,最后没时间写这个了,然后补题时候做掉了。 思路:可以看到1≤hi≤106,所以,我们不妨令原式变成(hi - (-hj)) * (j - i),这样就变成了求四边形面积的最大值
阅读全文
posted @ 2021-03-30 16:29 唔哩Wulili
阅读(98)
评论(0)
推荐(0)
编辑
Sumdiv【POJ-1845】
摘要: 题目链接 题意:求AB的所有因子(包括1和它本身)的和。 思路:看似简单,实际上暗藏玄机! 很明显,我们可以用O(sqrt(A))的做法,求出A的所有质因子,以及该质因子出现的次数,此时再举个例子,我们发现12可以由2的2次幂和3的一次幂组成,我们现在想求12的所有因子的组成,可以看成(1 + 2
阅读全文
posted @ 2021-03-30 10:08 唔哩Wulili
阅读(65)
评论(0)
推荐(0)
编辑
2021年3月9日
白色长方形【扫描线】
摘要: 题目链接 我们可以讲块坐标改成点坐标,然后再进行离散化,然后就是一个经典的扫面线问题了,如果b大于1的时候,横着扫完再竖着扫一遍就可以了。 这时候扫描线的pushup该怎么写呢?我们用ls记录当前线段树上的节点的左连续白色的长度,rs记录当前线段树上的节点的右连续白色的长度,tree记录当前线段树上
阅读全文
posted @ 2021-03-09 11:09 唔哩Wulili
阅读(66)
评论(0)
推荐(0)
编辑
2021年2月16日
EOJ Monthly 2021.2 C. 今我来思(sì)【线段树】
摘要: 题目链接 首先,很容易想到的是,我们不妨直接就对这个区间进行更新了,譬如区间[l, r]的最小值为x,那么我们直接去对这个区间进行更新,但是很容易就会发现一个误区,如果目前[l, r]已经被赋值为x,现在又对相同的[l, r]区间说它是最小值为y的,这时候怎么进行记录?所以,这时候我们想到了,对于每
阅读全文
posted @ 2021-02-16 20:28 唔哩Wulili
阅读(83)
评论(0)
推荐(0)
编辑
2021年1月27日
Permutation Transformer【Splay】
摘要: 题意:有N个点,初始从1至N排列,现在我们对数轴上第l到第r区间内的所有的点进行翻转操作,问经过M次操作之后,数轴上的数的排列情况。 很明显的,我们可以发现,这是一个Splay的操作,但是只有N个元素显得比较的麻烦了(细节+++),于是,我给首尾各加一个值,现在初始数轴变成了(1~N+2)。那么,当
阅读全文
posted @ 2021-01-27 19:37 唔哩Wulili
阅读(51)
评论(0)
推荐(0)
编辑
2021年1月21日
Prime Independence 【LightOJ - 1356】【素数+二分图的最大独立集】
摘要: 题意:从N个数中找出一个最大子集,满足这个集合中的任意两个数都不存在质数倍的关系,就匹配1和3就是质数(3)倍,然而1和4就不是质数倍。 分析:很明显的,从联通集合中求出一个最大独立集,就是独立集问题了,再一分析,不存在“x乘以(质数乘以质数)=y”这样的情况,所以可以看出,这是一个二分图。那么问题
阅读全文
posted @ 2021-01-21 19:33 唔哩Wulili
阅读(66)
评论(0)
推荐(0)
编辑
2020年12月29日
Power Sockets【CF 1469F】【线段树+贪心】
摘要: 题目链接 有N条链,每条链上有len[i]个点,现在树上有一个白点(根),我们每次可以选择一条链,链接到已知树上的任意白点上,然后链接的两点变黑,我们想知道树上白点数大于等于K的时候,第K近的白点距离根节点的距离。 所以,有贪心的策略,我们每次都选剩下的最长的链挂到树上去,然后每次查询答案即可,而且
阅读全文
posted @ 2020-12-29 14:57 唔哩Wulili
阅读(230)
评论(0)
推荐(0)
编辑
A Bit Similar【CF 1469E】【unordered_map+bitset】
摘要: 题目链接 有一个长度为N的01串,现在我们要找一个长度为K的字典序最下的01串,使得将这个长度K的串从N串的头滑到N-K+1位,至少有一位是有相同0或者1的。 于是,我们可以将问题看成:找一个最大的01串,使得它不与任意一个N长串的子串完全相同,那么,这个串的反码不就是我们所需要的答案了吗?因为保证
阅读全文
posted @ 2020-12-29 14:53 唔哩Wulili
阅读(290)
评论(0)
推荐(0)
编辑
2020年12月28日
brz的树【牛客练习赛72 F】【虚树+dfs序可持久化线段树+树上差分】
摘要: 题目链接 有N个点的树,现在我们有M次询问,询问(u、v),只在u、v子树内出现的颜色的个数(u子树 并 v子树)。 首先,可以将问题拆开来讨论,如果对于一个点的时候是怎样的呢? 先求一个点时候的答案: 那么,实际上就是求“颜色总数-不在子树内出现的颜色总数”。那么,实际上,我们可以将点数扩展成2N
阅读全文
posted @ 2020-12-28 14:41 唔哩Wulili
阅读(90)
评论(0)
推荐(0)
编辑
1
2
3
4
5
6
下一页