滑蒻稽的博客

04 2022 档案

【游记】省选联考 2022
摘要：Day -40 晚上FSYo莅临指导，发现还有一车算法没学 Day -39 开始写这个游记 发现今天是 Day -39 而不是 Day -40，因为 4 月 4 号是 Day 1 而不是 Day 0。 Day -4 话说，省选联考从从4月4号延期到4月17号了，上面的日期都得减掉 13. Day 1 阅读全文
posted @ 2022-04-17 14:28 huaruoji 阅读(190) 评论(0) 推荐(0) 编辑
【其他】Modern C++ in OI
摘要：这玩意投洛谷日报能上吗？暂且咕咕 阅读全文
posted @ 2022-04-12 21:57 huaruoji 阅读(60) 评论(2) 推荐(1) 编辑
【笔记】默认构造函数和零初始化
摘要：默认构造函数会为类里面所有的内建类型执行零初始化（说人话就是把 int，long long，double 之类的东西都赋成 0），但怎么做才能激发默认构造函数呢？ 这个问题里面有很好的解释：Does the default constructor initialize built-in types? 阅读全文
posted @ 2022-04-12 21:20 huaruoji 阅读(176) 评论(0) 推荐(0) 编辑
【笔记】正确的当前弧优化
摘要：UOJ 上测了一下某“当前弧优化”的写法，虽然那题是准备给 ISAP 的模板，但是 \(O(n^2m)\) 肯定能过的点也没有跑过。这就令人好奇了。。 当前弧优化应当这么写（原因在注释里）： ll dfs(int u, ll flow) { if (u == T) return flow; ll r 阅读全文
posted @ 2022-04-12 19:10 huaruoji 阅读(644) 评论(1) 推荐(3) 编辑
【笔记】网络流
摘要：好几篇笔记揉在一起的东西 😕 最小割和 Primal-Dual 的部分是最近写的，其他部分是去年写的。 网络与流的概念 网络 \(G=(V,E)\) 是一张有向图，每条边 \((u,v)\in E\) 都有一个特殊的权值 \(c(u,v)\)，表示这条边的流量限制。且拥有一条虚拟的反边 \((u, 阅读全文
posted @ 2022-04-12 15:00 huaruoji 阅读(220) 评论(1) 推荐(0) 编辑
【笔记】单调栈？
摘要：先看看求某个数左边第一个大于它的数？设 \(R_i\) 表示 \(i\) 右边第一个大于它的数的位置减一。那么对于 \(i\)，实际上要求的就是满足 \([i,R_i]\subseteq [j,R_j],j<i\) 成立的最大的 \(j\)。画出图来长这个样子： 对于某个 \(i\) 来讲，左边所有 阅读全文
posted @ 2022-04-11 20:47 huaruoji 阅读(35) 评论(0) 推荐(0) 编辑