总结
文章平均质量分 74
逍遥Fau
为伊蕾娜献上心脏!
展开
-
c++中的string类函数用法
string类:1. 初始化:string str = "123123"; string str("123123"); string str(char, count); //初始化count个char字符2. 常用函数:特别的: 1). 如果可操作的字符个数不足num个, 则会操作至串尾. 2). *count: 如果查找的内容为一个字符串, 则查找内容改为内容串的前count个字符. (感觉不常用, 就不写在表格了.)注: 表格中带*的为有默认填充值, npos表示unsigned原创 2022-05-16 21:57:52 · 1921 阅读 · 2 评论 -
STL讲课讲义
C++部分基础 与 STL写在前面: 本文仅针对C++STL进行基础展开, 包含许多容器的基础用法 及 基础函数.额外的, 若无特殊说明, 文中涉及到的复杂度, 默认为时间复杂度, 且是均摊意义上的. 复杂度中的nnn默认为大小/长度, logloglog默认为log2log_2log2, 其余变量均认为与nnn同阶.1. 引用 and 模版1). 引用&: 类似指针. 可以理解为给某个变量起了别名.特别的: 一旦引用某个变量后, 不可再修改(不同于指针).2). 模版类常规类变量原创 2022-02-07 11:23:13 · 384 阅读 · 0 评论 -
关于 高阶差分 及 高阶前缀和 总结
关于 高阶差分 高阶前缀和 总结这篇博客的来源是因为博主遇到了区间加等差数列的题目, 然后震惊的发现这居然算差分部分的知识, 由此感觉自己的基础知识真的好差QAQ.但是随着深入学习, 发现这部分知识居然是成一个体系的, 我在各大搜索平台上鲜见有大佬总结这部分内容, 因此借此博客把我的学习结果分享给大家.一、静态区间加等差数列这类题目算是基础题, 用到的知识为: 前缀和 差分.想必学过差分及前缀和的同学, 一定遇到过这样一道题:给定一个长度为nnn的序列, 执行mmm次操作, 每次给区间[l,原创 2021-10-18 10:27:22 · 1735 阅读 · 1 评论 -
USACO专题 (持续更新ing)
Chapter11.1原本这里是USACO的介绍, 本文就换成博主对本博客的介绍啦!本博文会持续更新USACO的做题题解, 包括题目考查, 解题思路, 题目细节 以及 AC代码.介于博主也是个菜鸡, 所以如果您对本文内容有任何疑问, 欢迎在博文下方评论.最后, 如果感觉到本文帮助到了您, 也请您为博主点个赞????, 让本文帮助到更多的人.注: 本文所有代码均在AcWing评测AC. 1.21.2.1 你的旅途由此开始1.2.2 贪婪的送礼者1.2.3 十三号星期五1.2.4 断开的原创 2021-07-08 23:12:07 · 145 阅读 · 0 评论 -
关于求序列上各种第K小数的总结
关于第K小数的总结大前提题目叙述中若未指定n, m, q三个变量, 则默认n表示序列长度, m表示总操作次数(包括修改和查询), q表示询问总次数.一、静态整体第K小数大致题意给定一个长度为n的整数序列, 求序列中第k小的数字.解题思路时间复杂度: 多次询问O(nlogn) / 单次询问O(n) 空间复杂度: O(n)可以采用诸多复杂度为O(nlogn)的排序方法, 如快速排序, 归并排序等.如果只有一组询问, 还可以O(n)实现(可以使用库函数nth_element)二、动态原创 2021-01-12 00:12:06 · 939 阅读 · 0 评论 -
欧拉筛
欧拉筛线性筛素数, 复杂度O(n)大体思路:每个合数仅被其最小质数筛除.代码://复杂度O(n), 思路: 保证每一个合数都只被他的最小质因子筛去const int N = 1E7;bool vis[N];int prime[N], cou;void fact(int n) { for (int i = 2; i <= n; ++i) { if (!vis[i]) prime[++cou] = i; for (int j = 1; prime[j] <= n / i;原创 2020-08-25 09:53:53 · 406 阅读 · 0 评论 -
关于c++中的临时变量
为什么写这样一篇文章?本人是c++的初学者, 刚接触类这个概念没多久, 但是遇到了许多问题困扰我, 其中有一个问题尤为致命, 我问了许多前辈, 他们许多都没能如愿帮我彻底解决这个问题, 而写这篇文章, 一是为了帮助自己再次梳理一遍近期的困惑, 二也是为了帮助后来者理解这方面的一系列问题.当然, 由于是初学者, 我并不保证我下面的话不会有很多错误出现, 甚至有些在您看来有些滑稽之谈. 请您谅解...原创 2020-04-27 03:34:24 · 12213 阅读 · 26 评论