三周的模拟赛

  应该说，做出了很好的水平，有超过90%的noip模拟赛和约60%的省选模拟赛rank靠前。有ak的场，有被我艹到很高分的难题。用以前的话来说就是“状态空前的好”。

  省赛模拟不稳，有3场垫底或近乎垫底，有一场rank中等。我做难题对于思维的依赖程度很高，一旦发现不到什么东西就几乎什么分都拿不到了。
  noip模拟很稳。对于最后几场难度与noip接近的模拟，基本保持着前两题全切的状态。能切的题没拿到分的情况共发生2次。

题目大意

  有条河，河的一岸是直线 y=0，另一岸是直线 y=w，长度无限。
  河上有 n 个木桩，坐标为 (x[i],y[i])，每个木桩上可以搭一个圆盘。共有 m 种圆盘，每种半径为 r[i]，价格为 c[i]。圆盘可以伸到岸上。
  两个圆盘连通当且仅当相切或相交。
  问如何搭圆盘，能以最小的价格从河的一岸走到另一岸。若走不到则-1。
  数据组数<=10；n,m<=250；w,x,r<=10^9；y<=w；c<=10^6

题目大意

  求这玩意儿：

$$\sum_{a=1}^n\sum_{b=1}^n~[~lcm(a,b)>n~]$$

  $n \le 10^{10}$

成绩

  从上周六到今天，总共是8场模拟赛，有两场垫底，其余都挺好。
  充分说明了我成绩的不稳定性，会做就很高分，脑洞一抽就什么都没了。

题目大意

  有一个 $n \times m$ 的棋盘，每个格子要么是 0 要么是 1。每天等概率地选择一个 1 格子进行标记，若某时刻每行、每列都至少有一个格子被标记，则结束。求结束的期望天数。
  $n,m \le 20,\ \ n \times m \le 200$

题目大意

  有 n 个同学，每个同学有个速度值 s[i]，现在给所有人分组，一个组产生的代价为该组内同学的速度值极差（若只有一个人则代价为0）。求总代价不超过 K 的方案数。
  n<=200，K<=1000，s[i]<=500

题目大意

  一个 n 位的初始为全 0 的 01 串，给定 m 个区间（1<=l[i]<=r[i]<=n），每次选择其中任意一个，将01串上对应的子段取反。执行任意次操作，求能产生多少种不同的01串。
  n<=10^7， m<=10^5

普通版

题目大意

  一个长度为 $n$ 的序列 $a_1...a_n$，让你从中选出 $m$ 个连续段，使得选出来的和最大。

题目大意

  在一个 $R \times S$ 的平面上共有 $n$ 个点，现在给你一个边长为 $K$ 的正方形框，求最多能框住多少个点。
  $n \le 10^5,\ R, S, K \le10^9$

题目大意

  n 个人围绕着圆桌坐着，其中一些是男孩，另一些是女孩。你的任务是找出所有合法的方案数，使得不超过 k 个女孩座位是连续的。循环同构会被认为是同一种方案。
  数据组数 T<=50， n, k<=2000

题目大意

  现在你有一个二分图，你有三种颜色0,1,2，然后你要给图上的每一条边染一种颜色（也就是赋予该边一个0,1,2）的边权。我们定义点权 s(u) 为：所有与 u 相连的边的边权之和模三。
  你需要给出一种染色方案，使得对于该图任意一对通过一条边直接相连的点对点权不同。
  点数 n<=1500，边数 m<=10000

题目大意

  给出两个实数 a、b，我们要求一个最小的正整数 k，使得区间 [ak, bk] 是一个包含至少一个整数的区间。
  比如 a=1.2，b=1.3，当 k=4 时，区间为 [4.8, 5.2]，包含了整数 5。
  a、b 的整数部分不超过maxlongint，小数部分不超过300位。