短短几天内，我因为身体不适去打小号。。。

近日写的题

这两天状态火热，小（。。。）号直接上1700+了，这段时间训练重点是1700的题，最近打算冲紫，需要多出一些1900+的题。目前希望比赛能30min出完1500-的，30min出一道1600的。剩下出个1900（。。。不太现实）。

今天做的一些1600左右的cf题

其中需要特别注意的是一种对subarray处理的方法：遍历右端点

cf1490

这。。。这就是div3嘛

cf1481

A:Space Navigation

足够即可

整除分块

指定$x$,求$\sum^{r}_{i=l}x/i$,可以使用分块优化。

cf1487

edu真不是个东西

A:arena

可以逮着一个人薅到死，所以除了最小的那个都可以。

Cheap Dinner

需要作四次选择，选4类物品，1与2，2与3，3与4间有冲突。
直接想到的是多层的最短路和网络流，但一建边就是。。

所以贪心暴力即可。
从第一层出发，如1到2，为每个2类物找到最小的1类物，更新其值即可。
先对1类物排序，每次寻找时，从小遍历1类，直到找到一个不冲突的，更新，如果所有都冲突，值为inf。

处理三层即可。答案是第四层值中最小的。

Nezzar and Symmetric Array

cf1478c
题中求的值相当于一个数轴上点到其他点距离的和，则一个点到一对（对称）点的距离：

• 若此点在两点间，为两对称点距离
• 否则为此点到原点距离两倍
• 对自己可同样处理
  阅读全文 »

DOM

D: 文档

即document，当文档加载到浏览器中时，就成为一个document对象。

O：对象

js中有三种对象：

• user-defined object
• native object: js语言中的对象，Array之类
• host object： 浏览器提供的对象

如window对象等在很早的版本中就可以使用，即浏览器本身，它的属性和方法统称为BOM。（或者应该叫窗口对象模型）
它提供了open和blur等方法。
我们主要学习DOM