摘要:
洛谷 P1416 攻击火星 原题P1416 Update 20210307 修复了挂掉的图片 20210307 重构排版 Solution understand 首先,你弄明白了什么是度吗? 一个点的度,等于与它连接的边的数量。 那这题怎么模拟鸭?50000点,邻接表都开不了耶…… 接着,我们从特殊 阅读全文
摘要:
洛谷 P6006 [USACO20JAN]Farmer John Solves 3SUM G Problem 什么是3-SUM? 给你一个序列$a$,求有多少组$(i,j,k)(1\le i<j<k\le n)$满足$a_i+a_j+a_k=0$. 这是一个有名的算法问题,尚未发现比运行速度比平方时 阅读全文