ACM算法日常

LV1
发表了文章

Piece Table - 文本编辑器中被埋没的史诗算法

在文本编辑器算法中,以高性能和高可用著称的piece table算是一个被埋没的数据结构。Visual Studio Code采用了该算法,MS Word也采用...

ACM算法日常
发表了文章

随机增量算法 - 最小圆覆盖

随机增量算法是计算几何的一个重要算法,它对理论知识要求不高,算法时间复杂度低,应用范围广大。

ACM算法日常
发表了文章

位置和方向的世界,计算几何的基本问题

本文从最基本的线段相交问题出发,从解析几何进入计算几何,介绍点积和叉积这个最基本的计算几何工具,引入计算几何这个关于位置和方向的大航海世界~

ACM算法日常
发表了文章

莫比乌斯反演入门

数论千万条, 反演第一条, 反演不会做, 队友两行泪... 所以我们来学一下莫比乌斯反演吧~

ACM算法日常
发表了文章

莫比乌斯函数入门

要解决这道题目,它要求莫比乌斯(Mobius)函数作为知识背景. 所以我们先来学习一下mobius函数.

ACM算法日常
发表了文章

Re: 从零开始的程序设计竞赛(四)

按惯例感谢上一篇的赞赏者:nothing100、艾伦Savic、王大可Wongdark、曾耀辉、snowy smile、丰聪耳神子、爱吃饼干的熊猫、伊吹萃香、帽...

ACM算法日常
发表了文章

将markdown编译为html

IT人写技术文档,例如我自己写博客,用的最多的就是 markdown. 但是在浏览器中看到的这些博客都是以 html 的格式展示在人们的面前的. 所以一个自然...

ACM算法日常
发表了文章

你真的了解大O符号吗?

对于一个算法,一般来说我们能够通过计算来确定它的复杂度,比如遍历一个链表结构,链表的元素个数为

ACM算法日常
发表了文章

食人魔法师的盛宴

食人魔法师Aggron最近把自己的火焰爆轰技能提升到了极致. 它想知道它的轰击效果如何, 你能帮帮它吗? 本文的例题是 Uva 4683 Find the N...

ACM算法日常
发表了文章

Erlang语言导文

从业很多年,对于语言其实并没有什么偏执,工作需要什么语言就用什么语言。大家用的最多的可能是C/C++语言,毕竟是算竞的主流,也有很多同学使用Java或者pyth...

ACM算法日常
发表了文章

剑圣的苦恼 CDQ分治入门

剑圣非常在意自己的实力排名,所以剑圣想知道力量, 敏捷, 智力皆在自己之下的英雄有多少个? 你能帮帮他吗?

ACM算法日常
发表了文章

论Dota中影魔的攻击力(二维数点问题)

影魔是Dota中极为受欢迎的英雄. 所以我们很有必要讨论一下影魔的攻击力. 题目来自 AHOI2019 影魔

ACM算法日常
发表了文章

O(logn)到底有多快?

最近看了Harvard CS50和Stanford的课程,分享一下2个有趣的事实。

ACM算法日常
发表了文章

莫队新科技——二次离线莫队入门

掌握莫队核心科技,来入坑一下二次离线莫队~ 本文的例题是 洛谷 P4887 模板 莫队二次离线(第十四分块(前体))

ACM算法日常
发表了文章

浅谈分布式算法

近期在考虑实现一个基于diff模式的笔记存储算法,具体是这样的:客户端触发存储逻辑时,首先会将文本T与前一次存储的文本S进行diff比较,生成一个patch,这...

ACM算法日常
发表了文章

优雅的暴力——莫队算法

区间询问是ACM/OI 中常见的问题. 为此, 神犇发明了诸如线段树、树状数组、主席树(以及各种持久化数据结构)、树套树等等数据结构. 但是众所周知,诸如树套...

ACM算法日常
发表了文章

#633 DIV2 题解

组样例,每组样例给一个, 代表个三角形按照菱形的样子尽可能的拼凑在一起(可以旋转),如图所示

ACM算法日常
发表了文章

一道带有一点思维的树状数组题目

A magician has a stack of n cards labeled 1 through n, in random order. Her tri...

ACM算法日常
发表了文章

Link Cut Tree入门

LCT 是 link cut tree 的简称,顾名思义~ 就是树带动态的增删边的操作.

ACM算法日常
发表了文章

#628 DIV2 题解

组样例,每组给一个和个数 。将同一个序列重复次得到一个新序列,问可以从新序列中严格最长上升子序列长度为多少。

ACM算法日常

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券