- 博客(3)
- 收藏
- 关注
原创 2021-08-04
快速幂 快速幂 : 简而言之呢就是 快速取幂嘛 相对于普通取幂有什么区别呢 先来看普通取幂 long long power(int a,int b){ long long sum=1; for(int i=0;i<b;i++){ sum*=a; } return sum; } 显而易见的是 我们计算a 的 b 次时 需要连续 * a b 次 那么他的时间复杂度则为O(n) 而快速幂是用了什么方法使时间复杂度下降的呢 想象一下当我们计算3的13次方时 3^13 = 3^2^3 * 3^2
2021-08-04 16:49:41
43
原创 2021-08-04
鸽子 好家伙发现题目和鸽子咋没啥关系呢 先给个传送点 qwq 题目大意呢 就是你把实验室的电脑弄坏了 现在呢你知道坏的电脑位置在k处 然后老师要把所有电脑位置换一下 然后你可以不听 (诶就是汼)这种偷偷摸摸的事情呢你要记住 所以不听一次次数加一 然后你要输出的有n个数字 表示最后电脑在第j位 你最少可以不听老师几次 思路就是呢 我们用 f [ i ] 表示将电脑交换到第 i 个位置 的最少听老师次数 关键的地方呢就是 int ui,vi; cin>>ui>>vi; int fu=
2021-08-04 11:20:34
39
原创 2021-08-03
接下来 TT 组数据中,每组数据的第一行包含一个正整数 n(1\leq n\leq 100000)n(1≤n≤100000) ,代表树的点数。 第二行包含 n-1n−1 个正整数 p_2,p_3,\cdots p_np 2 ,p 3 ,⋯p n ,其中 p_ip i 代表 ii 号节点的父亲,保证这 nn 个点构成了一棵树。 第三行包含 nn 个是 00 或 11 的数,其中第 ii 个数代表初始第 ii 个节点上有没有人。 Output TT 行,每行一个非负整数
2021-08-03 12:37:04
38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人