「Log」2023.9.13 小记

发布时间 2023-09-14 07:00:00作者: Eon_Sky

序幕

\(\text{6:40}\):准时到校,状态良好,整理博客。

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

\(\text{7:00}\):开写。

\(\text{8:00}\):切掉。

\(\color{blueviolet}{P1251\ 餐巾计划问题}\)

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

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

\(\color{blueviolet}{P2774\ 方格取数问题}\)

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

\(\color{blueviolet}{P3355\ 骑士共存问题}\)

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

间幕 \(1\)

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

\(\text{9:20}\):接着写题,来点主席树。

\(\color{blueviolet}{P2633\ Count\ on\ a\ tree}\)

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

\(\color{royalblue}{P1493\ 分梨子}\)

啊偏序问题(大概?),改一下式子排序优化复杂度即可。
\(\text{Link}\)

尾声

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