我辣鸡死了。每晚总结一下。
我曹我欠的这一屁股债我自己都嫌弃。
2018-01-01（施工中）
2018-01-02
2018-01-03（施工中）
2018-01-04（施工中）
2018-01-05（施工中）
2018-01-06（施工中）

我已经是一条咸鱼了
随便写下两个星期来干的闲事

Description

给出一棵带点权的树，每次询问两点之间路径上权值在$[a_i,b_i]$之间的点权和。

这两天半，简单学习了一下cdq分治，先膜一膜cdq。
随便写点东西。

用两道例题简单讲讲斜率优化。

NOIp2017 反思总结

一个数的欧拉函数，是指小于这个数且与这个数互质的数的总数。

$$\phi(x) = \sum_{i=1}^{n}[(x,i)=1]$$

有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？
——《孙子算经》

• Description
  John决定将水引入到他的$N(1\le N\le 300)$个牧场。
  他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。
  在第$i$田中挖一口井需要花费 $ W_i (1\le W_i \le 10^5) $ 元。
  连接$i$号田与$j$号田需要 $ P_{ij} (1\le P_{ij} \le 10^5) $ 元。
  请求出农民John 需要为连通整个牧场的每一块田地所需要的钱数。

• Description
  有$N(1\le N\le 10^5)$天，$M(1\le M\le 30)$种能力值。每一天可能有几种能力值+1。一段时期内若每种能力值都增加相同的量则称为均衡的，求最长的均衡时期。
  阅读全文 »