木牌选手 - 博客园

2019年8月11日

摘要：给定n个正整数aiai，请你输出这些数的乘积的约数之和，答案对109+7109+7取模。输入格式第一行包含整数n。接下来n行，每行包含一个整数aiai。输出格式输出一个整数，表示所给正整数的乘积的约数之和，答案需对109+7109+7取模。数据范围 1≤n≤1001≤n≤100,1≤ai 阅读全文

posted @ 2019-08-11 20:47 木牌选手阅读(250) 评论(0) 推荐(0) 编辑

约数个数---模板题

摘要：给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对1e9+7取模。输入格式第一行包含整数n。接下来n行，每行包含一个整数ai 输出格式输出一个整数，表示所给正整数的乘积的约数个数，答案需对1e9+7取模。数据范围 1≤n≤1001≤n≤100,1≤ai≤2∗1091≤ai≤2∗10 阅读全文

posted @ 2019-08-11 20:40 木牌选手阅读(142) 评论(0) 推荐(0) 编辑

2019年8月8日

LCA最近公共祖先---倍增法笔记

摘要：先暂时把模板写出来，A几道题再来补充此模板也是洛谷上的一道模板题 P3379 【模板】最近公共祖先（LCA）阅读全文

posted @ 2019-08-08 11:35 木牌选手阅读(149) 评论(0) 推荐(1) 编辑

2019年8月7日

拓扑排序入门

摘要：话不多说，先上图！！！聪明的你，可以发现每次都是先输出入度为0的点(类似于入口)，然后删除与此点相关的边，然后继续同样的操作。经过如此反复操作，如果图中的点都输出了，就说明此图是无环有向图，否则就是有环图。比如说这里的环CED，BD，环中任意一点入度都不为0，根本找不到入口。所以没法遍历完所有的阅读全文

posted @ 2019-08-07 16:26 木牌选手阅读(139) 评论(0) 推荐(0) 编辑

2019年8月6日

简单数学总结兼模板【-】

摘要：埃氏素数筛选法阅读全文

posted @ 2019-08-06 23:31 木牌选手阅读(118) 评论(0) 推荐(0) 编辑

最短路径Dijkstra算法模板题---洛谷P3371 【模板】单源最短路径（弱化版）

摘要：题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。如题，给出一个有向阅读全文

posted @ 2019-08-06 22:57 木牌选手阅读(390) 评论(0) 推荐(0) 编辑

并查集模板题----P3367 【模板】并查集

摘要：题目描述如题，现在有一个并查集，你需要完成合并和查询操作。如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否阅读全文

posted @ 2019-08-06 22:23 木牌选手阅读(130) 评论(0) 推荐(0) 编辑

最小生成树模板题-----P3366 【模板】最小生成树

摘要：题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，阅读全文

posted @ 2019-08-06 21:14 木牌选手阅读(263) 评论(0) 推荐(0) 编辑

种族并查集模板题分析 -----P2024 [NOI2001]食物链

摘要：本文参考了：洛谷p2024题解题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的阅读全文

posted @ 2019-08-06 20:39 木牌选手阅读(251) 评论(0) 推荐(0) 编辑

并查集简单介绍

摘要：部分转载了洛谷上的题解：https://www.luogu.org/problemnew/solution/P1111 以及其他网站的图片及文字：https://www.cnblogs.com/MrSaver/p/9607552.html 并查集作用：可以查询两个节点是否是在同一个集合内存储结构阅读全文

posted @ 2019-08-06 18:51 木牌选手阅读(151) 评论(0) 推荐(1) 编辑

公告