「Log」2023.9.13 小记

序幕

$\text{6:40}$：准时到校，状态良好，整理博客。

杂题从下周就开始刷了，这周主要还是整整算法，今天搞搞网络流和可持久化 Trie 还有可持久化线段树（本来是这样的，下午状态下滑导致转战基础图论）。

$\text{7:00}$：开写。

$\text{8:00}$：切掉。

$P1251\mathrm{餐}\mathrm{巾}\mathrm{计}\mathrm{划}\mathrm{问}\mathrm{题}$

拆点后进行建模，具体做法在网络流博客里补吧。

最开始自己想的建模方法有点问题，不过看题解后改改就过了。
$\text{Link}$

$P2774\mathrm{方}\mathrm{格}\mathrm{取}\mathrm{数}\mathrm{问}\mathrm{题}$

二分图独立集，限制仅在奇偶性不同的点对中产生时可以这么解决，高级的。
$\text{Link}$

$P3355\mathrm{骑}\mathrm{士}\mathrm{共}\mathrm{存}\mathrm{问}\mathrm{题}$

同理二分图独立集。
$\text{Link}$

间幕 $1$

$\text{9:00}$：休息一会，最近降温导致手总是冰凉的。

$\text{9:20}$：接着写题，来点主席树。

$P2633Countonatree$

每次从父节点继承线段树状态，多树联查即可。
$\text{Link}$

$P1493\mathrm{分}\mathrm{梨}\mathrm{子}$

啊偏序问题（大概？），改一下式子排序优化复杂度即可。
$\text{Link}$

尾声

中午吃饭打块，下午昏迷了，起床后颓废至三点，好好好。
写不动题，看书，逛了会知乎。
眼睛疼，有点肿了。
写博客罢，想补一些基础图论和数论。
写着写着发现自己对点双边双的理解越来越匮乏（没错我就是什么都没干）。
回家之后也没学习动力，就拿着望远镜去后院看星星，倍数不够加上光污染只能看到半点银河。
还是好看的，比较可惜的是昨晚月球在地球对面所以没看到月亮。
看完之后把被同学家长投喂的汉堡吃掉就睡了。