<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lefz_Bamboo的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lefz_Bamboo</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lefz_Bamboo]]></copyright><item><title><![CDATA[Good Bye 2022 2023 is NEAR]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128517648</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128517648</guid><author>Lefz_Bamboo</author><pubDate>Mon, 02 Jan 2023 01:21:48 +0800</pubDate><description><![CDATA[Good Bye 2022 2023 is NEAR]]></description><category></category></item><item><title><![CDATA[整除分块学习笔记]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128489371</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128489371</guid><author>Lefz_Bamboo</author><pubDate>Thu, 29 Dec 2022 23:23:39 +0800</pubDate><description><![CDATA[整除分块学习笔记]]></description><category></category></item><item><title><![CDATA[莫比乌斯反演杂题题解]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128489348</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128489348</guid><author>Lefz_Bamboo</author><pubDate>Thu, 29 Dec 2022 23:21:21 +0800</pubDate><description><![CDATA[莫比乌斯反演杂题题解]]></description><category></category></item><item><title><![CDATA[Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128403391</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128403391</guid><author>Lefz_Bamboo</author><pubDate>Wed, 21 Dec 2022 23:46:22 +0800</pubDate><description><![CDATA[Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 140 (Rated for Div. 2)]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128356541</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/128356541</guid><author>Lefz_Bamboo</author><pubDate>Sat, 17 Dec 2022 19:53:22 +0800</pubDate><description><![CDATA[Educational Codeforces Round 140 (Rated for Div. 2)]]></description><category></category></item><item><title><![CDATA[matlab下线性规划的求解]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/127825515</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/127825515</guid><author>Lefz_Bamboo</author><pubDate>Sat, 12 Nov 2022 21:08:22 +0800</pubDate><description><![CDATA[matlab学习笔记]]></description><category></category></item><item><title><![CDATA[matlab学习笔记1（）]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/127798130</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/127798130</guid><author>Lefz_Bamboo</author><pubDate>Thu, 10 Nov 2022 23:07:02 +0800</pubDate><description><![CDATA[matlab学习笔记]]></description><category></category></item><item><title><![CDATA[jzoj5893. 【NOIP2018模拟10.4】括号序列]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/82957317</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/82957317</guid><author>Lefz_Bamboo</author><pubDate>Sun, 07 Oct 2018 14:34:24 +0800</pubDate><description><![CDATA[Description



Input



Output



Sample Input


输入1：
aabaab
输入2：
abcabcabc
输入3：
aabbcc

Sample Output


输出1：
4
输出2：
0
输出3：
6

Data Constraint



solution    

用栈储存字母 ，只要出现相同的字母就把两个字母都退栈，并累计方案数。

考虑枚举...]]></description><category></category></item><item><title><![CDATA[cdq分治学习小结]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81944017</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81944017</guid><author>Lefz_Bamboo</author><pubDate>Mon, 27 Aug 2018 18:14:57 +0800</pubDate><description><![CDATA[一脸懵逼的学了好久，应该算学会了吧。基本了解cdq分治的思想，然而代码....一如既往的丑。

cdq分治只支持离线操作，主要作用是降维，反正就是大大优化了时间和空间。（感觉不扯几句作用非常不好）。

 

二维偏序

题目描述

输入长度为n的序列，并进行m次操作，操作分两种

1.将编号为的数加上y（1 x y）

2.求出某区间每一个数的和（2 x y）

典型的树状数组题，但我们可以把它看...]]></description><category></category></item><item><title><![CDATA[[树状数组]jzoj4738. 神在夏至祭降下了神谕]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81912489</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81912489</guid><author>Lefz_Bamboo</author><pubDate>Tue, 21 Aug 2018 19:00:25 +0800</pubDate><description><![CDATA[Description



Input 



Output 



Sample Input 


4 1
0 0 1 1

Sample Output


5

Data Constraint



Hint 



 Solution

很容易想到用dp，设f[i]为在i处划分的方案数，转移为f[i]+=f[j](j&amp;lt;i且j~i之间的人数差不超过k)，时间O（）。

考虑优化，我们用...]]></description><category></category></item><item><title><![CDATA[离散化]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81304667</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81304667</guid><author>Lefz_Bamboo</author><pubDate>Sun, 19 Aug 2018 22:28:40 +0800</pubDate><description><![CDATA[离散化分两种，一种是含有同元素的离散化，另一种是每一个元素保证不同的离散化，前一种对于后一种也适用。

没有重复元素的离散化

我们只需要将数组里的数排个序，并记录他们原来的位置，就可以完成离散化。

其中b为离散化之后的数组。


#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;algorithm&amp;gt;
using name...]]></description><category></category></item><item><title><![CDATA[exkmp学习小结]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81842371</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81842371</guid><author>Lefz_Bamboo</author><pubDate>Sun, 19 Aug 2018 22:26:03 +0800</pubDate><description><![CDATA[exkmp主要用于求以下的问题：

给定文本串S，模板串T n=|S|,m=|T| 数组ext[i]表示S[i..n]与T的LCP的长度（LCP表示最长公共前缀） 要求在线性的时间内求出ext[1..n] 。（c自某位大佬的ppt）

正文：

首先，我们定义一个next[1...m]数组表示模板串T从第i位开始与自身的最长公共前缀。假设next[i]=ai,那么T[1~ai-1]与T[i~i+a...]]></description><category></category></item><item><title><![CDATA[[数论]欧拉函数两种写法]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81673204</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/81673204</guid><author>Lefz_Bamboo</author><pubDate>Tue, 14 Aug 2018 20:13:12 +0800</pubDate><description><![CDATA[欧拉函数定义

在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。

φ(x)=x*(p1-1/p1)*(p2-1/p2)*....*(pn-1/pn);

其中p1, p2……pn为x的所有质因数，x是不为0的整数。

第一种


long long phi(long long x)
{
	long long ti=0,aw=x;
	fo(i,2,x)
	{
		...]]></description><category></category></item><item><title><![CDATA[[区间dp]jzoj1397. 圆环取数]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/80948274</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/80948274</guid><author>Lefz_Bamboo</author><pubDate>Mon, 09 Jul 2018 20:56:42 +0800</pubDate><description><![CDATA[Description【问题背景】　　小K攒足了路费来到了教主所在的宫殿门前，但是当小K要进去的时候，却发现了要与教主守护者进行一个特殊的游戏，只有取到了最大值才能进去Orz教主……【问题描述】　　守护者拿出被划分为n个格子的一个圆环，每个格子上都有一个正整数，并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆心处固定了一个指针，一开始指向了圆环上的某一个格子，你可以取下指针所指的那个格...]]></description><category></category></item><item><title><![CDATA[[并查集]jzoj1503.体育场]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/80976599</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/80976599</guid><author>Lefz_Bamboo</author><pubDate>Mon, 09 Jul 2018 20:56:09 +0800</pubDate><description><![CDATA[Description　　观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐在任意一行。　　门票上标示的形式如下：A B x 表示第B个人必须在A的顺时针方向x个位置（比如A坐在4号位子，x=2，则B必须坐在6...]]></description><category></category></item><item><title><![CDATA[[并查集]jzoj1778.食物链]]></title><link>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/80976952</link><guid>https://blog.youkuaiyun.com/Lefz_Bamboo/article/details/80976952</guid><author>Lefz_Bamboo</author><pubDate>Mon, 09 Jul 2018 20:55:32 +0800</pubDate><description><![CDATA[Description        动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。　　有人用两种说法对这N个动物所构成的食物链关系进行描述：　　第一种说法是“1 X Y”，表示X和Y是同类。　　第二种说法是“2 X Y”，表示X吃Y。　　此人对N个动物，...]]></description><category></category></item></channel></rss>