<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>二分 on 111qqz's blog</title><link>https://111qqz.com/en/tags/%E4%BA%8C%E5%88%86/</link><description>Recent content in 二分 on 111qqz's blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>© 2015-2026 111qqz</copyright><lastBuildDate>Tue, 02 Aug 2016 15:23:55 +0000</lastBuildDate><atom:link href="https://111qqz.com/en/tags/%E4%BA%8C%E5%88%86/index.xml" rel="self" type="application/rss+xml"/><item><title>codeforces 123 D. String　（后缀数组+两次二分得到区间＋rmq）</title><link>https://111qqz.com/en/post/acm-icpc/2016/2016-08-02-cf-123/</link><pubDate>Tue, 02 Aug 2016 15:23:55 +0000</pubDate><guid>https://111qqz.com/en/post/acm-icpc/2016/2016-08-02-cf-123/</guid><description>&lt;p&gt;&lt;a href="http://codeforces.com/problemset/problem/123/D" target="_blank" rel="noreferrer"&gt;题目链接&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;题意：定义一个函数F．．&lt;/p&gt;
&lt;blockquote&gt;&lt;p&gt;For exampe: &lt;em&gt;F&lt;/em&gt;(&lt;em&gt;babbabbababbab&lt;/em&gt;, &lt;em&gt;babb&lt;/em&gt;) = 6. The list of pairs is as follows:&lt;/p&gt;
&lt;p&gt;(1, 4), (4, 7), (9, 12)&lt;/p&gt;</description></item><item><title>bc #77 ||hdu 5652 India and China Origins (图的动态连通性问题，并查集or 二分+bfs验证连通性)</title><link>https://111qqz.com/en/post/acm-icpc/2016/2016-03-28-hdu5652/</link><pubDate>Mon, 28 Mar 2016 12:37:40 +0000</pubDate><guid>https://111qqz.com/en/post/acm-icpc/2016/2016-03-28-hdu5652/</guid><description>&lt;p&gt;&lt;a href="http://acm.hdu.edu.cn/showproblem.php?pid=5652" target="_blank" rel="noreferrer"&gt;题目链接&lt;/a&gt;
题意：没图不好描述，有中文题面&lt;a href="http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=682&amp;amp;pid=1003" target="_blank" rel="noreferrer"&gt;中文题面&lt;/a&gt;，直接看吧。
思路：据说这道题有三种做法。 当时比赛一种都不会。&lt;/p&gt;</description></item></channel></rss>