https://111qqz.com/en/tags/%E5%88%86%E6%B2%BB/Recent content in 分治 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzWed, 19 Oct 2016 08:17:04 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-19-poj-3233/Wed, 19 Oct 2016 08:17:04 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-19-poj-3233/<p><a href="http://poj.org/problem?id=3233" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：</p> <p>Given a <em>n</em> × <em>n</em> matrix <em>A</em> and a positive integer <em>k</em>, find the sum <em>S</em> = <em>A</em> + _A_2 + _A_3 + … + <em>Ak</em>.</p> <p>思路： 对k进行二分。</p>https://111qqz.com/en/post/acm-icpc/2015/2015-08-17-codeforces560d-equivalentstringse58886e6b2bb/Mon, 17 Aug 2015 01:24:00 +0000https://111qqz.com/en/post/acm-icpc/2015/2015-08-17-codeforces560d-equivalentstringse58886e6b2bb/<p>问两个长度相同的字符串是否等价．</p> <p>相等的条件是，两个字符串相等，或者两个偶数长度（因为要分成长度相同的两段，所以一定是偶数长度才可分）字符串平均分成两部分，每部分对应相等(不考虑顺序)</p>