<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xxxLJYing的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/seeker_LJYing</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; seeker_LJYing]]></copyright><item><title><![CDATA[POJ 2549 Sumsets]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/99093425</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/99093425</guid><author>seeker_LJYing</author><pubDate>Sat, 10 Aug 2019 18:38:55 +0800</pubDate><description><![CDATA[题目

题目大意

给定一组整数，求最大的d，使得a + b + c = d，其中a、b、c和d是S的不同元素。

1 &lt;= n &lt;= 1000，表示以S为单位的元素数，后跟S元素，每行一个。

S的每个元素都是介于-536870912和+536870911之间的不同整数。

最后一行输入包含0。

对于每个S，一行包含d，或者一行包含“no solution”。

题目分析

先来他...]]></description><category></category></item><item><title><![CDATA[LOJ 一本通提高篇5.1区间类动态规划 例题+练习]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98336695</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98336695</guid><author>seeker_LJYing</author><pubDate>Sat, 03 Aug 2019 16:40:15 +0800</pubDate><description><![CDATA[是最讨厌的DP啊/哭/，但是总考不是/大哭/，我有什么办法/哭死了/。

好吧，DP还好几种：区间、树形、数位..@$#%4*（我才没有骂人）切腹自尽。

其实区间DP的用法还是比较单一的？（至少下面的题是?）我还不是一样做不出来。

目录

#10147. 「一本通 5.1 例 1」石子合并

#10148. 「一本通 5.1 例 2」能量项链

#10149. 「一本通 5.1 例 3」凸多边...]]></description><category></category></item><item><title><![CDATA[洛谷 P2512 [HAOI2008]糖果传递]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98211567</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98211567</guid><author>seeker_LJYing</author><pubDate>Fri, 02 Aug 2019 17:00:49 +0800</pubDate><description><![CDATA[题目

题目大意

有n个小朋友坐成一圈，每人有a_i颗糖果。

每人只能给左右两人传递糖果。

每人每次传递一颗糖果的代价为1。

求使所有人获得均等糖果的最小代价。

对于100%的数据，n&lt;=10^6。

题目分析

有一..难。不要着急。

我搞明白了！


   设x[i]表示i+1向i传的糖果数，x[n]表示1向n传的糖果数

　　a[1]+x[1]−x[n]=
　　a[...]]></description><category></category></item><item><title><![CDATA[LOJ 一本通提高篇4.1树状数组 例题+练习]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98069291</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98069291</guid><author>seeker_LJYing</author><pubDate>Fri, 02 Aug 2019 15:11:24 +0800</pubDate><description><![CDATA[复习时食用，会比较简略。

原理不讲，还不会的先下车。

目录

#130. 树状数组 1 ：单点修改，区间查询—&gt;板子不讲。

#10114. 「一本通 4.1 例 2」数星星 Stars

#10115. 「一本通 4.1 例 3」校门外的树

#10116. 「一本通 4.1 练习 1」清点人数—&gt;板子不讲。

#10117. 「一本通 4.1 练习 2」简单题

#133. 二...]]></description><category></category></item><item><title><![CDATA[洛谷 P5057 [CQOI2006]简单题]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98070352</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98070352</guid><author>seeker_LJYing</author><pubDate>Fri, 02 Aug 2019 15:10:24 +0800</pubDate><description><![CDATA[题目

题目大意

n个元素的数组，每个元素初始均为0。

有m条指令。

要么让其中一段连续序列数字反转——0变1，1变0（操作1）；

要么询问某个元素的值（操作2）。

对于50%的数据，1≤n≤10^3,1≤m≤10^4；

对于100%的数据，1≤n≤10^5, 1≤m≤5×10^5，保证L≤R。

题目分析

让我瞧瞧：改段求点？？嗯。

改的那一段里每个元素++，输出某个元素值时输出...]]></description><category></category></item><item><title><![CDATA[codevs 1082 线段树练习 3 树状数组 改段求段]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98182919</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/98182919</guid><author>seeker_LJYing</author><pubDate>Fri, 02 Aug 2019 11:50:49 +0800</pubDate><description><![CDATA[题目

这里是树状数组频道。

哈！经过我深度挖掘各种blogs，终于看懂了！太辣鸡了我！

题目大意

给你N个数，有两种操作：

1：给区间[a,b]的所有数增加X

2：询问区间[a,b]的数的和。

数据范围：1&lt;=n&lt;=200000，1&lt;=q&lt;=200000

题目分析

一直觉得树状数组是个很神奇的东西。

如果你已经看过很多篇blogs觉得走投无路了，压抑住（...]]></description><category></category></item><item><title><![CDATA[LOJ 一本通提高篇2.3Trie字典树 例题+练习（坑）]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/95755075</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/95755075</guid><author>seeker_LJYing</author><pubDate>Sat, 20 Jul 2019 16:48:21 +0800</pubDate><description><![CDATA[复习时食用，会比较简略。

原理就不讲了，还不会字典树的先下车吧。

目录

#10049. 「一本通 2.3 例 1」Phone List

#10050. 「一本通 2.3 例 2」The XOR Largest Pair

#10051. 「一本通 2.3 例 3」Nikitosh 和异或

#10052. 「一本通 2.3 练习 1」Immediate Decodability

#100...]]></description><category></category></item><item><title><![CDATA[洛谷 P1156 垃圾陷阱]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/81051250</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/81051250</guid><author>seeker_LJYing</author><pubDate>Sat, 20 Jul 2019 10:49:24 +0800</pubDate><description><![CDATA[原来奶牛可以吃垃圾（大雾） 题目

题目大意

某奶牛——卡门（难道不是歌剧吗），据说是农夫约翰极其珍视的一条Holsteins奶牛。

它落到“垃圾井”中，“垃圾井”深度为D（2&lt;=D&lt;=100）英尺。

每个垃圾可以用来吃或堆放，堆放垃圾不用花费时间。

知道每个垃圾扔下的时间t（0&lt;t&lt;=1000），以及每个垃圾堆放的高度h（1&lt;=h&lt;=25）和吃进该...]]></description><category></category></item><item><title><![CDATA[LOJ 一本通提高篇2.2KMP算法 例题+练习（坑）]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96422953</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96422953</guid><author>seeker_LJYing</author><pubDate>Sat, 20 Jul 2019 10:47:50 +0800</pubDate><description><![CDATA[复习时食用，会比较简略。

推荐阅读的blogs：

https://www.cnblogs.com/SYCstudio/p/7194315.html

https://blog.youkuaiyun.com/v_july_v/article/details/7041827

总是忘所以要多复习呀！

模板最大：#10043. 「一本通 2.2 例 1」剪花布条

目录

#10043. 「一本通 2.2 例...]]></description><category></category></item><item><title><![CDATA[洛谷 P2922 [USACO08DEC]秘密消息Secret Message]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96483644</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96483644</guid><author>seeker_LJYing</author><pubDate>Fri, 19 Jul 2019 16:50:15 +0800</pubDate><description><![CDATA[题目

题目大意

信息是二进制的，共有M条。

约翰已经拦截了这些信息，知道了第i条二进制信息的前b_i位。

他同时知道，奶牛使用N条密码。

但是，他仅了解第j条密码的前c_j位。

对于每条密码j，他想知道有多少截得的信息能够和它匹配。

也就是说，有多少信息和这条密码有着相同的前缀。

样例解释

4条信息，5条密码

截获的信息前缀是010，1，100，110。

可能的密码前缀是0，...]]></description><category></category></item><item><title><![CDATA[UVA11362 Phone List]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96431224</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96431224</guid><author>seeker_LJYing</author><pubDate>Thu, 18 Jul 2019 15:04:06 +0800</pubDate><description><![CDATA[题目总觉得那个电话？？（大雾）有点滑稽。

题目大意

给定n个长度不超过10的数字串。

问其中是否存在两个数字串S，T。

使得S是T的前缀，多组数据。

对于100%的数据，1&lt;=t&lt;=40，1&lt;=n&lt;=10^4。

题目分析

一边建树一边做。

两种情况：

如果这个单词建树时没有插入任何新节点，那么这个单词是别的单词的前缀
	如果这个单词建树时经过的某个节点是...]]></description><category></category></item><item><title><![CDATA[UVA10298 Power Strings]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96424720</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96424720</guid><author>seeker_LJYing</author><pubDate>Thu, 18 Jul 2019 10:34:23 +0800</pubDate><description><![CDATA[你需要前置KMP知识。

题目

题目大意

给定若干个的字符串，问每个字符串最多是由多少个相同的子字符串重复连接而成的。

字符串长度&lt;=10^6。

题目分析

对与next数组的小应用。

字符串长度-最后一个字符的next=子字符串的长度

ball ball 你们感性理解一下！！！挺好懂但是挺难说的。

这个解释的挺棒的：https://hzz.blog.luogu.org/sol...]]></description><category></category></item><item><title><![CDATA[洛谷 P4824 [USACO15FEB]Censoring (Silver) 审查(银)]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96423806</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96423806</guid><author>seeker_LJYing</author><pubDate>Thu, 18 Jul 2019 10:13:20 +0800</pubDate><description><![CDATA[你需要前置KMP知识。

题目

题目大意

给出两个字符串S和T，每次从前往后找到S的一个子串A=T并将其删除。

空缺位依次向前补齐。

重复上述操作多次，直到S串中不含T串。输出最终的S串。

对于全部数据，1&lt;=|T|&lt;=|S|&lt;=10^6，保证字符串中只出现小写字母。

题目分析

KMP...

什么？？？你打算每删去一次字串然后重头找一遍？？？

请告诉我你没T。
...]]></description><category></category></item><item><title><![CDATA[洛谷 P3369 【模板】普通平衡树]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96289177</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96289177</guid><author>seeker_LJYing</author><pubDate>Wed, 17 Jul 2019 14:43:45 +0800</pubDate><description><![CDATA[我感觉我好像大概懂了...Splay预警。

题目好像也不是很难的亚子。

昨天整个下午瞪眼睛看了个七七八八，今天终于收尾啦。

还是可以接受的？？？好像真的不太难不要被骗了。

题目大意

您需要写一种数据结构，来维护一些数，需要提供以下操作：

1、插入x数

2、删除x数(若有多个相同的数，因只删除一个)

3、查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最...]]></description><category></category></item><item><title><![CDATA[洛谷 P4180 【模板】严格次小生成树[BJWC2010]]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96105969</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/96105969</guid><author>seeker_LJYing</author><pubDate>Tue, 16 Jul 2019 10:04:55 +0800</pubDate><description><![CDATA[我终于搞懂了！！！

题目

题目大意

求严格次小生成树。

数据中无向图无自环；

50%的数据N≤2000 M≤3000；

80%的数据N≤50000 M≤100000；

100%的数据N≤100000 M≤300000，边权值非负且不超过10^9。

题目分析

墙裂推荐这个blog！！！

思路看懂了吗？？？

然后直接讲代码？？？

代码


#include&lt;cstdio&...]]></description><category></category></item><item><title><![CDATA[LOJ 一本通提高篇1.1贪心算法 练习]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/95484412</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/95484412</guid><author>seeker_LJYing</author><pubDate>Sat, 13 Jul 2019 15:38:20 +0800</pubDate><description><![CDATA[复习时食用，会比较简略。

目录

#10005. 「一本通 1.1 练习 1」数列极差

#10006. 「一本通 1.1 练习 2」数列分段

#10007. 「一本通 1.1 练习 3」线段

#10008. 「一本通 1.1 练习 4」家庭作业

#10009. 「一本通 1.1 练习 5」钓鱼

#10010. 「一本通 1.1 练习 6」糖果传递

#10005. 「一本通 1.1 练...]]></description><category></category></item><item><title><![CDATA[LOJ 一本通提高篇6.1快速幂 例题+练习]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/95737005</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/95737005</guid><author>seeker_LJYing</author><pubDate>Sat, 13 Jul 2019 15:08:23 +0800</pubDate><description><![CDATA[复习时食用，会比较简略。

原理就不讲了，还不会快速幂的先下车吧。

板子最大先来板子。

#10194. 「一本通 6.1 练习 1」A 的 B 次方

目录

#10193. 「一本通 6.1 例 1」序列的第 k 个数

#10194. 「一本通 6.1 练习 1」A 的 B 次方

#2608. 「NOIP2013」转圈游戏

#10196. 「一本通 6.1 练习 3」越狱

#101...]]></description><category></category></item><item><title><![CDATA[LOJ 一本通提高篇1.1贪心算法 例题]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/95475589</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/95475589</guid><author>seeker_LJYing</author><pubDate>Thu, 11 Jul 2019 14:37:45 +0800</pubDate><description><![CDATA[复习时食用，会比较简略。

目录

#10000. 「一本通 1.1 例 1」活动安排

#10001. 「一本通 1.1 例 2」种树

#10002. 「一本通 1.1 例 3」喷水装置

#10003. 「一本通 1.1 例 4」加工生产调度

#10004. 「一本通 1.1 例 5」智力大冲浪

#10000. 「一本通 1.1 例 1」活动安排

题目

题目大意

有n个活动,每个活...]]></description><category></category></item><item><title><![CDATA[洛谷 P2571 [SCOI2010]传送带]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/84938712</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/84938712</guid><author>seeker_LJYing</author><pubDate>Tue, 11 Dec 2018 13:14:22 +0800</pubDate><description><![CDATA[题目

题目大意

在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。

两条传送带分别为线段AB和线段CD。

已知在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。

问从A点走到D点最少需要走多长时间。

对于100%的数据，1&lt;= Ax，Ay，Bx，By，Cx，Cy，Dx，Dy&lt;=1000，1&lt;=P，Q，R&lt;=10。

题目分析

毫...]]></description><category></category></item><item><title><![CDATA[洛谷 P4447 [AHOI2018初中组]分组]]></title><link>https://blog.youkuaiyun.com/seeker_LJYing/article/details/81529853</link><guid>https://blog.youkuaiyun.com/seeker_LJYing/article/details/81529853</guid><author>seeker_LJYing</author><pubDate>Thu, 09 Aug 2018 08:50:46 +0800</pubDate><description><![CDATA[题目

题目大意

总共有n个队员，每个人都有一个实力值a[i]。把n个队员分成若干个小组。

要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。

给出一个合法的分组方案，满足所有人都恰好分到一个小组。

使得人数最少的组人数最多，输出人数最少的组人数的最大值。

注意：实力值可能是负数，分组的数量没有限制。

对于100%的数据满足：1≤n≤100000，|a[i]|≤...]]></description><category></category></item></channel></rss>