标签: 数学

6 篇文章

LuoguP3209 [HNOI2010] 平面图判定
Description 判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图是否是平面图,图中存在一个包含所有顶点的环,即存在哈密顿回路。 对于一个无向图 $G=(V,E)$,如果能够做到把它画在同一个平面上,使得 $\forall (a,b)(c,d)$,$a,b,c,d$ 两两不等的情况下,边 $(a,b)$ 和…
LuoguP4893 GodFly的求导工具 题解
Description 题目链接 给定一个 $n$ 次整系数函数 $f(x)$,问 $f(x)$ 的 $k$ 阶导在 $x_i$ 处的导数。 $1\leq n \leq 100,k\leq n,m\leq 10,a_i\leq 10^5,x_i\leq 10^5$ Solution 很好奇这题是怎么评紫的(? 咳咳,对于这道题,你先要有亿点简单高等…
POJ1019 Number Sequence 题解
Description 题目链接 给定一串有规律的数:11212312341234512345612345671234567812345678912345678910123456789101112345678910,问从左往右数第 $i$ 个数字是多少? $1\leq i \leq 2147483647$ Solution 直接把这串数字分组:$1…
Codeforces Round #620 (Div. 2) 题解
Before Read Solve 4 of 7 Rank:1120 Rating Change:+29 1735 → 1764 Contest Link A. Two Rabbits Describe 两只可爱的兔子分别从$x,y$出发,相向而行,其中,左边的兔子一次跳$a$个单位,右边的兔子一次跳$b$个单位,数据保证$x<y$。 现有$…
HHHOJ NOIP2020模拟赛(叁)2020.02.03 题解
A. 「NOIP模拟赛 叁」木板 题意 将一个边长为$ N $的正方形裁剪成四个直角三角形。注意面积不能为$ 0$。 三个必要的切割中的两个始终从一个角落$G$进行(图中$G$位于$A$,实际上也可以是$B$、$C$、$D$),第三次切割必须垂直于前面两个之一(在图中,$AE$部分垂直于$EF$部分)。 切割机仅接受整个坐标值,这意味着$N$必须是…