<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[.SAI.的博客]]></title><description><![CDATA[十年感悟，两年参悟]]></description><link>https://blog.youkuaiyun.com/SAI_2021</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SAI_2021]]></copyright><item><title><![CDATA[Slope Trick 初步]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/146375264</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/146375264</guid><author>SAI_2021</author><pubDate>Wed, 19 Mar 2025 17:10:26 +0800</pubDate><description><![CDATA[其中一维的时间复杂度和空间复杂度。的其中一维视作自变量并将转移看做函数的变换，也都要求。不是斜率优化——但相同点是 都把二维。]]></description><category></category></item><item><title><![CDATA[GDKOI-J 2023 游记]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/129634797</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/129634797</guid><author>SAI_2021</author><pubDate>Sat, 18 Mar 2023 11:54:41 +0800</pubDate><description><![CDATA[GDKOI 2023 游记]]></description><category></category></item><item><title><![CDATA[pycharm python 程序打包相关]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/128649706</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/128649706</guid><author>SAI_2021</author><pubDate>Thu, 12 Jan 2023 11:06:31 +0800</pubDate><description><![CDATA[从基础教会你如何正确将python文件打包为exe]]></description><category></category></item><item><title><![CDATA[VScode 基础使用教程]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/128073538</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/128073538</guid><author>SAI_2021</author><pubDate>Mon, 28 Nov 2022 09:11:26 +0800</pubDate><description><![CDATA[从零开始简单学VScode]]></description><category></category></item><item><title><![CDATA[tarjan 缩点笔记]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/127946311</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/127946311</guid><author>SAI_2021</author><pubDate>Sun, 20 Nov 2022 11:58:09 +0800</pubDate><description><![CDATA[tarjan笔记]]></description><category></category></item><item><title><![CDATA[Python问题：NotImplementedError: The confidence keyword argument is only available if OpenCV is install]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/127046001</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/127046001</guid><author>SAI_2021</author><pubDate>Mon, 26 Sep 2022 00:38:54 +0800</pubDate><description><![CDATA[出现了问题：NotImplementedError: The confidence keyword argument is only available if OpenCV is install。Python 用Pyinstaller生成exe的问题，因为用了locateOnScreen的confidence参数，所以调用了OpenCV，最后，发现是Pyinstaller与OpenCV版本冲突所致，最后用 OpenCV4.5.3.56解决了。]]></description><category></category></item><item><title><![CDATA[浅谈牛顿迭代]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/125860430</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/125860430</guid><author>SAI_2021</author><pubDate>Tue, 19 Jul 2022 14:53:03 +0800</pubDate><description><![CDATA[牛顿法]]></description><category></category></item><item><title><![CDATA[What is e^iπ]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/125702804</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/125702804</guid><author>SAI_2021</author><pubDate>Sun, 10 Jul 2022 11:21:57 +0800</pubDate><description><![CDATA[why e^iπ=-1]]></description><category></category></item><item><title><![CDATA[largrange 插值学习笔记]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/125690108</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/125690108</guid><author>SAI_2021</author><pubDate>Sat, 09 Jul 2022 10:12:55 +0800</pubDate><description><![CDATA[一种优于待定系数法的插值法，largrange 插值]]></description><category></category></item><item><title><![CDATA[Miller Rabin 判素算法]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/125239339</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/125239339</guid><author>SAI_2021</author><pubDate>Sun, 12 Jun 2022 10:25:46 +0800</pubDate><description><![CDATA[判断工业素数的Miller Rabin算法，真的不了解一下吗？]]></description><category></category></item><item><title><![CDATA[SP2901 GEOPROB - One Geometry Problem 题解]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/125121887</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/125121887</guid><author>SAI_2021</author><pubDate>Sat, 04 Jun 2022 15:07:48 +0800</pubDate><description><![CDATA[一道中考题的程序实现]]></description><category></category></item><item><title><![CDATA[Baby Step Giant Step 初步]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/125089899</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/125089899</guid><author>SAI_2021</author><pubDate>Wed, 01 Jun 2022 21:15:35 +0800</pubDate><description><![CDATA[指数同余方程求解算法 BSGS 通俗解读，一遍上手]]></description><category></category></item><item><title><![CDATA[整除分块入门]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/124807385</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/124807385</guid><author>SAI_2021</author><pubDate>Wed, 25 May 2022 16:47:14 +0800</pubDate><description><![CDATA[整除分块
首先引入一个问题，若我们要求这么一个式子：
∑i=1n⌊ni⌋
\sum\limits_{i=1}^{n} \left\lfloor\dfrac{n}{i}\right\rfloor
i=1∑n​⌊in​⌋
自然而然会想到这么一段翻译代码：
for(int i=1;i&lt;=n;i++)
  sum+=n/i;

