ACM - 异或相关
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
BZOJ - 4568 幸运数字 (树链剖分+线段树+线性基)
4568: [Scoi2016]幸运数字DescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,最终从 y 城市起飞离开 A 国。在经过每一座...原创 2017-11-02 18:17:01 · 396 阅读 · 0 评论 -
Wannafly挑战赛14 E 无效位置(线性基+并查集)
链接:https://www.nowcoder.com/acm/contest/81/E来源:牛客网题目描述 给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前,所有不包含无效位置的区间的权值的最大值。 输入描述:第一行读入一个正整数(1 <= n <= 105)第二行读入n个正整数,第i个表...原创 2018-04-20 21:25:34 · 269 阅读 · 0 评论 -
2018年上海金马五校程序设计竞赛 Problem O : ±1 Matrix
Problem O : ±1 MatrixFrom: DHUOJ, 2018060915Submit (Out of Contest)Time Limit: 5 sDescriptionA matrix in mathematics is a rectangular array of numbers arranged in rows and columns. Given an n×m matrix...原创 2018-06-09 17:17:05 · 591 阅读 · 0 评论 -
牛客国庆集训派对Day1 D-Love Live! (启发式合并+01字典树)
链接:https://www.nowcoder.com/acm/contest/201/D 来源:牛客网 题目描述 因为招生办的招生政策变化,Otonokizaka Academy的ACM-ICPC team面临废队危机。Honoka Kosaka,Kotori Minami,Umi Sonoda等人决定成为偶像来吸引更多的学生参加ICPC。 Honoka决定选取一些动作来编舞。我们把所有...原创 2018-10-03 15:45:19 · 530 阅读 · 2 评论