<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[TheSunspot的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/TheSunspot</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; TheSunspot]]></copyright><item><title><![CDATA[平面最短曼哈顿距离技巧 Dist Max、Lena and Matrix、Gojou and Matrix Game 三题题解]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/125237931</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/125237931</guid><author>TheSunspot</author><pubDate>Sat, 11 Jun 2022 19:38:49 +0800</pubDate><description><![CDATA[曼哈顿距离是指对于两个点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(]]></description><category></category></item><item><title><![CDATA[Crystalfly 简单树形DP]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/124531088</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/124531088</guid><author>TheSunspot</author><pubDate>Sun, 01 May 2022 19:51:05 +0800</pubDate><description><![CDATA[题意
一颗树，在边上移动的时间花费为1。每个点有两个权aaa和ttt，aaa是一个只能被获取一次的点权，ttt代表当第一次进入这个点的相邻点后多久，这个点的第一个权aaa会消失。ttt的取值范围为111到333.现在你从111号点开始，任意游走，请问最大能获得的aaa是多少。
思路
需要特殊关注的是ttt的范围，一到三。假如我们任意跑到了一个点，那么他的子节点会立即开始计时。假如有若干个子树。我有如下两种抉择：走到其中一棵子树vvv，之后一路获取vvv子树的权，最后再去别的子树。第二种是我先前往vvv，之后]]></description><category></category></item><item><title><![CDATA[axios库学习笔记 22.2.3]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/122779280</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/122779280</guid><author>TheSunspot</author><pubDate>Thu, 03 Feb 2022 21:59:43 +0800</pubDate><description><![CDATA[大部分内容来自于官方文档
入门

是什么

Axios 是一个基于 promise 网络请求库，作用于node.js 和浏览器中。 它是 isomorphic 的(即同一套代码可以运行在浏览器和node.js中)。在服务端它使用原生 node.js http 模块, 而在客户端 (浏览端) 则使用 XMLHttpRequests。
安装

&lt;script src="https://cdn.jsdelivr.net/npm/axios/dist/axios.min.js"&gt;&lt;/script&]]></description><category></category></item><item><title><![CDATA[Vue官方文档学习笔记 22-2-3]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/122773649</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/122773649</guid><author>TheSunspot</author><pubDate>Thu, 03 Feb 2022 00:53:51 +0800</pubDate><description><![CDATA[开始Vue，抓紧咯
本文大部分内容来自于Vue官方中文文档，掺杂了自己的浅陋理解，仅用作个人学习使用，各位小伙伴不要被我不严谨的措辞、类比误导了
介绍
Vue.js是什么
Vue (读音 /vjuː/，类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层，不仅易于上手，还便于与第三方库或既有项目整合。另一方面，当与现代化的工具链以及各种支持类库结合使用时，Vue 也完全能够为复杂的单页应用提供驱动。

开始
将 V]]></description><category></category></item><item><title><![CDATA[SpringBoot学习笔记 22-2-1]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/122762425</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/122762425</guid><author>TheSunspot</author><pubDate>Tue, 01 Feb 2022 00:37:03 +0800</pubDate><description><![CDATA[虎年快乐
SpringBoot概述
提供了快速开发Spring的方法，秉持“约定大于配置”的思想。

Spring Boot makes it easy to create stand-alone, production-grade Spring based Applications that you can “just run”.
Spring Boot让你可以轻易的构建一个可以“直接运行”的独立的生产级的Spring项目


功能

自动配置：运行时自动配置
起步依赖：依赖打包，简化依赖
辅助功能：嵌入]]></description><category></category></item><item><title><![CDATA[SpringMVC学习笔记22-1-29]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/122746685</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/122746685</guid><author>TheSunspot</author><pubDate>Sat, 29 Jan 2022 19:13:23 +0800</pubDate><description><![CDATA[SpringMvc
1-SpringMVC简介
1.1-是什么
一个轻量级的MVC框架
1.2-为什么

轻量，简单
高效，基于响应
兼容Spring
用的人多

2-建立一个SpringMVC的流程
2.1-新建maven项目并添加web 框架支持
2.2-添加依赖项
&lt;dependencies&gt;
    &lt;!--测试--&gt;
    &lt;dependency&gt;
        &lt;groupId&gt;junit&lt;/groupId&gt;
        &lt]]></description><category></category></item><item><title><![CDATA[MyBatis学习笔记-22.1.28]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/122659561</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/122659561</guid><author>TheSunspot</author><pubDate>Sun, 23 Jan 2022 23:52:43 +0800</pubDate><description><![CDATA[1- MyBatis简介
1.1-是什么
是apache的一个开源持久层框架，会托管JDBC
获取MyBatis


maven
&lt;!-- https://mvnrepository.com/artifact/org.mybatis/mybatis --&gt;
&lt;dependency&gt;
    &lt;groupId&gt;org.mybatis&lt;/groupId&gt;
    &lt;artifactId&gt;mybatis&lt;/artifactId&gt;
    &l]]></description><category></category></item><item><title><![CDATA[cf1567E Non-Decreasing Dilemma套路线段树]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/120212978</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/120212978</guid><author>TheSunspot</author><pubDate>Fri, 10 Sep 2021 00:33:50 +0800</pubDate><description><![CDATA[题目链接
https://codeforces.com/contest/1567/problem/E
题意
维护数据结构，要求支持单点修改，区间查询递增子数组（连续）个数。
思路
一眼就很套路的线段树题目。
单点修改不谈，直接考虑如何维护答案。
首先明确长度为k的递增数组，答案是1累加到k，为方便起见，我们记录k的累加为s_k。
考虑答案的pushup部分，如果左区间最右大于右区间最左，那么答案就是左子树和右子树的和，否则的话，我们需要算上新增的情况。具体来说，如果左边区间最右有rc个递增，右区间最左有lc]]></description><category></category></item><item><title><![CDATA[cf1561D 整除分块，DP。]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119918161</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119918161</guid><author>TheSunspot</author><pubDate>Wed, 25 Aug 2021 19:55:56 +0800</pubDate><description><![CDATA[题目链接
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的时候有很多是重复的，]]></description><category></category></item><item><title><![CDATA[Codeforces Round #740 -64]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119917976</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119917976</guid><author>TheSunspot</author><pubDate>Wed, 25 Aug 2021 19:42:15 +0800</pubDate><description><![CDATA[不摆烂了，开始板刷cf。
耻辱之中绝无慰藉，除非脱离耻辱
A 题意
按轮次奇偶性交换元素，问最小排序成功次数
A 思路
模拟题，stl真好用
A 代码
#include&lt;cstdio&gt;
#include&lt;iostream&gt;
#include&lt;set&gt;
#include&lt;iomanip&gt;
#include&lt;map&gt;
#include&lt;unordered_map&gt;
#include&lt;string&gt;
#include&lt;que]]></description><category></category></item><item><title><![CDATA[2021牛客多校1 H hashfunction FTT/NTT，数论]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119898510</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119898510</guid><author>TheSunspot</author><pubDate>Tue, 24 Aug 2021 20:56:55 +0800</pubDate><description><![CDATA[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可以通过对两个多项式进行卷积得出。（显]]></description><category></category></item><item><title><![CDATA[cf1311F 树状数组，二维偏序]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119831365</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119831365</guid><author>TheSunspot</author><pubDate>Fri, 20 Aug 2021 21:09:21 +0800</pubDate><description><![CDATA[题目链接
https://codeforces.com/contest/1311/problem/F
题意
数轴上有一些点，各个点有速度，问任两个点之间最短距离和
思路
a为位置(正),v为速度考虑i和j两个点，令ai&lt;aj,容易发现只有vj&gt;=vi时才能保证两个点不相遇，否则一定相遇。
对于相遇的点，他们的距离是0，否则距离为初始距离。
那么我们需要统计出所有ai&lt;aj,vj&gt;=vi的ij初始距离。
这个是一个标准的二维偏序。
说下什么是二维偏序，偏序是反对称，传递，自反的关系。二]]></description><category></category></item><item><title><![CDATA[Codeforces Round #737 (Div. 2) -16]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119582588</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119582588</guid><author>TheSunspot</author><pubDate>Wed, 11 Aug 2021 00:23:23 +0800</pubDate><description><![CDATA[又是不会数数的一天
10分钟过ab，直接下班
A 题意
n个数，分成两组，使他们的平均数加和最大
A 思路
贪心，最大的数独自一组，剩下的分组
不会证
A 代码
#include&lt;cstdio&gt;
#include&lt;iostream&gt;
#include&lt;set&gt;
#include&lt;iomanip&gt;
#include&lt;map&gt;
#include&lt;unordered_map&gt;
#include&lt;string&gt;
#include&l]]></description><category></category></item><item><title><![CDATA[codeforce round 735div2 -32]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119255739</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119255739</guid><author>TheSunspot</author><pubDate>Fri, 30 Jul 2021 20:48:59 +0800</pubDate><description><![CDATA[属于是打完多校脑子不转了，这题明明这简单的
掉大分，还好今天还一场
A 题意
选择一个连续子区间，让最大*最小值最大。
A 思路
显然是区间长为2时最大，扫一下就可以了。
想想也知道，我们选择两个时，拓展也是向两边拓展，如果有更小的，显然不拓展为好，如果有介于最大最小之间的，那么答案不会更优，假如有大于最大的，拓展后的答案也不会优于选择那个更大的数的长为二区间。
A 代码

#include&lt;cstdio&gt;
#include&lt;iostream&gt;
#include&lt;iomanip]]></description><category></category></item><item><title><![CDATA[2021杭电多校4补题记录]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119221964</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119221964</guid><author>TheSunspot</author><pubDate>Thu, 29 Jul 2021 22:19:52 +0800</pubDate><description><![CDATA[总结
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&lt;stack&gt;
#include&lt;cstdlib&gt;
#include&lt;cstdio&gt;
#include]]></description><category></category></item><item><title><![CDATA[2021杭电多校3补题记录]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119191755</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119191755</guid><author>TheSunspot</author><pubDate>Wed, 28 Jul 2021 22:45:35 +0800</pubDate><description><![CDATA[总结
签到太慢太慢太慢
记忆化搜索写炸了，1h半龟速签到。
一个裸的前缀和写好久，全队缺乏数据结构知识
一个思维倒推想不到，麻了
1004 题意
有好多条线段，alice选k条，之后bob画一条，有几个交点扣几分。alice想最大化，bob想最小化，给出线段，输出k为1到n时分数
1004 思路
k=n时，alice全选，那么bob的扣分就是n-出现次数最多的斜率出现数。之后考虑倒推，显然alice要不画当前斜率出现最多的一条边最优，所以统计线段斜率，用个优先队列倒着推就行，nlogn。
1004 代码
#]]></description><category></category></item><item><title><![CDATA[HDU4253 k条黑边的最小生成树]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119184935</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119184935</guid><author>TheSunspot</author><pubDate>Wed, 28 Jul 2021 20:12:48 +0800</pubDate><description><![CDATA[题目链接
https://acm.hdu.edu.cn/showproblem.php?pid=4253
题意
给出图，边分黑白两色，求使用k条黑边的最小生成树
思路
先贴论文http://www.doc88.com/p-916950232776.html
二分+生成树。
为每条黑边加权x，然后求出使用最少low条黑边和最多high条黑边的最小生成树。可以证明low到high是一个连续区间，这个low和high可以通过更改排序策略求出(同边权时优先黑/白边)。假如k落在这个区间中，那么使用k条黑边的生成树和]]></description><category></category></item><item><title><![CDATA[Codeforces Global Round 15 +140]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119112694</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119112694</guid><author>TheSunspot</author><pubDate>Mon, 26 Jul 2021 16:58:13 +0800</pubDate><description><![CDATA[强打精神打得，以外的还不错。
不过可惜是大号打得，小号的话还能再上一拨分
A 题意
给一个串，选一些位置任意排序，要求选最少位置，使得有序
A 思路
显然本来就有序的就不用选，sort一下比较即可。
A 代码
#include&lt;cstdio&gt;
#include&lt;iostream&gt;
#include&lt;iomanip&gt;
#include&lt;map&gt;
#include&lt;unordered_map&gt;
#include&lt;string&gt;
#inclu]]></description><category></category></item><item><title><![CDATA[2021杭电多校2补题记录]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119045249</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119045249</guid><author>TheSunspot</author><pubDate>Fri, 23 Jul 2021 22:15:11 +0800</pubDate><description><![CDATA[总结
自闭场
极慢签到
罚坐俩小时，补题补不上。
1001 题意
边长为n-1的立方体中，三边分别平行于三个平面的等边三角形数量是多少。
1001 思路
边长为1时，是8个，这8个等边的边长为根号二。所以边长为2的立方体中应该也有8个边长为二倍根号二的。所以边长为n的立方体中，有8n立方个边长根号2的，8（n-1）立方个边长二倍根号2的，以此类推，其实就是八倍的立方和。立方和公式套一下，注意开局n–，以及取模就好了。
1001 代码
#include&lt;cstdio&gt;
#include&lt;io]]></description><category></category></item><item><title><![CDATA[Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) -29]]></title><link>https://blog.youkuaiyun.com/TheSunspot/article/details/119043918</link><guid>https://blog.youkuaiyun.com/TheSunspot/article/details/119043918</guid><author>TheSunspot</author><pubDate>Fri, 23 Jul 2021 20:56:15 +0800</pubDate><description><![CDATA[自闭场，d题fst了，掉大分^^
A 题意
如果数字x的各个位数加和比x+1的大，称为一个特殊数字，问给出n，小于等于n的特殊数字个数
A 思路
这能wa1，我真服了。。显然只有9,19,29,等等尾巴是9的可以，那么答案就是（n+1）/10。代码实现和我嘴的思路不一样，不过签到题懒得改了。
A 代码
#include&lt;cstdio&gt;
#include&lt;iostream&gt;
#include&lt;iomanip&gt;
#include&lt;map&gt;
#include&lt;]]></description><category></category></item></channel></rss>