![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
千年好题
文章平均质量分 80
Baling_haku
前OIer,现山东大学软件工程本科学生,ACMer。
展开
-
【2021牛客暑期多校训练营】7-F xay loves trees(dfs序,主席树+标记永久化)
链接:https://ac.nowcoder.com/acm/contest/11258/F来源:牛客网题目描述:You have two trees rooted at 1 that both have n nodes. You need to find the largest subset of {1,2,⋯,n} such that:On the first tree, the set is connected, and for any two points u, v in set, o原创 2021-08-12 17:18:40 · 251 阅读 · 0 评论 -
【ACPC2013】马里奥赛车(01背包)
这里终究是个技术社区,老是在这里写中二少年的风花雪月也不大好,来写一篇题解。这题目混进了软件工程大一新生的java基础题目里,与其他设计类、熟悉语法的题目格格不入不讲武德。我一查来源,好家伙是中东+非洲的大学生程序竞赛,老师找到这题目也是不容易,而且各大OJ上也没有。题目大意路上有n个车站,你有m个硬币,每个硬币都有自己的能量和使用成本,每组数据有成本限制l。从a车站跳跃到b车站的方法是:使用一些硬币的组合,使这些硬币的能量恰好等于两车站距离(坐标之差之绝对值)。对于一次跳跃,每硬币只能用一次且原创 2020-11-13 23:31:50 · 844 阅读 · 0 评论 -
【SCOI2010】序列操作(求和+连续最长线段树)
临近期末,说什么竞赛辅导全都停了,一切为期末考试让路,我反正已经考不好了,我还是像往常一样来机房,同级的大佬们都在教室学习,我一人不知道刷些什么,就熟练地点开了——Created with Raphaël 2.1.2洛谷打卡题目线段树按难度排序找到(浅)蓝题我想做吗?开始写代码yesno没错我只是来玩Markdown的,我就找到了如下题目,是道紫题,标签有且只有线段树。本着挑战的精神,原创 2018-01-25 13:52:10 · 360 阅读 · 0 评论 -
[JSOI2009]等差数列【差分+线段树】
作为水到一等的弱省OI蒟蒻,甚至以为自己能听懂SDWC的省选班。去了以后发现除了搜索、仰望大佬和看妹子(还真有妹子很不错)以外啥都不会…每天都是听一小时之后弃疗。 然而唯一有基础的线段树…也是一上来“大家都会写线段树吧”然后丢一道黑题(也就是这道)。同伴在身边大呼简单:“也就差分比较难想。”于是当天晚自习,我们点开了那道题… 写完统计差分数组中连续相等数的长度获得了一堆Wonderful An...原创 2018-03-10 22:05:15 · 640 阅读 · 0 评论