- 博客(4)
- 收藏
- 关注
RSS订阅原创 无效位置 （线性基合并）
链接：https://www.nowcoder.com/acm/contest/81/E 来源：牛客网给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 输入描述:第一行读入一个正整数(1 <= n <= 105)第二行读入n个正整数，第i...
2018-05-19 11:34:56
743
原创 codeJan和树 （dfs+倍增）
链接：https://www.nowcoder.com/acm/contest/81/D 来源：牛客网题目描述 codeJan有一天脑洞大开，想到一个有趣的问题。给一个固定根为1号结点的树，定义一个子树的beauty是这个子树的根节点到所有这棵树上其他节点的距离和，叶子节点的beauty是0。定义一个子树的sub-beauty是这个子树的beauty值减去这个子树的某一个子树(不包括自身)...
2018-05-18 15:43:42
210
原创 Wannafly挑战赛14 前缀查询（带前缀查询，修改字典树）
链接：https://www.nowcoder.com/acm/contest/81/B 来源：牛客网题目描述 在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新...
2018-05-10 16:16:33
186
原创 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F.Clever King（最大权闭合子图）
Description:In order to increase the happiness index of people's lives, King Y has decided to develop the manufacturing industry vigorously. There are total n kinds of products that King can choose ...
2018-05-08 14:04:56
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人