ZigZagK的留言板

ZigZagK 2020-01-02 06:48:39

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

/* ZigZagK是个爱思考的孩子。这天，ZigZaK不想学习，开始思考最小生成树相关问题，他自主思考出了Xor生成树，Or(z)生成树的完美解决方法，甚至想出了随机生成树的随机做法。他想把数论与最小成树相结合。于是他定义一条连接点 uu 和点 vv 的边的边权为 gcd(u,v)gcd(u,v)，他想求出这样的定义下的 n 个点的完全图的最大生成树。*/ //用桶排就行了。 //复杂度 O(nlnn)O(nln?n) #include<bits/stdc++.h> using na

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

POJ2417&POJ3243题解。

很好的讲解：ZigZagK 好的讲解：mjtcn 某个模板：here 模板题： BSGS：ZigZagK的poj2417 exBSGS：ZigZagK的poj3243 — AC_Gibson 一般的板子过不了这个题！GYM101853G：here exLucas：here...

662

社区成员

253,722

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章