<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[萌新的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/qq_52800184</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; qq_52800184]]></copyright><item><title><![CDATA[临时抱佛脚记录一下板子]]></title><link>https://blog.csdn.net/qq_52800184/article/details/130297876</link><guid>https://blog.csdn.net/qq_52800184/article/details/130297876</guid><author>qq_52800184</author><pubDate>Fri, 21 Apr 2023 22:07:22 +0800</pubDate><description><![CDATA[临时抱佛脚记录一下板子。
二分图 迪杰斯特拉 最小生成树 LCA SPFA 字典树]]></description><category></category></item><item><title><![CDATA[二分图最大匹配板子——匈牙利算法]]></title><link>https://blog.csdn.net/qq_52800184/article/details/129956290</link><guid>https://blog.csdn.net/qq_52800184/article/details/129956290</guid><author>qq_52800184</author><pubDate>Tue, 04 Apr 2023 16:27:14 +0800</pubDate><description><![CDATA[匈牙利算法又称增广路算法。
仅记录板子]]></description><category></category></item><item><title><![CDATA[LCA板子]]></title><link>https://blog.csdn.net/qq_52800184/article/details/129916103</link><guid>https://blog.csdn.net/qq_52800184/article/details/129916103</guid><author>qq_52800184</author><pubDate>Sun, 02 Apr 2023 20:11:13 +0800</pubDate><description><![CDATA[【代码】LCA板子。]]></description><category></category></item><item><title><![CDATA[L2-012 关于堆的判断 天梯赛]]></title><link>https://blog.csdn.net/qq_52800184/article/details/129652481</link><guid>https://blog.csdn.net/qq_52800184/article/details/129652481</guid><author>qq_52800184</author><pubDate>Sun, 19 Mar 2023 16:35:58 +0800</pubDate><description><![CDATA[建立一个小顶堆，然后根据小顶堆的值得性质判断。注意对负数的字符串转数字做特殊处理。，设某节点左孩子的下标为。]]></description><category></category></item><item><title><![CDATA[spfa-判断负环]]></title><link>https://blog.csdn.net/qq_52800184/article/details/129494554</link><guid>https://blog.csdn.net/qq_52800184/article/details/129494554</guid><author>qq_52800184</author><pubDate>Mon, 13 Mar 2023 15:05:47 +0800</pubDate><description><![CDATA[注意事项：该题要调用两次spfa，第一次判断是否有负环，对于判断是否有负环，我们就是将每个节点都放进去，判断是否存在以这些节点开始或参与的环，定义一个。，说明存在负环，直接return即可。表示节点i出现的次数，如果大于等于。第二次调用就是单纯的求以。为起始节点到各节点的距离。]]></description><category></category></item><item><title><![CDATA[Trie——字典树]]></title><link>https://blog.csdn.net/qq_52800184/article/details/129350230</link><guid>https://blog.csdn.net/qq_52800184/article/details/129350230</guid><author>qq_52800184</author><pubDate>Mon, 06 Mar 2023 14:37:39 +0800</pubDate><description><![CDATA[Trie树几个练手的题目，值得一试，难度都不大]]></description><category></category></item><item><title><![CDATA[vue @cliick.stop @click.prevent @click.self]]></title><link>https://blog.csdn.net/qq_52800184/article/details/126952795</link><guid>https://blog.csdn.net/qq_52800184/article/details/126952795</guid><author>qq_52800184</author><pubDate>Tue, 20 Sep 2022 15:32:45 +0800</pubDate><description><![CDATA[DOM事件标准定义了两种事件流，分别是捕获事件和冒泡事件。事件捕获的是从document到触发事件的那个节点，即自上而下得去触发事件。相反的，事件冒泡是自下而上的去触发事件。的点击方法只有自己可以触发，子节点点击之后无法触发；阻止了链接标签默认跳转事件，而执行我们自定义的点击。会阻止元素及其子元素的所有点击事件的默认行为，而。的点击方法 子节点点击之后，也会因为冒泡而触发。的作用是阻止子节点触发事件时通知它的祖先元素。则只会阻止对元素本身的点击事件的默认行为。功能：阻止事件的默认行为。的点击事件不会触发。]]></description><category></category></item><item><title><![CDATA[Java 初学 购物车案例 字符缓冲输入/输出流]]></title><link>https://blog.csdn.net/qq_52800184/article/details/126837752</link><guid>https://blog.csdn.net/qq_52800184/article/details/126837752</guid><author>qq_52800184</author><pubDate>Tue, 13 Sep 2022 17:24:17 +0800</pubDate><description><![CDATA[Java初学 购物车案例 字符缓冲输入/输出流
]]></description><category></category></item><item><title><![CDATA[JavaScript回到顶部案例]]></title><link>https://blog.csdn.net/qq_52800184/article/details/125801444</link><guid>https://blog.csdn.net/qq_52800184/article/details/125801444</guid><author>qq_52800184</author><pubDate>Fri, 15 Jul 2022 11:47:05 +0800</pubDate><description><![CDATA[*justify-content属性定义了项目在主轴上的对齐方式。/*align-items主要是垂直方向的对齐方式，*///2-1.获取卷去高度。//2-2.判断是否显示。//3.绑定滚动事件。/*动画特效*///2.绑定滚动事件。]]></description><category></category></item><item><title><![CDATA[JavaScript字符串常用方法 数字常用方法 时间常用方法]]></title><link>https://blog.csdn.net/qq_52800184/article/details/125779740</link><guid>https://blog.csdn.net/qq_52800184/article/details/125779740</guid><author>qq_52800184</author><pubDate>Thu, 14 Jul 2022 10:50:19 +0800</pubDate><description><![CDATA[字符串常用方法，数字常用方法，时间常用方法]]></description><category></category></item><item><title><![CDATA[javaScript数组常用方法]]></title><link>https://blog.csdn.net/qq_52800184/article/details/125767296</link><guid>https://blog.csdn.net/qq_52800184/article/details/125767296</guid><author>qq_52800184</author><pubDate>Wed, 13 Jul 2022 16:43:36 +0800</pubDate><description><![CDATA[数组常用方法]]></description><category></category></item><item><title><![CDATA[每日一签_蓝桥杯_礼物]]></title><link>https://blog.csdn.net/qq_52800184/article/details/124756126</link><guid>https://blog.csdn.net/qq_52800184/article/details/124756126</guid><author>qq_52800184</author><pubDate>Fri, 13 May 2022 17:22:28 +0800</pubDate><description><![CDATA[每日一签

