Simon_...sun

摘要： 等差数列和等比数列 1、求解任意一项的值(通项公式) 等差数列： 首项：\(a_1\) , 公差： \(d\) \[ a_n = a_1 + d (n - 1) \] 等比数列： 首项：\(a_1\) , 公比： \(q\) \[ \frac{a_n}{a_{n-1}} = q (n\geq2,a_ 阅读全文

摘要： #图论基础知识总结 spfa算法求负环问题 统计每个点入队的次数，如果某个点入队 \(n\) 次，则说明存在负环 。 统计当前每个点的最短路中所包含的边数，如果某点的最短路所包含的边数大于等于 \(n\) ，则也说明存在负环 注： spfa在众多问题中的广泛应用，较大程度上得益于他的优秀的复杂度 \ 阅读全文

摘要： 数论 数论 约数个数 对于求解可以使用质因数分解的方式 \(f(N)\) = \((C_1 + 1) (C_2 + 1)\)……\((C_k + 1)\) \(N\) = $P_1^{C_1}$$P_2^{C_2}$……\(P_k^{C_k}\) 时间复杂度 \(1\) ~ \(N\) 中,\(\s 阅读全文

摘要： LIS 标签（空格分隔）： 学术 图片来自@梦语小猪头的博客，如有侵权，请联系删除。 LIS，最长上升子序列 DP的入门题，裸的算法复杂度 \(O(n_2)\) ,代码如下 #include <bits/stdc++.h> using namespace std ; const int maxn = 阅读全文

摘要： 一些无聊 的小发现 持续更新ing…… 1. lower_bound返回的是一个地址，而加了 '*' 是直接返回这个地址的信息，直接输出的话是等效于的。但是加了 ‘ * ’后是可以直接对这个地址的信息进行操作的！也就是说你可以直接修改这个地址上的信息！比如说这样。当然也可以这样引用这个位置的元素， 阅读全文