盐盐

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导致数据输入错误

【耻辱柱】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

如何在不让深信服**你的电脑的情况下访问西工大内网

首先我们需要用大佬用go重写的easy connect 地址是这里鸭https://github.com/lyc8503/EasierConnect (但是很可惜的是作者被深信服律师函了 所以不会再更新了) 这里也提供了最新编译的下载(windows-amd64) 点我 下载完后,在程序所在文件夹打

好图分享