STD///

摘要： P1226 【模板】快速幂 快速幂介绍 快速幂，用于快速求次幂的方法。 原理 用递归实现 pow(a,b)=pow(a,b/2)*pow(a,b/2) 当然，若b为奇数，则b/2的结果实际为（b-1）/2，所以还要在此基础上*a。 特别的，当b为0时返回1（边界情况） 代码 #include<bit 阅读全文

摘要： AT_abc414_c 思路 蒟蒻发题解，勿喷。由于n很大，所以我们不能遍历寻找回文数。我们需要自己构造出来所有的10进制回文数，然后判断是否是a进制下的回文数。 复杂度 没算，但能过 代码 #include <bits/stdc++.h> using namespace std; long lon 阅读全文

摘要： P5250 这算是模版题了 注意事项 插入INT_MAX与INT_MIN防止边界情况。 代码 能过，不用算时间复杂度 #include<bits/stdc++.h> using namespace std; set <int> wood; int n; int main(){ cin>>n; woo 阅读全文

摘要： B4272 思路 利用埃氏筛，不用内层循环优化的埃氏筛。这样每个质数的所有倍数都会被遍历到。 利用这个性质，开一个数组记录每个数字的质因数个数。 代码 复杂度自己算 我没算复杂度，本来以为过不了 #include<bits/stdc++.h> using namespace std; const i 阅读全文

摘要： 6级 本蒟蒻竟然能过！ T1 25分，T2 15分，前面顶多减10分。 T1 题目大意 完全背包问题，相当于背包有n的容量，第i个物品的价值是a[i],体积为i。 思路 完全背包，而且选择题出现了01背包的正确代码。 完全背包的代码只是改变了01背包第二层循环遍历的顺序 T2 题目大意 一棵树，每个 阅读全文

摘要： P10477 Subway tree systems https://www.luogu.com.cn/problem/P10477 思路 可以发现，对于一个子树，0与1的个数会同样多，因此可以将树分为许多子树，子树继续分更小的子树。然后按照树内的字典序排序形成有序的树，会发现如果两种路线意义相同， 阅读全文

摘要： p1827https://www.luogu.com.cn/problem/P1827 思路 前序遍历的的第一个一定是根节点。在中序遍历中找到该节点，可将中序遍历分成左子树和右子树，重复这个过程，过程中也将后序输出。 代码 #include <bits/stdc++.h> using namespa 阅读全文

摘要： 洛谷 P4913 https://www.luogu.com.cn/problem/P4913 思路 对于两个子节点，进行深度搜索 代码 #include <bits/stdc++.h> using namespace std; struct tree{ int l,r; }; tree a[100 阅读全文

摘要： 环线 小A喜欢乘坐地铁！ 地铁环线一共有n个站点（n<3*10^5）。 每个站点有一个快乐值A[i]。每当经过该站台，小A就能得到该站台的快乐值。注意，快乐值可能为负数（|a[i]|<=10^9）。 注意：第i站的下一站为第i+1站，但第n站的下一站为第1站。 每个站点小A最多经过一次。求他得到的最 阅读全文

摘要： 2024 6 29 T1 题目大致是这样的： 小杨发明了一套密码系统，具体来说，他把字母的顺序向后移了N位。 比如说，原来的字母顺序是： ABCDEFGHIJKLMNOPQRSTUVWXYZ 当N为1时，字母顺序变为： BCDEFGHIJKLMNOPQRSTUVWXYZA 当N为2时，字母顺序变为： 阅读全文