题目解析题目思路代码
题目

输入样例1:
8 3
1 1 1 1 1 1 1 1

*输出样例1: *
6

输入样例2:
1000 221190369764
481476446 428909213 489387402 578388541 575810354 884595820 355462380 731858497 877375633 917142333 105625263 953879174 984654170 924102053 172061398 200682927 74185608.]]></description><category></category></item><item><title><![CDATA[每日一签——蓝桥杯_数字游戏]]></title><link>https://blog.csdn.net/qq_52800184/article/details/124746359</link><guid>https://blog.csdn.net/qq_52800184/article/details/124746359</guid><author>qq_52800184</author><pubDate>Fri, 13 May 2022 10:23:46 +0800</pubDate><description><![CDATA[每日一签

题目解析题目思路代码
题目
给定一个111～NNN的排列a[i]a[i]a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少111，最终只剩一个数字。
例如:
　　3 1 2 4
　　4 3 6
　　7 9
　　16

现在如果知道NNN和最后得到的数字sumsumsum，请求出最初序列a[i]a[i]a[i]，为111～NNN的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。
输入样例：
4 16

输出样例：
3 1.]]></description><category></category></item><item><title><![CDATA[ACM基本算法板子记录]]></title><link>https://blog.csdn.net/qq_52800184/article/details/124637887</link><guid>https://blog.csdn.net/qq_52800184/article/details/124637887</guid><author>qq_52800184</author><pubDate>Sat, 07 May 2022 19:36:19 +0800</pubDate><description><![CDATA[持续更新记录

板子目录头文件快读素数筛法埃筛欧筛快速幂GCD and LCM并查集求解最短路算法单源最短路Dijkstra弗洛伊德最短路最小生成树KruskalPrim欧拉函数埃筛求欧拉函数欧筛求欧拉函数线段树计算几何向量基本用法求多边形面积判断线段相交求解三角形外心极角排序字符串博弈论巴什博弈威佐夫博弈尼姆博弈斐波拉契博弈环形博弈对称博弈
头文件
#include &lt;set&gt;
#include &lt;cmath&gt;
#include &lt;queue&gt;
#include &l.]]></description><category></category></item><item><title><![CDATA[2021 Jiangsu Collegiate Programming Contest——K. Longest Continuous 1]]></title><link>https://blog.csdn.net/qq_52800184/article/details/124618669</link><guid>https://blog.csdn.net/qq_52800184/article/details/124618669</guid><author>qq_52800184</author><pubDate>Fri, 06 May 2022 21:12:15 +0800</pubDate><description><![CDATA[题目地址https://codeforces.com/gym/103495/problem/K

