![](/upload/1b9871e2-fdaf-48dc-a086-8eeee6a24d3b.png)
盐盐
临时 - 鸟白岛巡礼照片
临时-鸟白岛巡礼照片 主取景图 港口 駄菓子屋
我恨数论
扩展欧几里得 求 ax+by=gcd(a,b) 的一组可行解(必有) \begin{cases} ax_1+by_1=gcd(a,b)\\ bx_2+(a\ mod\ b)y2 = gcd(a,a\ mod\ b) \end{cases} \because gcd(a,a\ mod\ b)=gcd(
C++常用的string操作
C++常用的string操作 constructors default (1) string(); copy (2) string (const string& str); substring (3) string (const string& str, size_t pos, size_t len
树的基础知识
树的基础知识 树的直径 就是树上最长的路径 最简单的方法就是两次dfs,一次找端点,另一次找另一端点 或者也可以用树形dp,开一个数组 dp 记录节点向下的最长路径长度,然后在每次更新前更新最终答案 d 的值,再更新 dp 的值(因为最大值之前 dp 肯定是次大值) 性质: 若树上所有边边权均为正,
loopers 鉴赏
前言 还是第一次写文记录自己玩gal的心路历程呢。以前一直都没有动力去做这个事,但是如今我觉得,有些东西,只有写出来,才能记住自己当初的那份感动。 正文 是今年玩的第一部 key 社作品呢。 先来说说音乐吧,一如既往的高质量。(果然是音乐公司)主要还是想讲讲两首OP,千夜一夜 VOR
网络流
EK #include<iostream> #include<vector> #include<cstring> #include
【警钟长鸣】智障操作
多组数据,提前break导致数据输入错误 新造点时,vector清空不够 离散化后仍然使用原来的n,并在lowerbound前面加取值符号(我是什么品种的傻逼啊)(犯了第二次了) 下面罚抄这句话 离散化后要使用新的n 离散化后要使用新的n 离散化后要使用新的n 离散化后要使用新的n 离散化后要使用新
【耻辱柱】P7074 (CSP-J2020) 方格取数
原先以为这是道简单题来着www 但是做完这道题,感觉自己的dp更菜了 原题是这样的: 设有 $n×m$ 的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中的整数,求它能
红黑树
本文摘抄自 浅谈红黑树 - bf 的博客,修改了叙述语言,并重绘了所有示意图 概念讲解 红黑树是一棵树(雾 红黑树的性质 节点为红色或黑色 NIL 节点(空叶子节点)为黑色 红色节点的子节点为黑色(注意黑色节点的子节点依然可以为黑色) 从根节点到 NIL 节点的每条路径上的黑色节点数量相同 引理 4
Async Builder + Provider API Case Study 中文翻译
这个案例展示了 AWS SDK 中 builder 的常见的 api 模式 目前的 API AWS SDK 中的一些 builder 遵循 “异步 provider” 的模型,即 builder 实现 trait 的某种返回 Future 方法去自定义行为。 let credentials = De