COGS
BFZD
这个作者很懒,什么都没留下…
展开
-
[COGS 577] 蝗灾
描述一个方阵,支持单点修改,查询一个小矩阵的和。思路蒟蒻并不会树套树,但最近学了点CDQ分治的皮毛,做了一下这道题。 对于修改直接记录。 对于查询拆成四部分。 类似于矩阵前缀和,运用查分的思想。 ans=1+2-3-4; 然后cdq中维护x升序。以y为下标维护树状数组。 记录左区间修改,修改右区间的查询。代码#include <iostream...原创 2018-03-16 20:16:09 · 264 阅读 · 0 评论 -
[COGS] [wc2011]Xor
题目描述给定一个n(n≤50000) 个点m(m≤10000) 条边的无向图,每条边上有一个权值。请你求一条从1到n的路径,使得路径上的边的异或和最大。 【输入格式】第一行包含两个整数n和m, 表示该无向图中点的数目与边的数目。 接下来m行描述m条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 【输出格式】仅包含一...原创 2018-03-10 22:12:01 · 175 阅读 · 0 评论