-
置顶
个人介绍
以 2022-10-23 纪念本人入坑洛谷，开始 OIer 生涯。 注：本网页由 Github Pages 托管，国内访问速度极慢，国内用户可前往 CDN 加速网站 ，内容完全一样。 大家好！ 我是 George222，你也可以叫我 222。 作... -
置顶
Hexo + redefine主题配置个人博客
配置网站框架评论功能redefine自定义前置准备 安装 node js 安装 git 安装 Hexo 创建 Github 仓库。 node js：1https://nodejs.org/zh-cn git：注：git 安装时一直继续就好，但是... -
CSP-J 2024 T3 sol
思路：分讨 根据特殊性质，我们可以发现： 对于 A，我们发现全放 8 就能满足条件。 对于 B，此时全放使用个数最多的 8 不能满足，还需要一位，所以我们可以最小化首位数字大小，即填上 10。 根据上述讨论，我们发现解决的核心即为最小化数字位数，... -
CSP-J 2024 T2 sol
纯模拟，细节把握好即可。（不要想作者写了 100 行屎山发现写错了。。。） 题面模拟细节摘要： 设地图上 . 为空地。 若 ，则令 ，若 ，则令 ，若 ，则令 ，若 ，则令 ，若目前朝向的 不是空地，则令 。 代码如下： 12345678910... -
CSP-J 2024 T1 sol
数据仅有 52，极小的数据范围导致这题只有一个问题：如何简短方便的去重并统计。 我选择了 map 做法：每个输入查找 map 中之前是否记录过此元素，如果记录过则证明已经拥有这张牌，反之则记录并将统计数增加。 代码如下： 12345678910111... -
ABC057-D
思路考虑贪心算法。 对于一个平均数，要想使平均数大就要取尽可能大的数，否则一定会拉低平均值。 而且取任何比 小的数一定会拉低平均值，所以我们选择只取前 大的值。 继续解决方案数部分。 对于方案数的增加，只有多个与 相同的值才能起效果。 为... -
树上倍增下的 LCA 问题
LCA，最近公共祖先问题。 给定一颗有根树，若节点 k 既是节点 x 的祖先，又是节点 y 的祖先，则称 k 是 的公共祖先。在 的所有公共祖先中，深度最大的称为最近公共祖先，记作 。 即为节点 和节点 的第一个中途交汇点。 因为讲解倍增... -
倍增 and RMQ 问题 学习日记
什么是倍增？倍增，从字面及数学的角度就是 ”成倍增长“ 的意思。这能使线性问题转化为数级处理，优化时间复杂度。 不是人话是不是？听不懂是不是？ 看这里。这是指我们在进行递推时，如果状态空间很大，通常的线性递推无法满足时间与空间复杂度的要求，那么我们可... -
DP 算法学习日记
DP 概述DP 问题在 OIer 中很受欢迎，因为每个 DP 问题在某种意义上都是原创的，你必须努力思考其状态和状态转移方程才能为其发明解决方案。由于动态规划如此受欢迎，它可能是算法竞赛中最重要的掌握方法。 DP（Dynamic programmin... -
Floyd 算法学习日记
算法用途：Floyd 算法是用于解决两点间最短路径的一种算法，可以处理有向图或负权的最短路问题。 该算法时间复杂度为 ，空间复杂度为 。 算法原理Floyd 算法基于动态规划实现。 Floyd 算法一直在解决一个问题，寻找 的最短路径 （废话）。...
George222's Blog
