摘要：Description 有一个沙漏由两个上下相通玻璃球 $A$ 和 $B$ 构成，这两个玻璃球都含有一定量的沙子，我们暂且假定 $AB$ 中位于上方的玻璃球的为 $U$，下方的玻璃球为 $L$，则除非 $U$ 中没有沙子，否则每秒钟都会有1克沙子从 $U$ 掉入 $L$。 在第 $0$ 个时刻，$A 阅读全文

摘要：Description 给你一个n个点m个条边构成的简单无向连通图，有Q组询问，每次询问从两个点x,y走出两条路径，使这两条路径覆盖z个点，求得一种方案使得路径上经过的变的最大编号最小。 Input 第一行两个整数n,m，如题目所述 接下来m行，每行两个整数x,y描述一条边 接下来一个整数Q，如题目 阅读全文

摘要：序： 模拟赛考了一道 2-sat 问题。之前从来没听过…… 考完才发现其实这个东东只要一个小小的 tarjan 求强连通分量就搞定了。 这个方法真是巧妙啊，拿来讲讲。 What is it？ [・_・？] 这个算法是为了应对一些这样的条件：x1 与 x1 中至少有一个成立 算法： 既然是“2"-sa 阅读全文

摘要：传送门 Description 有一张$n\times m$的数表，其第$i$行第$j$列 $(1≤i≤n,1≤j≤m)$ 的数值为能同时整除$i$和$j$的所有自然数之和。现在给定$a$，计算数表中不大于$a$的数之和。 有一张$n\times m$的数表，其第$i$行第$j$列 $(1≤i≤n, 阅读全文