题目解析题目思路代码
题目

Example:
4
1
2
3
4

output:
0
1
2
2

思路
如下图，我们打表可以发现在长度1e91e91e9，最大不过一个二进制数字长度为292929。

那我们用高中数学的数列求和公式可以求出
L(n)=2n×(n−1)+2L(n) = 2^{n}\times(n-1)+2L(n)=2n×(n−1)+2
表示以二进制数字长度为nnn的最后一个数字结尾可以得到.]]></description><category></category></item><item><title><![CDATA[The 18th Zhejiang Provincial Collegiate Programming——F. Fair Distribution]]></title><link>https://blog.csdn.net/qq_52800184/article/details/124516980</link><guid>https://blog.csdn.net/qq_52800184/article/details/124516980</guid><author>qq_52800184</author><pubDate>Sat, 30 Apr 2022 19:15:06 +0800</pubDate><description><![CDATA[题目地址：https://codeforces.com/gym/103055/problem/F

题目内容

输入样例：
3
3 12
10 6
8 20

输出样例：
0
4
2

思路
利用整数分块
我们假设nnn减小xxx，我们设l=n−xl = n-xl=n−x。
设m1m_1m1​为mmm变化后的值，可以知道m1=⌈(m−1)l⌉×lm_1 = \lceil \frac{(m-1)}{l} \rceil\times lm1​=⌈l(m−1)​⌉×l
又有⌈(m−1)l⌉=⌊(m−1)l⌋+1\.]]></description><category></category></item><item><title><![CDATA[2022年天梯赛——L2-4 大众情人]]></title><link>https://blog.csdn.net/qq_52800184/article/details/124398684</link><guid>https://blog.csdn.net/qq_52800184/article/details/124398684</guid><author>qq_52800184</author><pubDate>Mon, 25 Apr 2022 10:19:11 +0800</pubDate><description><![CDATA[输入样例：
6
F 1 4:1
F 2 1:3 4:10
F 2 4:2 2:2
M 2 5:1 3:2
M 2 2:2 6:2
M 2 3:1 2:5

输入样例：
2 3
4

思路
弗洛伊德暴力求解
注意可以会有一行全是infinfinf的存在，也就是一个人和其他任意一人都没有联系。
代码
#include&lt;bits/stdc++.h&gt;
#include&lt;algorithm&gt;
#define inf 1e9
#define ll long long
#define pii p.]]></description><category></category></item><item><title><![CDATA[dijkstra 堆优化]]></title><link>https://blog.csdn.net/qq_52800184/article/details/124292492</link><guid>https://blog.csdn.net/qq_52800184/article/details/124292492</guid><author>qq_52800184</author><pubDate>Wed, 20 Apr 2022 11:03:46 +0800</pubDate><description><![CDATA[浅记一下


输入样例：
4 6 1
1 2 2
2 3 2
2 4 1
1 3 5
3 4 3
1 4 4

输出样例：
0 2 4 3

利用优先队列和数组模拟邻接表实现
代码
#include&lt;bits/stdc++.h&gt;  
#define INF 0x7fffffff
#define PII pair&lt;int,int&gt;
#define ll long long
using namespace std;
const int N = 10010;
const int M = .]]></description><category></category></item><item><title><![CDATA[L2-034 口罩发放 (25 分)]]></title><link>https://blog.csdn.net/qq_52800184/article/details/124103407</link><guid>https://blog.csdn.net/qq_52800184/article/details/124103407</guid><author>qq_52800184</author><pubDate>Mon, 11 Apr 2022 17:02:02 +0800</pubDate><description><![CDATA[题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482057


输入样例：
4 2
5 3
A 123456789012345670 1 13:58
B 123456789012345671 0 13:58
C 12345678901234567 0 13:22
D 123456789012345672 0 03:24
C 123456789012345673 0 13:59
4 3
A 12345.]]></description><category></category></item><item><title><![CDATA[李白打酒加强版——动态规划做法]]></title><link>https://blog.csdn.net/qq_52800184/article/details/124094492</link><guid>https://blog.csdn.net/qq_52800184/article/details/124094492</guid><author>qq_52800184</author><pubDate>Mon, 11 Apr 2022 11:24:27 +0800</pubDate><description><![CDATA[李白打酒 三维数组 dp]]></description><category></category></item></channel></rss>