题意 给定 $A,B$（都是正整数），求使得 $(A\ xor\ C) \& (B \ xor \ C)$ 最小的正整数 $C$，如果有多个满足条件的 $C$，输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$，并写了个暴力程序对拍了一下，发现没错（然而wa了两发）。 $C$ 要求 ...
分类：
其他好文 时间：
2019-08-25 01:27:08
阅读次数：
246
"hdu" 刚看题的时候想维护一个分段函数想了好久，最后发现实在是伤身体，看完sol的第一句话我就发现我是sb 考虑分治，每次找到分值区间的某一个最大值的位置，枚举合法区间的左端点，同时确定区间的右端点的范围，处理完成后分治下去求解子区间 防止复杂度退化成$O(n^2)$我们可以借鉴启发式合并的思想 ...
分类：
移动开发 时间：
2019-08-25 01:13:42
阅读次数：
120
1005 huntian oy （HDU 6706） 题意： 令，有T次询问，求 f(n, a, b)。 其中 T = 10^4，1 <= n，a，b <= 1e9，保证每次 a，b互质。 思路： 首先需要知道 公式： gcd(a^n - b^n, a^m - b^m) = a^(gcd(m,n)) ...
分类：
其他好文 时间：
2019-08-25 00:49:32
阅读次数：
141
题意： 有n个士兵，你可以选择让它成为战士还是法师。 有m对关系，u和v 如果同时为战士那么你可以获得a的权值 如果同时为法师，你可以获得c的权值， 如果一个为战士一个是法师，你可以获得b的权值 问你可以获得的最大权值是多少？ 题解： 对每个士兵建立一个点x ，点x 向源点s 连一条边，向汇点t 连 ...
分类：
其他好文 时间：
2019-08-25 00:41:22
阅读次数：
109
"hdu" 好久没写数论函数题了，上一次写还是在纪中学min25筛的时候了，赶紧来一道补下手感 题面：求 $$ \sum_{i=1}^n\sum_{j=1}^igcd(i^a j^a,i^b j^b)[gcd(i,j)=1] $$ 保证$n,a,b\leq 10^9,gcd(a,b)=1$ 知道$( ...
分类：
其他好文 时间：
2019-08-25 00:37:42
阅读次数：
66
http://acm.hdu.edu.cn/showproblem.php?pid=6703 题意 给定一个长度为n的排列（1-n），要你实现操作两种， 1 x：给第x个数加上1e7； 2 xy：查询最小的且不小于y的且不在区间[1,x]里出现过的数。 题解 对权值建主席树，维护区间最小值，插入一个 ...
分类：
其他好文 时间：
2019-08-24 23:12:28
阅读次数：
110
堆+贪心 超级钢琴的套路 先将每个点的出边按权值大小排序 维护一个四元组$(w, u, v, p)$，表示当前路径长度为$w$,当前边的起点是$u$，终点是$v$，这条边是$u$的出边中排序后的第$p$条边 每次出堆的路径加入答案，然后路径向外拓展，有两种情况，一种是加入$v$出边中最小的边，第二种 ...
分类：
其他好文 时间：
2019-08-24 21:17:44
阅读次数：
82
"CCPC 2019 网络赛 HDU 6706" huntian oy 标签 奇奇怪怪的数论结论 杜教筛 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给定n,a,b，求： $$\sum_{i=1}^n\sum_{j=1}^igcd(i^a j^a,i^b j^ ...
分类：
其他好文 时间：
2019-08-24 20:48:30
阅读次数：
87
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21469 Accepted Submiss ...
分类：
其他好文 时间：
2019-08-24 20:40:42
阅读次数：
87
一、题目 Welcome Party 二、分析 最开始的时候分析错了，认为只要找两个类型中的最小差值就可以了，忽略了是求两个类型中最大值的最小差值。 那么可以对第一个类型进行从大到小排序，枚举这个类型的最大值，那么，枚举过的这个类型的人就不再选这个类型的值，而是选第二类型。 考虑对第二个类型处理，枚 ...
分类：
其他好文 时间：
2019-08-24 20:40:20
阅读次数：
109
