题目大意

  有一个 $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

关于水平

  感觉是提升了，也可能是因为后期题目简单。
  难题都有很好的思路，一些不算太难的也能切。现在做noip模拟都是向着ak去的了。
  整个月的思考量显著增加。
  然而，思维水平上去了，思维速度没提高，有些题想很久搞到荒废了很多时间
  做题时的心境还是比较杂。

关于计划

  总的来说，实际拥有时间小于计划用有时间，计划无法圆满。
  学校的题，后半个月基本都切，前半个月有待填坑。
  coci没有达到预期的两套题，只做了#7全套和#6的一些。但是我觉得我的习惯挺吼的，我习惯把水题拓展（条件加强、数据加强），我觉得从拓展中收获的不亚于接触难题。
  专题，慢慢来。。。这个要精不能急
  每周一题这个想法是最初我打算拿来检验脑洞水平的，原以为时间足够可以做3~4题，实际上一周一题都很费劲。耗时主要如下：1、找题，想了一会儿然后发现就是个简单模拟或者模板题而又不能扩展的，没必要做；2、按照这种方法筛选出来的题得让我想很久（嗯不过这才是目标）。

关于未来

  学校题、专题为第一优先级，coci为第二优先级，每周一题为第三优先级
  coci与专题继续精推
  每周一题在时间不充分的情况下予以暂停

普通版

题目大意

  一个长度为 $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位。

题目大意

  给定N个点，M条无向边，Q个询问，每个询问给定L, R，问连上第L~R条边后，图中有多少联通块（询问之间互不影响）。
  n, m, q <= 2e5
  时限3s

从前我写总结会说：“这场比赛状态不好”“感觉这段时间丢了状态”“要保持一个好的状态，这样才能对付难题”

今天我意识到，状态这种东西，是虚的。

$\ \ $

目的

  有时候我们需要快速回答一棵子树的直径，或者去掉一棵子树后形成的树的直径。普通的找直径方法是两遍 bfs，时间 $O(n)$，这里的方法用 $O(\log n)$ 的时间回答。