☆Suryxin☆

Suryxin

We can't predict the value of a moment until it becomes a memory.

Latest Posts

最新文章

为什么要写Blog && ACM网站分享

杂项 ▧ 1,456 字 ◴ 5 分钟

Blog 什么是Blog? 博客,又称网络日计,英文名为Blogger,简称Blog。 是使用特定的软件,在网络上出版、发表和张贴个人文章的人,或者是一种通常由个人管理、不定期张贴新的文章的网站 博客区别于日记,之所以公开在网络上,就是因为

启发式搜索 :A*算法详解

算法知识总结 ▧ 1,168 字 ◴ 4 分钟

A\算法 A\算法,AStar算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。 算法中的距离估算值与实际值越接近,最终搜索速度越快。 回顾:BFS、Dijkstra 对于求两个点之间的最短路 普通的BF

AtCoder Beginner Contest 255「C 二分」「D 前缀和」「E」

Atcoder ▧ 1,200 字 ◴ 4 分钟

C ±1 Operation 1 题目描述: 给你一个等差数列,首项为A,公差为D,项数为N,问X和这N项中数字差的绝对值最小为多少 思路: 二分一下,找到离他最近的两项,求一个最小值就行 注意公差可能为负数,所以可以分情况讨论,或者可以将

严格次小生成树

算法知识总结 ▧ 818 字 ◴ 3 分钟

次小生成树 即不等于最小生成树的生成树的值的最小值 方法是考虑每条不在最小生成树上的边,连上这条边以后会在树上形成一个环,我们需要在这个环上找一个不等于刚连起来的边的最大值,然后删掉它 这里用的是倍增LCA来维护树上链的最大值和次大值 我们

MacOS + typora + upic + github图床配置

Mac环境配置 ▧ 425 字 ◴ 2 分钟

MacOS下建立typora+uPic+GitHub图床的基础教程 写在前面的话 如果是mac用户的话,请务必用upic,千万不要用PicGo,因为会无法下载里面所需要的插件,或者下载了也用不了,一直提示上传失败 建立Github仓库 打开

AtCoder Beginner Contest 257

Atcoder ▧ 1,220 字 ◴ 5 分钟

D Jumping Takahashi 2 题目描述: 在二维平面上有n个蹦床,每个蹦床都有一个弹力值p,你自己有一个初始的弹跳能力S,从一个点蹦到另一个点的条件是 P\i \ S = |x\ix\j|+|y\i y\j| 问S最小为多少时