为了大家能更好理解Count the Cows的解法，我特地写了详细解题分析。

此问题使用到计算机科学非常重要思想：分治法（Divide-and-Conquer），就是分割问题、各个击破。将一个大问题，分割成许多小问题。如果小问题还是很难，就继续分割成更小的问题，直到问题变得容易解决。分割出来的小问题，称作子问题（subproblem）。解决一个问题，等价于解决所有子问题，解决子问题可以解决更大问题。

此题是本次比赛最难一题了，解题细节比较多，非常考验编程能力。使用双指针vector，模拟正方形运动。不断移动两个vector的指针直到end()指针、这是官方题解思路。但我使用了个不同的数据结构queue替代vector，指针永远在top(),实现更就简单并且性能更快，性能有2-10倍的提升。

题目来源 USACO 2020 December Contest, Silver Problem 2. Rectangular Pasture 思路 离散化(Discretization) 题目明确所有坐标在$0…10^9$范围内，而且所有$x$坐标各不相同，所

三分法查找(ternary search) 概念 https://www.geeksforgeeks.org/ternary-search/ 简单理解：二分查找是在线性递增或递减的单调函数中查找，三分则可以查找凸性或凹形函数。 以下两种方法都可以 方法

来源 https://codeforces.com/contest/1043/problem/F 思路 容斥原理，组合数比较大，Pascal公式超内存，需要逆元计算组合数 设：$f[i][j]$表示长度是$i,gcd=j$ 的组合数 $m[

https://codeforces.com/problemset/problem/803/F 分析 概述 类似839D $Input={2,3,4,6}$ $f(i)$是满足$GCD=i$所有的集合数量， 例如$f(2)$的集合有：${2},{2,4},{2,6},{4,6

https://codeforces.com/contest/839/problem/D 分析 概述 观察以下图形 $gcd=2$的组合${2},{2,4},{2,6},{4,6},{2,4,6}$ 长度：$1,2,2,2,3$ $gcd

问题 一个有$n$个节点的树,求任意两点$u,v$的最近公共祖先$lca$（Lowest common ancestor） 最近公共祖先定义 在一棵没有环的树上

来源 https://codeforces.com/contest/1200/problem/E 题意 给定n（$1\leq n \leq 10^5$）个 words ： 每个word使用空格分开 每个word非空 每个word由大小写字母+数值组成： $(‘A’, ‘B’, …, ‘Z’, ‘a’, ‘b’,

概述 Horner’s method 霍纳法则可减少乘法运算。有一些关于多项式求值的问题。对于多项式求值问题，我们最容易想到的算法是求出每一项的值然后把所求的值累加起来，

概念 最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。这与查找最长公共子串的问题不同的地方

问题 https://en.wikipedia.org/wiki/Edit_distance 观察以下图形 方法1：暴力递归 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 int minDistanceRecursion(string & word1, string & word2, int i, int j) { if (j == 0) { return i; } else if (i == 0) { return j; } else

理论上代码一和代码二计算量是一样，但是单经常代码二慢几乎是两倍，为什么？先看以下实验：