[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可 时间复杂度 : O(NlogN^2) [代码]
转载
2019-02-10 21:28:00
40阅读
2评论
又一部SCOI血泪史。。。。 唉。 就是在这棵树上一遍又一遍跑嘛。 以后不要直接求答案啊。要最后再异或起来。 要学习简单的代码风格。
转载
2016-06-24 16:52:00
60阅读
2评论
题意 4571: [Scoi2016]美味Time Limit: 30 Sec Mem
转载
2019-03-08 13:36:00
66阅读
2评论
题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。 第 i 位顾客希望从
转载
2018-01-08 08:12:00
46阅读
2评论
成都的小巷子里，常常飘出担担面独特的香气，这不起眼的面食，却是成都人早餐的最爱之一，也是外地游客必尝的经典小吃。担担面的面条细薄有韧性，煮好后捞入碗中，铺上一层剁碎的芽菜、花生碎、葱花等配料。关键在于那特制的臊子，用猪肉末炒制而成，加入辣椒、花椒、姜蒜等调料，炒出的臊子色泽红亮，香气扑鼻。再淋上一勺红油，那红油红得透亮，辣而不燥，是担担面的点睛之笔。用筷子搅拌均匀，让每一根面条都裹满臊子和红油，挑
嘟嘟嘟 看到这种区间问题和最大异或和，我刚开始想到可持久化trie（虽然我不会写）。 但是这道题给的是$b_i$ XOR \((a_j + x_i)\)，好像搞不了。 不过大体思路跟普通的最大异或和还是比较像的：我们从高位向低位枚举，如果该位是$0$，就看看有没有$1$。 假设第$i$位是$0$，在
原创
2021-05-29 20:22:00
83阅读
回转寿司 漂亮美味
编辑/笑逸
近日，广州著名的大禾寿司店，终于在大信附近开了在中山的第一家旗舰店。雀跃不已的我们，第一天就赶到大禾去，享受清凉美味的寿司，赶上了头啖鲜味。
这家回转寿司店店面不大，只有大概40多平方米的样子，就餐位就只有中间的一个四方的大回转寿司台，在台的旁边放置了一圈的高脚椅。我们略数了一下，大概有四五十个餐位。回转寿司台的中间就是料理台，
转载
精选
2007-04-30 09:24:43
634阅读
题目链接： "戳我" 如果没有偏移的话，就是模板了，但是加上了偏移，肯定不能直接上01trie了。 看到异或，我们想到要按位处理。 因为只有a和原先的区间中间的数有关，因为是区间，所以先把它放到主席树里面。然后之后查询的话，每输入一个b和x，我们可以按位贪心的和b异或。 具体是什么意思呢，就是如果当
原创
2021-07-15 15:07:01
36阅读
[Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR
转载
2017-12-29 09:22:00
131阅读
2评论
我家楼下有一条老街，这条街上云集各地美食，在老街改造后其中一些有特色的美味也就没有了，由于地段有限还是小本生意租不起太贵的门面，在老街改造后有些小吃摊也就没有了，很可惜的，如今的老街所有的小吃都进入门面房经营，环境也相比以前改善了很多，其中有几家生意异常的火爆，如：四川麻辣烫、桂林米线、砂锅，鸭血粉丝汤，拉面、千里香的馄饨~~~~~呵呵，想起来都让人流口水的，这里面四川的麻辣烫是我经常光顾的地方，
原创
2009-04-24 13:36:27
238阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 区间找异或值最大，还带加法，可以用主席树； 可以按位考虑，然后通过加上之前已经有的答案、减去题目给的那个 x ，得到满足这一位最大的值的范围，查找一下有没有即可； 注意如果写 b&(1<
转载
2018-09-29 19:43:00
69阅读
2评论
容易看出是01背包，但是有个不同之处是，dp要求无后效性，而这题因为时间会影响答案，所以买的顺序是需要确定下来才能做背包dp 可以用贪心的方法，并且易证要按t/b排序。之后答案的顺序肯定是按所给的顺序取的，再做一遍01背包即可 #include<bits/stdc++.h> using namesp
转载
2020-05-19 11:58:00
12阅读
2评论
描述：有 n 天，每天有一种糖果，糖果具有一定美味值；规定小美今天吃了明天就不能吃，但有 k 次机会打破规则。求这 n 天小美能吃到的最大美味值。第一行输入 n, k；
第二行输入n天中每天的糖果的美味值。
输出最大美味值。样例输入：
7 1
1 2 3 4 5 6 7输出：
19import java.util.Scanner;
/**
* 样例输入：
* 7 1
* 1 2 3 4 5
原创
2023-04-01 11:52:39
123阅读
传送门我们按每一位贪心, 在主席树中找存不存在对异或有贡献的数就可以了#include<bits
原创
2022-07-05 12:05:48
65阅读
http://www.elijahqi.win/archives/3361 Description 一家餐厅有 n 道菜，编号 1…n ，大家对第
原创
2022-08-08 13:38:11
32阅读
人生重要的十个美味伴侣 伴侣一 ：菠菜 不贫血———菠菜中富含铁，铁是人体造血原料之一，是女性经期时的好食品。经常吃菠菜的人面色红润、光彩照人，可远离
转载
2006-12-11 16:05:10
295阅读
题目 题目链接：https://www.luogu.com.cn/problem/P3293 一家餐厅有 \(n\) 道菜，编号 \(1,2,...,n\) ，大家对第 \(i\) 道菜的评价值为 \(a_i\)。有 \(m\) 位顾客，第 \(i\) 位顾客的期望值为 \(b_i\)，而他的偏好值
转载
2021-06-04 18:32:00
75阅读
2评论
这道题想了好几天了。。。可持久化trie完全做不动 然后不知道谁给了个路牌，今天突然会了 拿个主席树来，维护一下权值线段树，一开始我们想让最高位为1，那么就看看对于b取0还是1，假如没有加的操作，区间就是0~2^j-1上的数该位是0，2^j~2^(j+1)-1是1，加上的数就相当于这些区间都减掉这个
转载
2018-09-15 10:07:00
31阅读
2评论
题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。 第 i 位顾客希望从
原创
2021-05-20 22:34:40
133阅读
