ZigZagK的留言板

ZigZagK 2020-01-02 06:48:39

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

46 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

丽洁姐的后缀自动机讲解！

ZigZagK是个爱思考的孩子。这天，ZigZaK不想学习，开始思考最小生成树相关问题，他自主思考出了Xor生成树，Or(z)生成树的完美解决方法，甚至想出了随机生成树的随机做法。他想把数论与最小成树相结合。于是他定义...

定义由n个变量和一系列形如xi−xj（k是常数）的不等式组成的系统称为差分约束系统。求解分析最短路模型，我们会发现求得最短路（将i的最短路设为dis(i)）之后，对于任何边（设为x->y长度为z），都有： ...

POJ2417&POJ3243题解。

题目概述有 nn 个点，定义 d(x,z,y)d(x,z,y) 表示 xx -> yy 不经过 zz 的最短路，如果最短路不存在则 d(x,z,y)=−1d(x,z,y)=-1 。求 ∑nx=1∑ny=1∑nz=1{d(x,z,y)|x≠z,y≠z}\sum_{x=1}^{n}\sum_{y=1}^{n}\sum_{z=1}...

579

社区成员

254,420

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章