摘要：
平面上有$n$个点，你需要把每个点染色，每染一个红点需要$r$的代价，每染一个蓝点需要$b$的代价。有$m$个限制，形如直线$x=i/y=i$上两种颜色点数差不能超过$d$。求构造一种染色方案，使得代价最小。 阅读全文
摘要：
给定$n$对参数$s_i,k_i,v_i'$，要求满足$v_i\ge v_i',\sum_{i=1}^nk_i(v_i-v_i')^2s_i\le E$，并最小化$\sum_{i=1}^n\frac{s_i}{v_i}$。 阅读全文
摘要：
给定一个长度为$n$的序列$a$，每次询问$[l,r]$区间内值在$[L,R]$范围内的所有元素中存在多少顺序对。 阅读全文
摘要：
规定二维平面上的一条折线只能从左向右一笔画过去，且每段与$x$轴的夹角在$[-45^\circ,45^\circ]$范围内。给定$n$个点，求至少画多少条折线才能覆盖所有点。 阅读全文
摘要：
有$n$个石子，两人轮流掷硬币，正面朝上则取一颗棋子，反面朝上则不操作，取到最后一颗石子的人获胜。已知先手有$p$的概率掷出自己想要的面，后手有$q$的概率掷出自己想要的面，求先手获胜的概率。 阅读全文