“OI”
CDQ分治
CDQ 分治思路总结考虑三维偏序问题，也就是给定有 $n$ 个元素的序列 $a,b,c$ ，要求出有多少对 $i,j$ 满足 $a_i \leq a_j,b_i \leq b_j , c_i ...
2024.1.25模拟赛总结
2024.1.25模拟赛总结T1一天有 $h$ 小时，$m$ 分钟。求出一天分钟数大于小时数的时间占比。 rz题，一眼题。 #include <iostream> #include <...
网络流总结
网络流总结最大流定义一张图，给定源点、汇点，保证源点无入边，汇点无出边，为每条边安排一个流量，最小为 $0$ ，最大为给定的参数，保证除源点、汇点以外所有点流恒等性，也就是入边流量之和等于出边流...
网络流随笔
最大流： 常用于有奇奇怪怪约束条件的最大值问题，可输出方案。 最小割： 约束条件为满足 A 则不能满足 B 此类的最小值问题。 也可以解决图论上与割有关的问题。 具有阶段的问题可以分层。 删边的...
摸鱼记录
12.29上午模拟赛，切了T1，T2，感觉是简单题，不过做题策略（手推样例）对分数及时间起了很大作用。 T3看题解也有点抽象，算了，摆。 T4人类智慧出现了，希望有人给出严谨证明。 下午14:0...
CF449B
题目简述有一张边带权的无向图，边分成两种，第一种无特殊限制，第二种边有一个端点在 $1$ 号节点，问至多可以删多少条边可以使原图从 $1$ 到所有点的最短路长度不变。 分析很容易注意到需要跑单源...
01分数规划
分数规划模板引入问题考虑在 $\mathcal O(n \log n \log k)$ 时间复杂度内解决如下问题： 给定一个长度为 $n$ 的序列 $a,b$ 和一个整数 $k$，要求出 $\...
CSP-J2022T3
题目传送门 (题目真的长) 简化题意：在计算逻辑表达式时，会出现$1 \mathbin{|} b$ 和 $0 \mathbin{\&} b$ 的情况（也就是短路），后面的 $b$ 并不...
CSP-J2022T2
题目传送门 这道题可能让很多人初一白学了。 知道 $p_i\times q_i$。 $e_i \times d_i = (p_i - 1)(q_i - 1) + 1$ 稍微变形一下 $e_i \...
CSP-J2022T1
题目传送门 在$a,b>0,0$ $\leq$ $i$ $\leq$ $b$的情况下，肯定满足$a^b$ $\geq$ $a^{b-i}$，所以在快速幂的时候发现大于$10^9$就返回$1...