[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可 时间复杂度 : O(NlogN^2) [代码]
转载
2019-02-10 21:28:00
37阅读
2评论
又一部SCOI血泪史。。。。 唉。 就是在这棵树上一遍又一遍跑嘛。 以后不要直接求答案啊。要最后再异或起来。 要学习简单的代码风格。
转载
2016-06-24 16:52:00
44阅读
2评论
嘟嘟嘟 看到这种区间问题和最大异或和，我刚开始想到可持久化trie（虽然我不会写）。 但是这道题给的是$b_i$ XOR \((a_j + x_i)\)，好像搞不了。 不过大体思路跟普通的最大异或和还是比较像的：我们从高位向低位枚举，如果该位是$0$，就看看有没有$1$。 假设第$i$位是$0$，在
原创
2021-05-29 20:22:00
76阅读
题意 4571: [Scoi2016]美味Time Limit: 30 Sec Mem
转载
2019-03-08 13:36:00
60阅读
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
44阅读
2评论
回转寿司 漂亮美味
编辑/笑逸
近日，广州著名的大禾寿司店，终于在大信附近开了在中山的第一家旗舰店。雀跃不已的我们，第一天就赶到大禾去，享受清凉美味的寿司，赶上了头啖鲜味。
这家回转寿司店店面不大，只有大概40多平方米的样子，就餐位就只有中间的一个四方的大回转寿司台，在台的旁边放置了一圈的高脚椅。我们略数了一下，大概有四五十个餐位。回转寿司台的中间就是料理台，
转载
精选
2007-04-30 09:24:43
618阅读
题目链接： "戳我" 如果没有偏移的话，就是模板了，但是加上了偏移，肯定不能直接上01trie了。 看到异或，我们想到要按位处理。 因为只有a和原先的区间中间的数有关，因为是区间，所以先把它放到主席树里面。然后之后查询的话，每输入一个b和x，我们可以按位贪心的和b异或。 具体是什么意思呢，就是如果当
原创
2021-07-15 15:07:01
32阅读
我家楼下有一条老街，这条街上云集各地美食，在老街改造后其中一些有特色的美味也就没有了，由于地段有限还是小本生意租不起太贵的门面，在老街改造后有些小吃摊也就没有了，很可惜的，如今的老街所有的小吃都进入门面房经营，环境也相比以前改善了很多，其中有几家生意异常的火爆，如：四川麻辣烫、桂林米线、砂锅，鸭血粉丝汤，拉面、千里香的馄饨~~~~~呵呵，想起来都让人流口水的，这里面四川的麻辣烫是我经常光顾的地方，
原创
2009-04-24 13:36:27
225阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 区间找异或值最大，还带加法，可以用主席树； 可以按位考虑，然后通过加上之前已经有的答案、减去题目给的那个 x ，得到满足这一位最大的值的范围，查找一下有没有即可； 注意如果写 b&(1<
转载
2018-09-29 19:43:00
64阅读
2评论
米勒星球出处是《星际穿越》里的那个全是水的星球，第一次看的时候就很喜欢这块。 很久以后做过一个梦，就是一个满是温水的星球，可以在里面游泳。在星球的外层，有...
转载
2022-02-03 15:28:07
691阅读
米勒星球出处是《星际穿越》里的那个全是水的星球，第一次看的时候就很喜欢这块。 很久以后做过一个梦，就是一个满是温水的星球，可以在里面游泳。在星球的外层，有...
转载
2021-07-06 15:29:40
339阅读
[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
122阅读
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
110阅读
# Java星球转动：理解Java中的模拟与实现
在软件开发中，我们常常需要模拟现实世界中的某些现象。在这篇文章中，我们将以“星球转动”为主题，借助Java编程语言来进行模拟、并通过图表和类图来分析我们的设计。
## 1. 星球转动的概念
在现实中，星球围绕太阳转动。这个简单的运动可以通过数学模型进行描述。我们可以将多个星球视为对象，每个星球都有自己的属性，例如半径、速度和轨道。通过Java
最近打算抓取知识星球的数据，分析下大家喜欢发布哪方面的主题，用词云的方式展示出来。请求参数分析这里我们使用网页版进行爬取，首先用 Chrome 登陆知识星球，登陆成功后按下 F12 打开 Developer Tools，并进入查看网络请求窗口。然后在页面点击一个订阅的星球，此时网络会去请求该星球的数据，肯定会有一个 topics?scope=digests&count=20 的 GET 请
今天，我终于大胆的开通知识星球，我的知识星球名字 叫做 《程序员学理财》，其实在我大学三年级的时候，我已经开始学习理财方面的知识了，我觉得对我特别有帮助，我决定学文章帮助更多的人进行理财，认识到理财的重要性，财商教育的重要性，所以我大胆的开通《程序员学理财》这个知识星球，希望找到志同道合的伙伴一起学习理财，同时会定期分享一些读书笔记，以及分享一些书籍。
希望大家一起参与进来
原创
2021-08-01 16:52:34
290阅读
