无名菜鸟1

摘要： https://codeforces.com/contest/1283/problem/D 题意：在一条无限长的坐标轴上，给你n颗树，m个人。求所有人到树的最短距离的总和和坐标。 解法：多源bfs，map标记。 //#include <bits/stdc++.h> #include <cstdio> 阅读全文

摘要： https://nanti.jisuanke.com/t/41299 题意：给出a , b , m . 求a的a次方b次取模后的值。 解法：拓展欧拉降幂，递归求解。 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #in 阅读全文

摘要： 题意：在一棵树上找三个不同点，使的三点之间的路径通过最多的不同边。 解法：将树看一条长链像有机化学里的结构式，可以肯定长链的两端点（两次dfs找出最长链）是答案中的两点，第三个点有两种情况： 1、没有支链即只有一条长链第三点即为不同于端点的任意一点。 2、有支链，找一条最长的支链的端点（bfs找最长 阅读全文

摘要： http://poj.org/problem?id=3764 题意：求上任意两点的边权异或最大值。 解法：dfs遍历树的同时将异或值加入01字典树中，同时查询最大异或值。 这样为什么就能保证你所求的结果对应的路径是连续的呢？考虑三种情况： 1.深搜的两条路径一个包含在另一个中，这样一异或，公共的部分 阅读全文

摘要： https://blog.csdn.net/zuzhiang/article/details/79877109 题意：给xi你 n 个数，让你求两个不相交的区间元素异或后的和的最大值。本题中 n 的上限是 4*10^5. 解法：求出前缀异或和和后缀异或和，dp【i】表示前i个数任意区间的最大异或和。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：在一个数组中找出 (s[i]+s[j])^s[k] 最大的值，其中 i、j、k 各不相同。 题解：1、可直接暴力O（n3） 2、01字典树可以在数组中找到一个数与X异或和最大和其异或结果。本题中的X是 阅读全文

摘要： http://poj.org/problem?id=2661 题意：给定n， 2n > k! . 求最大的k 解法：两边取log比较。 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #include <cmath> # 阅读全文

摘要： 题意：https://www.lydsy.com/JudgeOnline/problem.php?id=3884 解法：反复使用扩展欧拉定理，递归求解。 https://www.cnblogs.com/812-xiao-wen/p/10500135.html https://www.cnblogs. 阅读全文

摘要： https://atcoder.jp/contests/abc151/tasks/abc151_e 题意：给你n个数，从中任意选出k个数作为一组，求出任意组合的最大值-最小值之和。 解法：排序，前缀和和后缀和，组合规律。 #include<stdio.h> #include<string.h> #i 阅读全文

摘要： 题意：n件物品，给你x个箱子，每个箱子的容量为w，问这些箱子能否装下这n件物品。 解法：枚举物品搜索每一个箱子，找到就放没找到就回溯（挪动其他物品）。 优化：1、物品从大到小排序，大的先放下，可以避免多次回溯（挪动）。2、枚举到第 l 个物品时，只需要在前 l 个箱子找合适的箱子，因为最坏的情况就是 阅读全文