【eoj 799】B. Under Pressure

题目描述

有 $n$ 个整数变量,第 $i$ 个变量 $x_i$ 的取值范围是 $[0,A_i]$,设 $y_i=B_ix_i+C_i$

给定 $f(0),f(1), \cdots, f(k-1)$,保证 $f(0)=0$

阅读全文

【Minieye杯第十五届华中科技大学程序设计邀请赛网络赛】B. Balls

题目链接

题目大意

定义一个序列的权值为所有元素的乘积

阅读全文

【loj 2541】「PKUWC2018」猎人杀

题目链接

题目描述

猎人杀是一款风靡一时的游戏“狼人杀”的民间版本,他的规则是这样的:

阅读全文

【51nod 1747】近似多项式

题目链接

题目大意

求一个 $n$ 次多项式 $f(x)=\sum_{i=0}^{n}a_ix^i$,最小化:

阅读全文

山东集训题

「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set

线性基贪心

阅读全文

二项式反演

$$
f_n = \sum_{i=0}^n (-1)^i {n \choose i} g_i \Leftrightarrow g_n = \sum_{i=0}^n (-1)^i {n \choose i} f_i
$$

$$
f_n = \sum_{i=0}^n {n \choose i} g_i \Leftrightarrow g_n = \sum_{i=0}^n (-1)^{n-i} {n \choose i} f_i
$$

阅读全文

HEOI2019 游记

阅读全文

一些没啥用的估计

1

考虑这样的一段代码:

1
2
3
4
for(i = 1, j ; i <= n ; i = j + 1) {
j = n / (n / i);
T = T + sqrt(n / i)
}

阅读全文

一道物理给题

题目描述

设一物体在无限高的地方以初速度为 $0$ 掉落,仅受到重力 $G=mg$,以及 zrq理想空气 阻力 $F=kv^2$

阅读全文

prufer序列学习笔记

简介

prufer序列 是一种无根树的编码表示方法,类似于 hash

一棵 $n$ 个节点的无根树唯一对应一串长为 $n-2$ 的 prufer编码

阅读全文