关注
分享
文章平均质量分 81
在我们走过的季节里，路旁盛开的花朵也在不断变化，那个季节盛开的花是叫什么来着？
轻轻摇曳着，一碰会微微刺痛，靠近一闻，隐约有股青涩的阳光的气息。
那气息渐渐地淡去，我们也在慢慢长大。
可是，那朵花一定还在某个地方盛开着……对，我们永远都会继续实现那朵花的愿望。
小坏蛋_千千
im0qianqian_站在回忆的河边看着摇晃的渡船终年无声地摆渡,它们就这样安静地画下黄昏画下清晨......
展开
-
『图论』LCA 最近公共祖先
转载记得告诉千千哦~同步更新：https://www.dreamwings.cn/lca/4874.html概述篇LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法在线算法：指程序可以以序列化的方式一个一个处理输入，也就是说在一开始并不需要知道所有的输入。离原创 2017-08-07 19:56:17 · 4297 阅读 · 6 评论 -
『数论』乘法逆元
在求解除法取模问题 (a/b)%m(a/b)\%m 时，我们可以转化为 (a%(b×m))/b(a\%(b×m))/b ，但是如果 bb 很大，则会出现爆精度问题，所以我们避免使用除法直接计算。可以使用逆元将除法转换为乘法：假设 bb 存在乘法逆元，即与 mm 互质（充要条件）。设 cc 是 bb 的逆元，即 b×c≡1(mod m)b×c≡1(mod~m)那么有 a/b=(a/b)×1=(a/b)原创 2017-07-31 11:47:27 · 636 阅读 · 0 评论 -
『数据结构』RMQ 问题
RMQ (Range Minimum/Maximum Query)，即区间最值问题对于长度为 n 的数列，回复若干次查询，返回某个区间的最大（小）值原创 2017-07-13 21:56:13 · 503 阅读 · 0 评论 -
课程设计 --- 黑白棋中的 AI
花了一周的时间好不容易做出的课程设计~因为是喜欢秦时明月的关系，所以就叫 墨攻棋阵 啦！还有那么好看的背景，本文介绍黑白棋AI中算法的设计，另附资源：墨攻棋阵源码原创 2016-07-03 12:12:01 · 32554 阅读 · 0 评论 -
HDU 3376 Matrix Again （最小费用最大流）
Problem Description Starvae very like play a number game in the n*n Matrix. A positive integer number is put in each area of the Matrix. Every time starvae should to do is that choose a detour w原创 2016-12-04 14:04:28 · 843 阅读 · 0 评论 -
『数论』扩展欧几里得算法
扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。欧几里德算法概述欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。原创 2016-11-24 15:33:48 · 604 阅读 · 0 评论