密码保护:280218 考试小记

发布于 2018-02-28

T1  给出一张带权有向图,求包含点数最小的负环。 写一个类似矩阵乘法(或者说Floyed)的玩意,倍增来搞。T[i]表示走了2^i步后两点间的最小距离。构造初始矩...

要查看留言请输入您的密码。
2.56k 热度

BZOJ2115 [Wc2011] Xor 线性基+DFS

发布于 2017-12-22

题目   给出一个无向图,求一条1-n的路径,使路径边权xor和最大。 首先,可以把一条简单路径和任意多个环拼在一起,形成一条题目所求的路径。接着,对于...


BZOJ2337 [HNOI2011]XOR和路径 高斯消元

发布于 2017-09-26

[toggle hide="yes" title="题目" color=""]BZOJ2337 [/toggle] 题目链接 一遍填以前的坑,一遍翻达哥的题表,结果就做了一堆高斯消元= = 考虑到二进制上每一...


BZOJ2707 [SDOI2012]走迷宫 Tarjan+高斯消元

发布于 2017-09-26

[toggle hide="yes" title="题目" color=""] 题目描述 Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图,其中Morenan处于起点S,迷宫的终点设为T...