摘要：
树状数组-从入门到拓展 树状数组入门 期间如有问题，欢迎评论区讨论 树状数组是一个可以在O(log2n)的时间复杂度下实现修改和查询的数据结构，因此对于我们在竞赛中起着重要作用 为了能够直观的认识这个时间复杂的意义，我们看下面这个问题 给定长度为n的序列 如果要求我们求出下标区间l-r内数的总和，我 阅读全文
posted @ 2021-09-19 13:55
_Aking
阅读(328)
评论(0)
推荐(0)
摘要：
\(Codeforces Round\) #661 (Div. 3) 3.2 \(D - Binary String To Subsequences\) $D$题，给出一个01序列，问可以最少将其分成多少个子序列，使得每个子序列中都是01交替的（就是不存在00或者11的情况） 队列维护当前以0或者1 阅读全文
posted @ 2022-03-08 17:53
_Aking
阅读(30)
评论(0)
推荐(0)
摘要：
VScode输入中文问题 如果你在ubuntu下安装在VScode，但是发现在VScode中无法输入 应该是因为你是用ubuntu Software下载的VScode，在你的～目录下应该是有snap文件的 这个版本的VScode是不能输入中文的，解决方法也很简单 先卸载当前snap版本的 sudo 阅读全文
posted @ 2021-10-26 23:02
_Aking
阅读(1651)
评论(0)
推荐(0)
摘要：
字体设置报错 第一步 打开codeblocks设置字体为Consolas，常规，大小10 点击确定，打开一个文件，这时会报一个下方的错误 不要慌，点击Continue，然后这时你的字体会很别扭，我们直接关闭codeblocks 第二步 来到电脑的C盘 打开隐藏项目 按照这个路径找到codeblock 阅读全文
posted @ 2021-09-03 14:51
_Aking
阅读(995)
评论(0)
推荐(1)
摘要：
乘法逆元 讲一下为什么要学逆元，对于我们平常遇见的 (a - b) % p = a % p - b % p; (a + b) % p = a % p + b % p;加减法都是没问题的，都很常见 (a * b) % p = (a % p) * (b % p);乘法我们也通常会遇见 但是除法呢，好像我 阅读全文
posted @ 2021-08-23 10:25
_Aking
阅读(617)
评论(0)
推荐(0)
摘要：
最近公共祖先（LCA） 首先是最近公共祖先的概念 (什么是最近公共祖先？ )： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点 朴素算法 求最近公共祖先的方法有很多，想最简 阅读全文
posted @ 2021-08-20 15:09
_Aking
阅读(576)
评论(0)
推荐(0)
摘要：
Maven中资源无法导出 Maven中的资源文件夹resources中的资源会自动带出，但是如果我们将资源文件放在其他源目录下，就不会被自动导出，需要手动配置一下pom.xml文件 <!--在build中配置resources，来防止我们资源导出失败的问题--> <build> <resources 阅读全文
posted @ 2021-08-16 21:22
_Aking
阅读(121)
评论(0)
推荐(0)
摘要：
Github无法加载 github的服务器在国外，我们在国内加载，可能会加载失败 配置环境ip映射 配置文件 双击用记事本打开，将下面的ip复制到最下面去 151.101.229.194 github.global.ssl.fastly.net 192.30.253.113 github.com 1 阅读全文
posted @ 2021-08-15 21:31
_Aking
阅读(170)
评论(0)
推荐(0)
摘要：
Maven中Servlet-jsp的相关依赖 <dependencies> <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifactId> <version>4.0.1</version 阅读全文
posted @ 2021-08-15 11:00
_Aking
阅读(405)
评论(0)
推荐(0)
摘要：
MySQL 前言（一些废话，可以不看） 为什么学习数据库呢，大家都知道，为了学习删库跑路，因为数据库在工作中起着至关重要的作用，只会写代码的是码农；学好数据库，基本能混口饭吃；在此基础上再学好操作系统和计算机网络，就能当一个不错的程序员。 如果能再把离散数学、数字电路、体系结构、数据结构/算法、编译 阅读全文
posted @ 2021-08-14 10:12
_Aking
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号