<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Sclong0218的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Sclong0218</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Sclong0218]]></copyright><item><title><![CDATA[2019沈阳网络赛(F)Honk's pool二分]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/101174032</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/101174032</guid><author>Sclong0218</author><pubDate>Sun, 22 Sep 2019 21:43:17 +0800</pubDate><description><![CDATA[As we all know, Honk has n pools, numbered as 1 ~ n . There is ai liters water in the i-th pool. Every day, Honk will perform the following operations in sequence.

Find the pool with the most water (...]]></description><category></category></item><item><title><![CDATA[2019沈阳网络赛(C)Dawn-K's water完全背包]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/101120554</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/101120554</guid><author>Sclong0218</author><pubDate>Sat, 21 Sep 2019 21:26:33 +0800</pubDate><description><![CDATA[Dawn-K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large package is not necessarily more expensive than the small package.
On this day, Dawn-K came...]]></description><category></category></item><item><title><![CDATA[2019上海网络赛(J)Stone gameDP背包]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/100995613</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/100995613</guid><author>Sclong0218</author><pubDate>Wed, 18 Sep 2019 19:48:12 +0800</pubDate><description><![CDATA[CSL loves stone games. He has n stones; each has a weight ai. CSL wants to get some stones. The rule is that the pile he gets should have a higher or equal total weight than the rest; however if he re...]]></description><category></category></item><item><title><![CDATA[2019上海网络赛(L)Digit sum枚举]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/100899953</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/100899953</guid><author>Sclong0218</author><pubDate>Mon, 16 Sep 2019 20:10:32 +0800</pubDate><description><![CDATA[A digit sum Sb(n)S_b(n)Sb​(n) is a sum of the base-b digits of n. Such as S10(233)=2+3+3=8S_{10}(233) = 2 + 3 + 3 = 8S10​(233)=2+3+3=8,S2(8)=1+0+0=1S_{2}(8)=1 + 0 + 0 = 1S2​(8)=1+0+0=1, S2(7)=1+1+1=3S...]]></description><category></category></item><item><title><![CDATA[2019上海网络赛(B)Light bulbs差分]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/100898997</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/100898997</guid><author>Sclong0218</author><pubDate>Mon, 16 Sep 2019 19:42:13 +0800</pubDate><description><![CDATA[There are N light bulbs indexed from 0 to N-1. Initially, all of them are off.
A FLIP operation switches the state of a contiguous subset of bulbs. FLIP(L, R)means to flip all bulbs x such that L≤x≤R*...]]></description><category></category></item><item><title><![CDATA[沉鱼落雁(思维题)]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/100674390</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/100674390</guid><author>Sclong0218</author><pubDate>Mon, 09 Sep 2019 20:40:06 +0800</pubDate><description><![CDATA[题目描述
胖头鱼在苦恼“沉鱼落雁”是什么好吃的东西，这很显然是因为他成语没背够。
于是他决定开始背成语。胖头鱼身为鱼界大佬，背成语的姿势自然也和常人不一：
他会先将所有要背的成语一字排开，比较难背的成语会重复出现，最多重复 3 次 (也就是出现次数可能为 1, 2 或 3)。这样就得到了一个可能有重复元素的成语序列，然后他会将这个序列打乱顺序，并按打乱后的顺序背下去。为了均匀的背所有成语，提高背成...]]></description><category></category></item><item><title><![CDATA[POJ-1200Crazy Search(hash+进制)]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/100657649</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/100657649</guid><author>Sclong0218</author><pubDate>Mon, 09 Sep 2019 12:13:52 +0800</pubDate><description><![CDATA[Crazy Search




Time Limit: 1000MS

Memory Limit: 65536K




Total Submissions: 35617

Accepted: 9672


Description
Many people like to solve hard puzzles some of which may lead them to madness. One ...]]></description><category></category></item><item><title><![CDATA[Acwing-138 兔子与兔子(Hash字符串)]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/98479302</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/98479302</guid><author>Sclong0218</author><pubDate>Mon, 05 Aug 2019 10:13:10 +0800</pubDate><description><![CDATA[Acwing-138. 兔子与兔子
很久很久以前，森林里住着一群兔子。
有一天，兔子们想要研究自己的 DNA 序列。
我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。
然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。
注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。
输入...]]></description><category></category></item><item><title><![CDATA[Acwing-139 回文子串的最大长度(Hash+二分)]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/98478118</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/98478118</guid><author>Sclong0218</author><pubDate>Mon, 05 Aug 2019 09:23:44 +0800</pubDate><description><![CDATA[Acwing-139. 回文子串的最大长度
如果一个字符串正着读和倒着读是一样的，则称它是回文的。
给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。
输入格式
输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。
输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。
输出格式
对于输入中的每个测试用例，输出测试用例编号和最大回文子串...]]></description><category></category></item><item><title><![CDATA[莫队算法]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/98107444</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/98107444</guid><author>Sclong0218</author><pubDate>Thu, 01 Aug 2019 21:25:49 +0800</pubDate><description><![CDATA[莫队算法
莫队算法是什么
莫队算法主要是用来离线查询区间答案。一般分为两类：一是莫队维护区间答案，二是维护区间的数据结构。还有树上莫队，带修改莫队，二维莫队等等。
一道例题：SPOJ-DQUERY - D-query
题意：
给你一个长度不大于30000的序列，其中数值都小于等于10610^6106，有1&lt;m&lt;200000次询问，每次询问区间[l,r][l,r]中数值个数（也就是去重...]]></description><category></category></item><item><title><![CDATA[Acwing-126. 最大的和（二维前缀和）]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/97420700</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/97420700</guid><author>Sclong0218</author><pubDate>Fri, 26 Jul 2019 21:22:45 +0800</pubDate><description><![CDATA[126. 最大的和
给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。
矩形的总和是该矩形中所有元素的总和。
在这个问题中，具有最大和的子矩形被称为最大子矩形。
例如，下列数组：
0 -2 -7 0 
9 2 -6 2 
-4 1 -4 1 
-1 8 0 -2 

其最大子矩形为：
9 2 
-4 1 
-1 8 

它拥有最大和15。
输入格式
输入中...]]></description><category></category></item><item><title><![CDATA[Acwing-109 天才ACM(倍增+归并)]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/97298780</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/97298780</guid><author>Sclong0218</author><pubDate>Thu, 25 Jul 2019 20:48:31 +0800</pubDate><description><![CDATA[天才ACM
给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下:
从集合 S 中取出 M 对数(即 2∗M个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 SS 的“校验值”。
现在给定一个长度为 N 的数列 A 以及一个整数 T。
我们要把 A 分成若干段，使得每一段的“校验值”都不超过 T。
求...]]></description><category></category></item><item><title><![CDATA[RMQ详解（ST表）]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/97036282</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/97036282</guid><author>Sclong0218</author><pubDate>Tue, 23 Jul 2019 21:18:05 +0800</pubDate><description><![CDATA[RMQ详解
RMQ算法， 是一个快速求出区间最值的算法，预处理时间复杂度为O(n*log(n))，查询为O(1)。
著名的ST算法就是倍增的产物。给定一个长度为N的数列A，ST算法能在O(n*logn)时间的预处理后，以O(1)的时间复杂度在线回答“数列A中下标在（l~r）之间的数的最大值是多少”这样的区间最值问题。
预处理：
设F[i][j]表示数列A从第i个数起连续2j2^j2j个数（[i,i...]]></description><category></category></item><item><title><![CDATA[POJ-3264 Balanced Lineup(RMQ)]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/97035956</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/97035956</guid><author>Sclong0218</author><pubDate>Tue, 23 Jul 2019 21:16:31 +0800</pubDate><description><![CDATA[Balanced Lineup




Time Limit: 5000MS

Memory Limit: 65536K




Total Submissions: 73096

Accepted: 33626


Case Time Limit: 2000MS




Description
For the daily milking, Farmer John’s N cows (1 ≤ N...]]></description><category></category></item><item><title><![CDATA[BZOJ-3043 IncDec Sequence 差分]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/96634683</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/96634683</guid><author>Sclong0218</author><pubDate>Sat, 20 Jul 2019 21:33:35 +0800</pubDate><description><![CDATA[100. IncDec序列
给定一个长度为 nn 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。
求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。
输入格式
第一行输入正整数nn。
接下来n行，每行输入一个整数，第i+1行的整数代表ai。
输出格式
第一行输出最少操作次数。
第二行输...]]></description><category></category></item><item><title><![CDATA[Acwing - 94 递归实现指数型枚举（递归）]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/91135607</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/91135607</guid><author>Sclong0218</author><pubDate>Fri, 07 Jun 2019 20:14:55 +0800</pubDate><description><![CDATA[递归实现指数型枚举
从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。
输入格式
输入一个整数n。
输出格式
每行输出一种方案。
同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。
对于没有选任何数的方案，输出空行。
本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。
数据范围
1≤n≤15
输入样例：
3

输出样例：
3
2
2 3
1
1 3
1 2
1...]]></description><category></category></item><item><title><![CDATA[POJ-2018 Best Cow Fences (二分+前缀和)]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/90694921</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/90694921</guid><author>Sclong0218</author><pubDate>Thu, 30 May 2019 12:14:46 +0800</pubDate><description><![CDATA[Best Cow Fences




Time Limit: 1000MS

Memory Limit: 30000K




Total Submissions: 15498

Accepted: 4979


Description
Farmer John’s farm consists of a long row of N (1 &lt;= N &lt;= 100,000)fields. ...]]></description><category></category></item><item><title><![CDATA[HDU-1205 吃糖果（蜂巢原理）]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/90644434</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/90644434</guid><author>Sclong0218</author><pubDate>Tue, 28 May 2019 18:04:50 +0800</pubDate><description><![CDATA[吃糖果
Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total 						  Submission(s): 53764    				Accepted Submission(s): 15320
Problem Description
HOHO，终于从Speakless手上赢走...]]></description><category></category></item><item><title><![CDATA[POJ-1050 To the Max(最大子矩阵和)]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/90451568</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/90451568</guid><author>Sclong0218</author><pubDate>Wed, 22 May 2019 20:32:06 +0800</pubDate><description><![CDATA[To the Max




Time Limit: 1000MS

Memory Limit: 10000K




Total Submissions: 54953

Accepted: 29070


Description
Given a two-dimensional array of positive and negative integers, a sub-rectangle is ...]]></description><category></category></item><item><title><![CDATA[BZOJ-1213 [HNOI2004]高精度开根(大数二分)]]></title><link>https://blog.youkuaiyun.com/Sclong0218/article/details/90313694</link><guid>https://blog.youkuaiyun.com/Sclong0218/article/details/90313694</guid><author>Sclong0218</author><pubDate>Sat, 18 May 2019 12:21:53 +0800</pubDate><description><![CDATA[1213: [HNOI2004]高精度开根
Time Limit: 50 Sec 				 		Memory Limit: 162 MB
Submit: 2512  							Solved: 851
Description
晓华所在的工作组正在编写一套高精度科学计算的软件，一些简单的部分如高精度加减法、乘除法早已写完了，现在就剩下晓华所负责的部分：实数的高精度开m次根。因为一个有理数开根之后可...]]></description><category></category></item></channel></rss>