hubingshan

摘要： priority_queue<pair<long long,int>,vector<pair<long long,int> >,greater<pair<long long,int> > > q; void dij() { memset(dis,9,sizeof(dis)); dis[s]=0; q 阅读全文

摘要： 给定 $c,n,mod$ 求 $r^0+r^1+r^2+...+r^n$ 数据范围： $n<10^{16}$ 思路：每次把求和数列分成两半，前面一半，后面一半，前面的都乘上一个数，得到后面的，以此类推，算到第一个，就可以了。 复杂度：$O({log_n}^2)$ 代码： #include<bits/ 阅读全文

摘要： 有 $n$ 个点，价值分别为从 $v_{1}$ 到 $v_{n}$ ，有 $t$ 次询问，问从 $z$ 开始每次跳 $k$ 个格子，价值和为多少？ 数据范围：$n<10^5$，$t<10^5$ 思路：当 $k$ 比 $sqrt(n)小时，预处理，反之，暴力算$ 复杂度：$O(n*{sqrt(n)}+ 阅读全文

摘要： 一.题意 一共有 $n$ 个人，输出年龄最大和年龄最小的人的名字。 二.思路 那我们就把这道题看成是输出最大值和最小值，那我们就只需要把原序列按结构体排个序，输出第一个和最后一个就可以了。 那我们就可以直接 sort 一下,再写一个 cmp 函数就可以了 三.代码 那 cmp 函数咋写呢？我们就只需 阅读全文

摘要： 一.题意 有两种通话方式： 每通话 $30$ 秒收费 $10$元，那意味着你通话 $29$ 秒或者更少，将收费 $10$ 元，通话 $30$ 秒到 $59$ 秒，将收费 $20$ 元。 每通话 $60$ 秒收费 $15$ 元，那意味着你通话 $59$ 秒或者更少，将收费 $15$ 元，通话 $60$ 阅读全文

摘要： 这道题目需要找很多的规律，比赛时一定要耐心的分析 *二叉树的宽度：2^(n-2)6-1 二叉树的深度:3*2^(n-2)** 这两个式子很好分析，接下来有一个大问题，就是不同层数树枝的长度 层数 0 1 2 3 4 长度 0 1 2 5 11 规律 0 1 1+（2-1） （1+2）+（3-1） （ 阅读全文