摘要：题目链接 Broken Clock 中文题面链接 令$cos(xα) = f(x)$ 根据三角函数变换公式有 $f(x) = \frac{2d}{l} f(x-1) - f(x-2)$ 我们现在要求的是$l * f(t)$，把$f(t)$表示成$\frac{p}{q}$的形式 令$f(x) = \f 阅读全文

摘要：题目链接 Points Inside A Polygon 题意 给定一个$n$个点的凸多边形，求出$[ \frac{n}{10}]\ $个凸多边形内的整点。 把$n$个点分成$4$类： 横坐标奇，纵坐标奇 横坐标奇，纵坐标偶 横坐标偶，纵坐标奇 横坐标偶，纵坐标偶 根据鸽笼原理，这$4$类点中至少有 阅读全文

摘要：题目链接 Black Nodes in Subgraphs 题目意思就是在一棵树中所有点标记为两种颜色（黑和白） 然后询问是否存在大小为X恰好有Y个黑点的连通块 这题我们可以用树型背包的方法 设$f[i][j][0]$为以$i$为根的子树中大小为$j$的连通块的黑点数目的最小值，该连通块必须经过$i 阅读全文

摘要：题目链接 Eugene and big number 题目转化为 $f(n) = m * f(n - 1) + a$ $f(n + 1) = m * f(n) + a$ 两式相减得 $f(n + 1) = (m + 1) * f(n) - m * f(n - 1)$ 求$f(n)$ 其中$m$为$1 阅读全文

摘要：题目链接 Chef and Triangles 先排序，然后得到$m - 1$个区间: $(a[2] - a[1], a[2] ＋ a[1])$ $(a[3] - a[2], a[3] ＋ a[2])$ $……$ $(a[n] - a[n - 1], a[n] + a[n - 1])$ 对这些区间求 阅读全文