摘要：
题目大意： 求一个长度为n的数列， 给出m个区间，这m个区间各自区间内的数不同 题解： 用优先队列来模拟过程 ， 解题思路是想到了 ， 可是不知道如何实现 ， 果然还须继续努力呀 这道题思路是去掉重复的区间（取最大的区间，用sort+结构体加几个判断条件来实现），用优先队列维护1-n 中没有出现的数 阅读全文
摘要：
题意： 给你一个图，每个节点可以赋值1,2,3三种数字，相邻的节点的和必须是奇数，问有多少中方法。 分析： 很容易就可以发现如果这个图中是有奇数的环的话，那这是肯定不行的 ，否则这个环的贡献是为2^sumji+2^sumou , 总贡献为每个的环的贡献相乘，一个点也为环； #include<bits 阅读全文
摘要：
题目意思： 给出你一颗带点权的树，dist(i, j)的值为节点i到j的距离乘上节点j的权值，让你任意找一个节点v，使得dist(v, i) (1 < i < n)的和最大。输出最大的值。 题目分析： 首先如果你可以熟悉的使用树形dp的话 ， 可以很快的意识的先从1号点开始dfs一遍，然后通过一些奇 阅读全文
摘要：
求，其中，并且是素数。 #include <iostream> #include <string.h> #include <stdio.h> using namespace std; typedef long long LL; LL n,m,p; LL quick_mod(LL a, LL b) { 阅读全文
摘要：
题目链接 题意 ： 给出一个联通图和一些特殊的点，现在定义cost(u,v)为一条从u到v的路径上面边权的最大值 ， 定义dis(u,v) 为从u到v 路径上面cost 的最小值 然后求所有特殊点到其他特殊点的最大距离 题解： 做这题前，首先思考一件事情，对于一颗树来说点到点的距离是不是就是树上面路 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/301/H来源：牛客网 题描述 小乐乐上了一节数学课，数学老师讲的很好，小乐乐听的也如痴如醉。 小乐乐听了老师的讲解，知道了什么是素数，现在他想做几个习题。 现在题目来了： 首先我们先定义孤独的数：在一个区间中的一个数字x 阅读全文
摘要：
大数因数分解Pollard_rho 算法 复杂度o^(1/4) #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <map> using na 阅读全文
摘要：
题目： FJ给他的奶牛用二进制进行编号，每个编号恰好包含K 个"1" (1 <= K <= 10)，且必须是1开头。FJ按升序编号，第一个编号是由K个"1"组成。 请问第N(1 <= N <= 10^7)个编号是什么。 不同寻常的暴力： 样例是升序的第7个，我把1--7都列出来。 1 1 1 1 0 阅读全文
摘要：
学习资料处 HDU 1542 Atlantis 题意：给出几个矩阵求这些矩阵覆盖的面积： 给出左上角与右下角 Sample Input 20 5 4 12 4 6 2 20 5 4 12 4 6 2 Sample Output 20 #include<bits/stdc++.h> using nam 阅读全文
摘要：
题目：给出图的条件 ，求1到n的最短路 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> using namespace s 阅读全文