摘要：
T1. 硬币 一看到这题，我第一反应就是每堆钱越多，方差就越大。 所以不妨设每堆硬币有 \(x\) 个，对应的方差为 \(f(x)\)，于是我们就可以二分这个 \(x\)，\(O(n)\) 算一下方差，求出 \(k\) 两边的两个 \(f\) 值，看一看那个更接近就好了，复杂度 \(O(nlogn) 阅读全文
摘要：
不废话，直接进入正题qwq。 1.无向图的DFS树 [CF962F] Simple Cycles Edges 题意：给定n点m边的无向图，找出所以边 \(u-v\)，满足边 \(u-v\) 恰好在一个简单环上。(\(n\leq 10^5\)) [BZOJ4238] 电压 题意：给定 \(n\) 点 阅读全文
摘要：
如果 \(p>50\)，那么这个问题就是一个经典的众数问题，有一个 \(O(n)\) 的做法：维护一个二元组 \((w,c)\)，遇到一个数 \(x\)，若 \(x=w\)，++\(c\)，否则 --\(c\)。当 \(c\) 恰好减到 \(0\) 时，二元组变为 \((x,1)\) 然后接着做下去 阅读全文
摘要：
不废话，直接进入正题qwq。 1.无向图的DFS树 [CF962F] Simple Cycles Edges 题意：给定n点m边的无向图，找出所以边 \(u-v\)，满足边 \(u-v\) 恰好在一个简单环上。(\(n\leq 10^5\)) 题解：求一棵dfs树，一个环上的点要么都满足要么都不满足 阅读全文