- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces 466C Number of Ways（个人经验）
题目链接：Codeforces 466C Number of Ways 题意：将给定序列分成和相等的三段，问有几种分法. 思路：依次判断前缀和，如果前缀和是总和的2/3时，将之前计算的前缀和是总和1/3的点累加即可. 注意：1.需要判断总和sum[n]是否可以整除3，否则会WA. 2.ans需为long long，否则精度不够. #include<iostr...
2018-11-09 11:36:24
303
原创 素数筛法详解（欧拉筛&埃氏筛）
素数的判断有一个最为朴素的算法思想就是从定义出发的试除法，也就是一些教科书上的版本，这里就不再介绍。 这里介绍的是 埃拉托斯特尼筛法 和 欧拉筛法，欧拉筛法可以说是埃氏筛法的升级版，因为少了一些重复的操作而更加高效，先来看看埃氏筛法。 埃氏筛法的思想也比较好理解，就是判断当前位置的数是否为素数，如果是，则以该数为因子的所有数均标记为合数（筛除掉 ），判断到√n的位置即可（稍加思考即可），n为数...
2018-11-02 22:29:56
4987
6
原创 树的前向星存储 以及BFS和DFS遍历
代码中用到的变量及数组的作用解析： 1. 变量cnt:用于迭代存入所有的边 2. head[x]数组：head[x]表示的是x最后读入的出边的编号（x为树的一个节点） 3. e[max*2]数组：表示树中所有边（例如e[0]表示第0号边） 4. vis[x]数组：记录该节点是否遍历过，若已遍历，则不考虑 ...
2018-10-28 17:47:59
855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人