随笔分类 - 笔记
摘要：网络最大流 P3376 最大流 Dinic 板子： bool bfs(){ memset(dep,0,sizeof(dep)); while(!q.empty()) q.pop(); q.push(s); dep[s]=1; nw[s]=hd[s]; while(!q.empty()){ int x
阅读全文
摘要：根号分治 就是利用根号平衡的思想，对于不同的数据用不同的维护方法。本质是数据分治 P8572 突然想起来了很久前做的神秘水题。\(O(qk)\) 和 \(O(n^2k+q)\) 的暴力都不难想，但是第一种在 \(k\) 大的时候会似，第二种在 \(n\) 大的时候会似。 题目保证 \(nk \leq
阅读全文
摘要：由于公式打不熟练，以下表达上可能会有很多不严谨的地方以及一些笔误。 Hall's Theorem \(S_1,S_2,\cdots,S_m\) 存在一组相异代表系（SDR）\(\Leftrightarrow\) \(\forall I \subseteq\{1,2,\dots,m\},|\bigcu
阅读全文
摘要：问题引入 前置问题：把长度为 \(n\) 的正整数序列分为若干段，一段代价为这段和的平方加一个常数 \(c\)，求最小代价。 设 \(f_i\) 表示考虑前 \(i\) 个数且最后一段结尾为 \(i\) 的代价，答案为 \(f_n\)，\(f_i=\max_{j=0}^{i-1}\{f_j+(s_i
阅读全文
摘要：问题引入 寻找字符串 \(T\) 在字符串 \(S\) 中的出现位置。 暴力算法 暴力枚举 \(S\) 的每一位作为开头，向后匹配，若能将 \(T\) 匹配完毕就为 \(T\) 在 \(S\) 中的一次出现。 记 \(S\) 的长度为 \(n\)，\(T\) 的长度为 \(m\)，则时间复杂度最劣为
阅读全文
摘要：cnblogs 前言 快省选了，在复习，但是不知道干什么。 所以就写点东西吧。 就是瞎写写，所以可能有很多错误，如果发现了欢迎指出。 鸽了好多东西啊所以以后可能会来补的 内容比较乱，我也不知道写了啥。 更新日志 [2024-03-01] 省选前创建文章，完成部分内容。 [2024-12-21] 在补
阅读全文