该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
水平有限，题目太水 or 和分治关系不大 求轻喷 /kk CF1375H Set Merging 考虑如何把一个序列的每一个区间的集合都求出来。 按权值分治成大小两个序列，递归下去，然后再合并到一起。 需要的操作次数是 \(T(n)=2T({n\over 2})+{n^2\over 2}=n^2\) 阅读全文
摘要：
前置知识 线性规划和转对偶问题。 对于费用流，设 \(c_{vw}\) 为费用，\(u_{vw}\) 为流量上界， \(x_{vw}\) 为真实流量， \(b_v\) 为 \(v\) 的入度减出度（并且需要满足 \(\sum b_v=0\)），那么得到的线性规划问题就为 \[ \min\left\{ 阅读全文
摘要：
LOJ3256「JOI 2020 Final」火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点，维护单调栈，尝试维护每个 \(T\) 的答案。 但是对于一个位置，它往前的后缀最大值个数是 \(O(n)\) 的，所以不能暴力。 按照套路，在一个后缀最大值被弹掉的时候计算它的贡献，那么在询问的时 阅读全文
摘要：
看我又找到了什么好东西 定义 powerful number 的定义：每一个质因子次数都不为 1 的数。 powerful number 比较少， \(\le n\) 的数只有 \(O(\sqrt n)\) 个。 找到它们是很容易的：从小到大枚举质因子的次数即可枚举出所有 powerful numb 阅读全文