赵嘉熠的博客

题目链接（洛谷）

题目大意

有一座岛上有$n$个景点，从$1-n$编号，现在需要修公路将这些景点连接起来，可以修一级或二级的公路，一级公路的花费大于二级公路。

现在要修$n−1$条公路将景点连接，且在这$n−1$条公路中有$k$条是一级公路。

现给出$n,k$以及可以修的景点对和修一级公路和二级公路的花费。求满足要求的最小花费。

$1\le n \le 10000, k\le n−1,m\le 30000$

（题目链接）

题目大意

给出$n$个节点，编号为$0$~$n-1$，给出$m$条无向边。接下来给出包含$k$个数的数列$p$，$p_i$表示第$i$步要删除编号为$p_i$的节点。

求每一步图中连通块的个数

$1\le m \le 2\times 10^5, 1\le n\le 2\times m$

题目链接（洛谷）

题目大意

给出一些城市，从西向东排成一排，每个城市有一个海拔$h_i$，定义城市$i,j$间的距离位海拔之差的绝对值，即$d(i,j)=|h(i)-h(j)|$。

小$A$和小$B$轮流开车，第一天小$A$开车，之后每天换一次。他们计划选择一个城市$s$作为起点，一直向东，并且最多行驶$x$公里就结束旅行。

题目链接（洛谷）

题目大意

给定$n$个数，第$i$个数为$v_i$。

现在要把它分成数目之差不超过1的两部分，问这样的两部分数字和之差最小是多少？

$n \le 30$

题目链接（洛谷）

题目大意

已知一个$n$元高次方程：

已知未知数$x_i\in [1,m](i\in[1,n])$。给定$n,m,k_i,p_i$，求方程的整数解数。

$1 \le n \le 6, 1 \le m \le 150, \sum_{i=1}^n|k_im^{p_i}<2^{31}|$

题目大意

已知一个三角形的周长$n$，三角形的边长是整数，求三角形的边长有多少种可能。

$1\le n \le 10^{18}$

题目链接（有道OJ）

题目

描述

杨辉三角形又称Pascal三角形，它的第$i+1$ 行是$(a+b)^i$的展开式的系数。

众所周知，根据组合数的定义，$C^m_n=\frac{n!}{m!(n-m)!}$

设$n!,m!,(n-m)!$的$2$的因子个数为$x,y,z$，显然当且仅当$x=y+z$时，组合数为奇数。

题目链接（洛谷）

题目大意

尼克一天工作$n$分钟，从第$1$分钟开始到第$n$分钟结束。一共有已给出的$k$个任务需要完成。

题目链接（洛谷）

题目大意

给出一个由$n$个正整数($\le 2e4$)组成的数列$h$。求有多少种方案，使得删除一些数后，剩下的数从左向右构成等差数列。

$n\le 1e3$，答案模$998244353$