线性基
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【牛客 - 317C】小a与星际探索(背包dp 或 线性基)
题干:小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。同时小a的飞船还有一个耐久度tt,初始时为11号点的能量指数,若小a前往星球jj,那么飞船的耐久度会变为t⊕pjt⊕pj(即tt异或pjpj,关于其定义请自行百度)小a想知道到达nn号星球时耐久度最大为多少注...原创 2019-01-27 18:01:31 · 441 阅读 · 0 评论 -
【Hihocoder - 1723】子树统计(线性基合并)
题干:时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵N个节点的有根树,树上每个节点有一个非负整数权重Wi。定义节点集合S={i1, i2, ……, ir}的总权重为:(⊕是异或运算)每次询问一棵子树内所有可能出现的总权重数量,即令E为所询问的子树内节点的集合,|T|即为可能出现的总权重数量。输入第一行包含两个整数N,Q,表...原创 2019-02-21 14:11:55 · 351 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第一场) - H】XOR(线性基,期望的线性性)
题干:链接:https://ac.nowcoder.com/acm/contest/881/H来源:牛客网Bobo has a set A of n integers a1,a2,…,ana1,a2,…,an.He wants to know the sum of sizes for all subsets of A whose xor sum is zero modulo (10...原创 2019-07-22 20:59:10 · 460 阅读 · 0 评论