![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
好题
ruanmowen
这个作者很懒,什么都没留下…
展开
-
P1469 找筷子
这道题一眼看上去很简单,但是看到空间限制为 444 Mb的时候,就不能用普通的方法来解决了。就算你开一个10710^7107的数组你就MLE了。 但是考虑到异或的性质:异或满足交换律和结合律,而且相同两个数异或起来就是000,000异或任何一个数都是这个数,所以如果我们把所有的数都异或起来,那么如果长度为aaa的筷子是成双的,那么两个aaa异或就是000,那么最后的结果就是落单的筷子的长度 #include<bits/stdc++.h> using namespace std; int ans原创 2020-10-25 12:00:01 · 164 阅读 · 0 评论 -
聪明的质监员 noiip 提高
聪明的质监员 算法:前缀和+二分 题目链接 吐槽一下,这个质检员不会被开除么。。。。 这个题很明显的二分枚举,但是还有一个前缀和有点坑人。 这题题其实点不多,就两个关键点: 第一:二分的判断。 可以看到:在W取0时,所有的区间内的矿石都可以选上, 而在W大于最大的质量时,所有的矿石都选不上。 然后简单算一下就发现: W越大,矿石选的越少,W越小,矿石选的越多。 满足二分单调性 所以,随着W增大,Y值减小; 所以:二分的判断条件出来了: 当Y>s时,需要增大WW来减小YY,从原创 2020-09-13 09:44:29 · 94 阅读 · 0 评论 -
2600 城镇规划 (并查集 set)
2600 城镇规划 (并查集 set) 小A最近在玩《都市:天际线》这款游戏,他在不断地建设着自己的城市(比如说修路盖房这种)。 但是一个没有贸易的城市是没有灵魂的,所以小A的城市中有许许多多的贸易来往,给这个城市带来源源不断的资金。 然而小A为了展现自己高超的游戏技巧,给自己打了一个增加游戏难度的mod,使得贸易的难度陡然上升。 在这个mod中,城市中的每一条路都有一个颜色C,假设贸易经过的路径序列为Ci(i=1,2,…,n),那么需要满足C_(2*k-1)=C_(2*k) (2*k<...原创 2020-09-12 21:53:17 · 118 阅读 · 0 评论 -
1901 大逃杀 (树形dp 背包) 罗方炜 信息学luoOJ 8月21日
1901 大逃杀 (树形dp 背包) 罗方炜信息学luoOJ8月21日 自从Y 君退役之后,她就迷上了吃鸡,于是她决定出一道吃鸡的题。 Y 君将地图上的所有地点标号为1 到n,地图中有n-1 条双向道路连接这些点,通过一条双向道路需要一定时间,保证从任意一个点可以通过道路到达地图上的所有点。 有些点上可能有资源,Y 君到达一个有资源的点后,可以选择获取资源来使自己的武力值增加wi,也可以选择不获取资源。如果Y 君获取了一个点上的资源,这个点上的资源就会消失,获取资源不需要时间。 有些点上可能..原创 2020-09-12 21:51:13 · 277 阅读 · 1 评论 -
2020-09-12
1729 旅行 (树形dp 二次扫描与换根) 原创罗方炜信息学luoOJ5天前 小C上周末和他可爱的同学小A一起去X湖玩。 X湖景区一共有n个景点,这些景点由n-1条观光道连接着,从每个景点开始都可以通过观光道直接或间接地走到其他所有的景点。小C带着小A从1号景点开始游玩。游览完第一个景点后,先由小C决定下一个游览的景点,他们一起走去那个景点玩。接下来,他们轮流决定他们下一步去哪个景点玩。他们不会选择已经走过的景点,因为重复游览一个景点是无趣的。当他们无法选择下一个景点时,他们就结束旅程。 ...原创 2020-09-12 21:01:53 · 156 阅读 · 0 评论