但是，如果 1≤n≤1091\le n\le10^91≤n≤109，又该如何解决呢？
显然，⌊ni⌋\left\lfloor\dfrac{n}{i}\right\rfloor⌊in​⌋]]></description><category></category></item><item><title><![CDATA[线性同余与乘法逆元]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/124635064</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/124635064</guid><author>SAI_2021</author><pubDate>Fri, 13 May 2022 22:09:15 +0800</pubDate><description><![CDATA[欧几里得定理
∀a,b∈N,gcd⁡(a,b)=gcd⁡(b,a mod b)\forall a,b\in \N,\gcd(a,b)=\gcd(b,a\bmod b)∀a,b∈N,gcd(a,b)=gcd(b,amodb)
证明：
考虑记a与b的公因数为d∵∃t,k,r∈N,b=t⋅d,a=k⋅(t⋅d)+r∵d∣b,d∣a∴∃x∈N,x⋅d=a=k⋅(t⋅d)+r⇔x=k⋅(t⋅d)+rd=kt+rd∵x∈N∴d∣r∴d∣(a mod b)∴a mod b的因数集与a与b的公因数集相同∴gcd⁡(a,b)]]></description><category></category></item><item><title><![CDATA[欧拉函数初步]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/124455831</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/124455831</guid><author>SAI_2021</author><pubDate>Fri, 06 May 2022 21:12:31 +0800</pubDate><description><![CDATA[概念
若a,b∈Z,gcd⁡(a,b)=1,则称a与b互质对于n∈Z,将区间[1,n]中与n互质的个数称为欧拉函数,记作φ(n)若a,b\in\Z,\gcd(a,b)=1,则称a与b\color{Blue}互质\\\color{black}对于n\in\Z,将区间[1,n]中与n互质的个数称为\color{Blue}{欧拉函数},记作\varphi(n)若a,b∈Z,gcd(a,b)=1,则称a与b互质对于n∈Z,将区间[1,n]中与n互质的个数称为欧拉函数,记作φ(n)

欧拉函数
考虑n=p1c1⋅p2]]></description><category></category></item><item><title><![CDATA[同余初步性质]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/124359891</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/124359891</guid><author>SAI_2021</author><pubDate>Sat, 23 Apr 2022 14:25:03 +0800</pubDate><description><![CDATA[基本概念

前言
在小学中，我们接触到了整数除法，其中会有一个概念名为余数。当然，这个概念在小学五年级学小数的时候就被抛弃了，但是在数论的知识中，它再次卷土重来，折磨众生。

整除概念
对于一个整数 aaa 和 mmm，我们取 a÷ma\div ma÷m 下的余数，记为 a mod ma \bmod mamodm
易得，整除的概念为除以 mmm 的意义下余数为 000，即a mod m=0a \bmod m=0amodm=0：
一般的，对于整数 aaa 和 mmm，若 a mod m=0a \bmod m=]]></description><category></category></item><item><title><![CDATA[区间维护（树状数组）]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/122746086</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/122746086</guid><author>SAI_2021</author><pubDate>Sat, 29 Jan 2022 18:53:31 +0800</pubDate><description><![CDATA[问题描述：
题目描述

解题思路：
有关树状数组的基本知识这里就不再赘述，我们只需要知道他可以处理区间维护性的问题以及可修改的RMQ问题等，效率较高。
下面是有关线段树的操作

单点修改

void update(int x,int k)
{
  for(;x&lt;=n;x=x+(x&amp;(-x))) t[x]+=k;
  //x位置的修改只对他的祖先造成影响，而x的祖先恰好是x+x&amp;-x一路递增，因此直接修改x的祖先的值即可
  return ;
}


区间查询

int sum(int ]]></description><category></category></item><item><title><![CDATA[区间维护（分块大法+卡常）]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/122715271</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/122715271</guid><author>SAI_2021</author><pubDate>Thu, 27 Jan 2022 13:09:37 +0800</pubDate><description><![CDATA[题目描述：
题目传送门

解题思路：
首先我们先忽略题目的标题（树状数组模板），我们来尝试一种新的算法——分块。


分块思想


分块是一种优美的暴力（by DFT）。他的核心思想在于将一个要维护的区间（长度为 nnn）分成又穷个 n\sqrt nn​ 个子区间来进行分别维护。每个子区间的长度都为 n\sqrt nn​，将我们所要查询的区间所覆盖的每个子区间的信息进行整合，就是我们要查询的区间的信息。
这样子将区间分块来处理有什么好处呢？因为它可以将对一个区间维护的复杂度均摊到每一个长度为 n\sqrt ]]></description><category></category></item><item><title><![CDATA[最近公共祖先 (LCA倍增)]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/122574972</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/122574972</guid><author>SAI_2021</author><pubDate>Wed, 19 Jan 2022 11:06:57 +0800</pubDate><description><![CDATA[题目描述：
题目

解题思路：
首先思考暴力算法，我们先将待处理的 u,vu,vu,v 两点移动到相同深度的地方，然后两个一起向个自的父节点往上跳，直到跳到最后一次父节点相同的时候即为它们的最近公共祖先。
很显然这个思想是没有问题，但是要是纯属暴力的一级一级往上跳这样实现，很显然会超时，那么我们就可以考虑倍增优化。
对于倍增，我们知道他可以把一大段繁琐的步骤压缩为一个一次就进行 2x2^x2x 次的步骤进行对步骤的加速。因此我们可以把算法中的一级一级往上跳转换为每次跳 2i2^i2i 级，也就是说在树上倍增]]></description><category></category></item><item><title><![CDATA[STL函数及使用]]></title><link>https://blog.youkuaiyun.com/SAI_2021/article/details/122502353</link><guid>https://blog.youkuaiyun.com/SAI_2021/article/details/122502353</guid><author>SAI_2021</author><pubDate>Sun, 16 Jan 2022 21:49:23 +0800</pubDate><description><![CDATA[容器类

pair

#include &lt;iostream&gt;
using namespace std;
int main()
{
	pair&lt;int,int&gt; a;  //创建一个pair 
	pair&lt;string,int&gt; d;
	a.first=1;  //pair的赋值 
	a.second=2;
	cout&lt;&lt;a.first&lt;&lt;" "&lt;&lt;a.second&lt;&lt;endl;   //输出
	pair&lt;int,int]]></description><category></category></item></channel></rss>