TheSunspot的博客

曼哈顿距离是指对于两个点a(i,j),b(i′,j′)a(i,j),b(i',j')a(i,j),b(i′,j′)，它们的曼哈顿距离是∣i−i′∣+∣j−j′∣|i-i'|+|j-j'|∣i−i′∣+∣j−j′∣，记为dis(a,b)dis(a,b)dis(a,b)我们显然可以做如下变化dis(a,b)=∣i−i′∣+∣j−j′∣=max⁡(i−i′,i′−i)+max⁡(j−j′.j′−j)dis(a,b)=|i-i'|+|j-j'|=\max(i-i',i'-i)+\max(j-j'.j'-j)dis(

题意 一颗树，在边上移动的时间花费为1。每个点有两个权aaa和ttt，aaa是一个只能被获取一次的点权，ttt代表当第一次进入这个点的相邻点后多久，这个点的第一个权aaa会消失。ttt的取值范围为111到333.现在你从111号点开始，任意游走，请问最大能获得的aaa是多少。 思路 需要特殊关注的是ttt的范围，一到三。假如我们任意跑到了一个点，那么他的子节点会立即开始计时。假如有若干个子树。我有如下两种抉择：走到其中一棵子树vvv，之后一路获取vvv子树的权，最后再去别的子树。第二种是我先前往vvv，之后

大部分内容来自于官方文档 入门 是什么 Axios 是一个基于 promise 网络请求库，作用于node.js 和浏览器中。 它是 isomorphic 的(即同一套代码可以运行在浏览器和node.js中)。在服务端它使用原生 node.js http 模块, 而在客户端 (浏览端) 则使用 XMLHttpRequests。 安装 <script src="https://cdn.jsdelivr.net/npm/axios/dist/axios.min.js"></script&

开始Vue，抓紧咯 本文大部分内容来自于Vue官方中文文档，掺杂了自己的浅陋理解，仅用作个人学习使用，各位小伙伴不要被我不严谨的措辞、类比误导了 介绍 Vue.js是什么 Vue (读音 /vjuː/，类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层，不仅易于上手，还便于与第三方库或既有项目整合。另一方面，当与现代化的工具链以及各种支持类库结合使用时，Vue 也完全能够为复杂的单页应用提供驱动。 开始 将 V

虎年快乐 SpringBoot概述 提供了快速开发Spring的方法，秉持“约定大于配置”的思想。 Spring Boot makes it easy to create stand-alone, production-grade Spring based Applications that you can “just run”. Spring Boot让你可以轻易的构建一个可以“直接运行”的独立的生产级的Spring项目 功能 自动配置：运行时自动配置 起步依赖：依赖打包，简化依赖 辅助功能：嵌入

SpringMvc 1-SpringMVC简介 1.1-是什么 一个轻量级的MVC框架 1.2-为什么 轻量，简单 高效，基于响应 兼容Spring 用的人多 2-建立一个SpringMVC的流程 2.1-新建maven项目并添加web 框架支持 2.2-添加依赖项 <dependencies> <!--测试--> <dependency> <groupId>junit</groupId> <

1- MyBatis简介 1.1-是什么 是apache的一个开源持久层框架，会托管JDBC 获取MyBatis maven <!-- https://mvnrepository.com/artifact/org.mybatis/mybatis --> <dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</artifactId> &l

题目链接 https://codeforces.com/contest/1567/problem/E 题意 维护数据结构，要求支持单点修改，区间查询递增子数组（连续）个数。 思路 一眼就很套路的线段树题目。 单点修改不谈，直接考虑如何维护答案。 首先明确长度为k的递增数组，答案是1累加到k，为方便起见，我们记录k的累加为s_k。 考虑答案的pushup部分，如果左区间最右大于右区间最左，那么答案就是左子树和右子树的和，否则的话，我们需要算上新增的情况。具体来说，如果左边区间最右有rc个递增，右区间最左有lc

题目链接 https://codeforces.com/contest/1561/problem/D2 题意 n阶台阶下楼梯，可以一次走多步，可以一次从当前格子x走到x/z（下取整）格子。z可在1到x-1选择。问走到1的方案数。 思路 考虑dp 第一种操作很容易处理。dp[i]可以直接由sum[i-1]转移过来。 第二种操作其实也简单，我们就枚举z，然后从x/z转移不得了。 但是这样的复杂度是n平方的，这时要用到一些优化。 考虑整除分块，一个数的约数显然只有根号级别，也就是说我们枚举z的时候有很多是重复的，

不摆烂了，开始板刷cf。 耻辱之中绝无慰藉，除非脱离耻辱 A 题意 按轮次奇偶性交换元素，问最小排序成功次数 A 思路 模拟题，stl真好用 A 代码 #include<cstdio> #include<iostream> #include<set> #include<iomanip> #include<map> #include<unordered_map> #include<string> #include<que

H 题意 n个数哈希，策略是直接模一个数。求最小的不冲突模数 范围0-50w H 思路 冲突时当且仅当|ai-aj|%m=0 换句话说，m不能是任何一对aiaj的约数，数的范围不大，如果我们能知道所有|ai-aj|，那么我们枚举m，判断下他每一个倍数有没有出现过，就可以判断m是否可以做答案。这个复杂度是调和级数，nlogn级别的。 下面问题在于我们如何知道所有的ai-aj。这里需要一个前置知识。我们把ai看作多项式f1中x^ai 的系数，aj同样处理。那么所有ai+aj可以通过对两个多项式进行卷积得出。（显

题目链接 https://codeforces.com/contest/1311/problem/F 题意 数轴上有一些点，各个点有速度，问任两个点之间最短距离和 思路 a为位置(正),v为速度考虑i和j两个点，令ai<aj,容易发现只有vj>=vi时才能保证两个点不相遇，否则一定相遇。 对于相遇的点，他们的距离是0，否则距离为初始距离。 那么我们需要统计出所有ai<aj,vj>=vi的ij初始距离。 这个是一个标准的二维偏序。 说下什么是二维偏序，偏序是反对称，传递，自反的关系。二

又是不会数数的一天 10分钟过ab，直接下班 A 题意 n个数，分成两组，使他们的平均数加和最大 A 思路 贪心，最大的数独自一组，剩下的分组 不会证 A 代码 #include<cstdio> #include<iostream> #include<set> #include<iomanip> #include<map> #include<unordered_map> #include<string> #include&l

属于是打完多校脑子不转了，这题明明这简单的 掉大分，还好今天还一场 A 题意 选择一个连续子区间，让最大*最小值最大。 A 思路 显然是区间长为2时最大，扫一下就可以了。 想想也知道，我们选择两个时，拓展也是向两边拓展，如果有更小的，显然不拓展为好，如果有介于最大最小之间的，那么答案不会更优，假如有大于最大的，拓展后的答案也不会优于选择那个更大的数的长为二区间。 A 代码 #include<cstdio> #include<iostream> #include<iomanip

总结 lls不在的第一天，想他 数学我** 你个 ** 1001 题意 fx是一个由c，cx，c/x,csinx,ccosx,c/sinx,c/cosx,c^x由加号拼接的函数，对他求前缀和一样的东西得到sx，给你fx，问sx是否收敛 1001 思路 高数下练习题 sx收敛，则fx趋0，由高数知识知这些都不趋0，只有常数C均为0时才成立。 1001 代码 #include<stack> #include<cstdlib> #include<cstdio> #include

总结 签到太慢太慢太慢 记忆化搜索写炸了，1h半龟速签到。 一个裸的前缀和写好久，全队缺乏数据结构知识 一个思维倒推想不到，麻了 1004 题意 有好多条线段，alice选k条，之后bob画一条，有几个交点扣几分。alice想最大化，bob想最小化，给出线段，输出k为1到n时分数 1004 思路 k=n时，alice全选，那么bob的扣分就是n-出现次数最多的斜率出现数。之后考虑倒推，显然alice要不画当前斜率出现最多的一条边最优，所以统计线段斜率，用个优先队列倒着推就行，nlogn。 1004 代码 #