摘要：
暑假补题记录 dx1 [ ] A：后缀数组，结论题 [ ] B： [ ] C [ ] D [ ] E [x] F：签到 [ ] G [x] H：最小费用流 [x] I：：最大流（, 带花树匹配 [x] J：数论公式 dx2 [ ] A [ ] B [x] C [x] D [ ] E [ ] F [ 阅读全文
摘要：
【项目学习】谷粒商城-其他部分 记录 内网穿透参考：谷粒商城-支付业务 阅读全文
摘要：
【项目学习】谷粒商城学习记录9 - 消息队列，实现订单服务 一、介绍 作用：异步处理，应用解耦合， docker安装rabbitmq 结果： 二、springboot整合 1、整体步骤 2、整合与测试 引入spring-boot-starter-amqp依赖 <!--amqp--> <depende 阅读全文
摘要：
【项目学习】谷粒商城学习记录8 - 购物车 本节起将不对一些重复细节进行详细说明 一、环境搭建 & 准备工作 1.1. 创建新模块 注意java版本信息后面在pom.xml文件里修改 导入公共模块依赖 写配置信息 启动类加上注册发现和Feign功能 修改网关- id: gulimall_cart_r 阅读全文
摘要：
【项目学习】谷粒商城学习记录7 - 认证服务 一、环境搭建 & 准备工作 1.1. 创建新模块 1.2. 配置依赖 pom.xml文件 引入common模块，排除gulimall-common包的mybatis-plus 将模块添加到注册中心 添加配置信息 添加服务发现注解 启动类添加远程调用注解 阅读全文
摘要：
【项目学习】谷粒商城学习记录6 - 异步 一、异步知识点复习 1. 四种java实现异步方法 (1) 继承Thread类，重写run()方法 测试public class ThreadTest { public static void main(String[] args) { System.out 阅读全文
摘要：
【项目学习】谷粒商城学习记录5 - 检索服务 1、搭建页面环境 search模块添加thymeleaf依赖<!-- thymeleaf --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-bo 阅读全文
摘要：
【项目学习】谷粒商城学习记录4 - 高级篇（性能压测 & 缓存） 一、性能压测 1、Jmeter (1) Jmeter安装 jmeter官网download页 选择支持java 8+的.zip版本下载，解压后打开bin/jemter.bat, 并修改语言 2、Nginx动静分离 为什么要动静分离？ 阅读全文
摘要：
【项目学习】谷粒商城学习记录3 - 高级篇 一、ElasticSearch 1、基本概念 官方文档 ES可以实现快速存储、搜索和分析海量数据 2、准备工作 (1) ES安装（docker） 看我的另一个博客 (2) ES学习 我的感觉是和学习mysql一样，使用并不难，难的是做一些高进阶的东西。现在 阅读全文
摘要：
题解 首先，递推关系如下： \(dp[i] = min(dp[i], dp[j] + sumt[i] * (sumc[i] - sumc[j]) + s * (sumc[n] - sumc[j]));\) 显然N太大，无法\(O(n^2)\)算法解决问题。考虑如何优化掉第二个j的循环，发现这个循环是 阅读全文
摘要：
理想的正方形 （二维单调队列） 题目 acwing.1091 理想的正方形 题解 题目很好做，主要学习一下二维单调队列的写法 首先将每行各窗口内最值用单调队列维护出来，保存在rmax中 接着对rmax各列，将每列最值用单调队列维护出来，保存在cmax中，最后cmax中存的就是行和列窗口乘积范围的二维 阅读全文
摘要：
端口映射记录aliyun_ESC暴露端口 -> guli_environment容器内监听端口 : 说明 20000 -> 8848 : nacos 20001 -> 3306 : mysql 20002 -> 6379 : redis 20003 -> 22 : ssh 20004 -> 9200 阅读全文
摘要：
最长上升子序列 1、\(O(n^{2})\) 简单DP做法 \[dp[i]=\max_{h[j] < h[i]} [dp[j] + 1] \]#include<bits/stdc++.h> using namespace std; const int N = 105; int h[N]; int d 阅读全文
摘要：
我的Linux使用说明书 一、基础知识篇 1、常用命令 2、tmux和vim (1) tmux快速上手 推荐博客1 参照acwing教程，使用ctrl+a作为tmux前置指令 第一步：创建会话：(命令) tmux new -s <session-name> 创建一个名为<session-name>的 阅读全文
摘要：
【LC周赛-371】 D. Trie树求最大异或对 题意 给一个数组，求两个数满足|x-y|<=min(x,y)的异或最大值。 题解 从|x-y|<=min(x,y)知道，每个y可以考虑的x范围是 y / 2 <= x < y; 然后Trie树实现更优复杂度内，从窗口获得最大异或值 思路就是高位依次 阅读全文
摘要：
【项目学习】谷粒商城学习记录2 1、商品服务-API-三级分类 1.查询-递归树形结构数据获取 2.配置网关路由 & 路径重写 3.网关统一配置跨域 4. 树形展示三级分类数据 首先在gulimall-gateway下的application.yml中添加新的路由，转发所有商品服务的api调用：将统 阅读全文
摘要：
【项目学习】谷粒商城学习记录1 1、linux虚拟机安装 安装VirtualBox: virtualbox安装地址 安装Vagrant：Vagrant安装地址 Vagrant仓库：Vagrant仓库地址 使用Vagrant安装centos7，并进行虚拟机网络设置： 博客：virtualbox + v 阅读全文
摘要：
# DP题目总结 **** ## 1、[LC1388. 3n 块披萨](https://leetcode.cn/problems/pizza-with-3n-slices/) ### 题意： - 3n的环形数组，每次取一个数后就删除前后相邻的两个数，问最后取得的总数最大是多少。 ### 分析: - 阅读全文
摘要：
DP进阶训练：区间dp + 数位dp + 状压dp 阅读全文
摘要：
1、建立新的虚拟环境，设置python版本 conda create --name 环境名 python=3.8 2、激活(使用)环境 activate 环境名 3、关闭/退出环境 deactivate 环境名 4、当为环境添加什么依赖时，就先激活环境，然后使用pip下载就行。建议换成国内的源 要使 阅读全文
摘要：
Codeforces Round #779 D2. 388535 (Hard Version) (01字典树) 题目 题意大概就是给一个l, r, 然后选一个数x对l-r的排列pi每一项进行异或操作，得到数组a[], ai = pi ^ x。现在输入l, r和操作后的数组a[],让你求它们异或的数 阅读全文
摘要：
Codeforces 780 F2. Promising String (hard version) (树状数组) 题目 题目大意是一个字符串，每项为- 或者 +，如果-，+个数一样这个字符串是平衡的。你能进行操作：将两个相邻的-转变成+，如果一个字符串能通过操作变成平衡的被称为 “有希望平衡的” 阅读全文
摘要：
Codeforces 780 D. Maximum Product Strikes Back (模拟) 题目： 题目大意是给一个数组a[1...n] (-2 ⇐ a[i] ⇐ 2) ，问你从前面删除几个数，后面删除几个数，最后使得剩下数字的乘积最大。输出前后分别删除个数。注意：全部删除的空数组被认为 阅读全文
摘要：
E. Star MST Educational Codeforces Round 125 (Rated for Div. 2) E. Star MST 题目： 输入n, k。指n个点构成的完全无向图(完全图指任意两点间有一条边)，加权边取值为1~k之间，如果与1点相连的边的权值和与MST的权值和相等 阅读全文
摘要：
基本概念 Repository(仓库)： 即你的一个项目，用来存放项目代码 star(收藏)：收藏方便下次查找 Fork(复制克隆项目)：可以把别人的项目完整复制一份到自己的项目，这个fork项目是独立存在的 Pull Request(发起请求)：这个功能是基于Fork的，放别人Fork你的项目并作 阅读全文
摘要：
题单来源 VJ题单 树形dp模型： 以某一个节点为根，满足一定条件下的最大结果。这类题多自上向下转移，由已经算好的u的维护信息 更新 v所维护的信息。 H题中的1-k问题，可以转换成第k大的模型去解决。 如J题涉及两点间路径选择，一般转移很多。 F题，与背包问题组合 A_CF686D Kay and 阅读全文
摘要：
题意： 一个数n,分成m个数a1...am (n,m很大)，使a1 OR a2 OR ... OR an的值最小，输出这个最小值。 思路： 首先有一个OR的性质：多个数OR，如果一个数二进制某一位是1， 最后答案这一位一定是1。那么要让结果最小，肯定每个数二进制最高的1位要小。 第二：答案是个OR的 阅读全文
摘要：
Loj.2491 题意： 给一棵有根树，对Q次询问，每次输入x,y,k。输出树上x到y的路径上点的深度的k次方和。 思路： 树上两点间路径的权值和很容易想到LCA, 然后发现可以预处理深度的k次方的前缀和。对每个x和lca之间点的深度肯定是连续和，其深度k次方和(不算lca点)是sum[d[x]][ 阅读全文
摘要：
补题地址 欧拉回路模板题。 思路 这个的关键是：当我们用链式前向星存图时，读第 i 条边(x, y) 如果是无向边：(x,y) 边存的编号是(i - 1) * 2，反向边 (y,x) 边的编号是(i - 1) * 2 + 1。 如果是单向边：(x,y) 边的编号是 i - 1。 所以如果是有向图，& 阅读全文
摘要：
Luogu P3953 逛公园 (最短路+dp) 补题地址 题意： 一个有向图，找从1到n的长度在 d 到 d + k 之间的路径个数模 p 的值。(d是1到n的最短路，k，p由输入给出)。 思路： 首先想到dp[i][j]表示1到 i 距离为j的路径个数，那么dp[n][d] + ... + dp 阅读全文
摘要：
LOJ#2718. 「NOI2018」归程 (kruskal重构树) 参考博客 题意： 在无向图中，每条边的属性不仅有距离，还有海拔。有Q次询问，每次给出两个值v,p表示一个人从v点出发回到家(家在1点)，且世界的海平面海拔是P。也就是小于p的路都在水中。现在这个人可以开车走一段路直到遇到低于海平面 阅读全文