摘要:
离线操作。 阅读全文
摘要:
性质题与LCA。 阅读全文
摘要:
Description 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了Samuel星系中许多星球的空间坐标,并对这些星球从1开始编 阅读全文
摘要:
Description gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1 ai的某个数作为答案选 阅读全文
摘要:
Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 Output 输出一行一个整数,表示该图的连通数。 HINT 对于100%的数据,N不超过2000。 Solution $Tarjan$ 缩 阅读全文
摘要:
Description $n$ 个别墅以及一个主建筑楼,从每个别墅都有很多种不同方式走到主建筑楼,其中不同的定义是(每条边可以走多次,如果走边的顺序有一条不同即称两方式不同)。 询问最多的不同方式是多少,以及有多少个别墅有这么多方式,按照顺序输出别墅编号。 如果最多不同方式超过了 $36500$ 那 阅读全文
摘要:
Description 在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖,外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐,他曾亲自率军粉碎河蟹帝国主义的野蛮侵略,为族人立下赫赫战功。所驼门王一生财宝无数,但因 阅读全文
摘要:
线段树维护矩阵。 阅读全文
摘要:
欧拉函数。 阅读全文
摘要:
没开 long long wa 了好多次 阅读全文
摘要:
贪心好题。 阅读全文