摘要：
昨晚飞行路线之后，这道题就应该能一眼切了 题目当然也不难，跑一遍分层图最短路即可 Code: 阅读全文
摘要：
Code: 阅读全文
摘要：
题目描述： 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 题解： 显然，我们要求的是 $[1,N]$ 中 阅读全文
摘要：
题目描述： 给你一个 $n$ 个数的数列，其中某个数出现了超过 n div 2 次即众数，请你找出那个数。空间大小：1mb 题解：显然，我们是不能开任何数组的，此题专卡空间。然而我们要求的东西也十分简单，就是出现次数最多的数。出现次数最多，即代表着序列中没有数比答案数更多。想象一下如果众数和其他的数 阅读全文
摘要：
Code: 阅读全文
摘要：
题目描述： Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们 阅读全文
摘要：
题目描述：求区间众数最小编号，要求强制在线 题解： 讲道理，关于区间众数问题应该第一个就想到分块，可毒瘤出题人说是线段树......qaq考虑查询的区间 $[l,r]$ 答案的来源只有 2 中情况：1.中间整块区间的 max 2.不完整块加中间完整区间的贡献 第一种情况，我们可以考前缀和以及递推来进 阅读全文