摘要: 引言 开学伊始,“软件工程”这个概念对我来说很陌生。充满未知,对它有着莫名的惶恐。从一次一次的失败中我的确学到了很多,其他只是拷贝别人代码所学习不到的知识,要避免再次的失败,唯有付出更多的时间在继续学习软件工程的知识,当然也不只是需求分析和编码方面的知识,要保证一个软件项目的正常执行,一定要学习项目 阅读全文
posted @ 2021-01-25 21:56 Ogiso_Setsuna 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 前言 我们小组的题目是《社区疫情防控系统》,经过前面的领域分析和需求分析,我们小组对整个疫情系统的方方面面都进行了详细的讨论,本意是展现一个完善的周到的疫情防控系统,所以在一些细节方面我们进行了着重的讨论和设计分析,但可能因为过于重视细节,而忽略了一些宏观的设计完整性。 设计建模 设计建模是什么?我 阅读全文
posted @ 2021-01-07 10:35 Ogiso_Setsuna 阅读(73) 评论(1) 推荐(0) 编辑
摘要: 项目简述 我们小组的题目是《社区疫情防控系统》,这个项目和当前的大环境息息相关,非常有生活气息,可以从生活经验来对系统进行设计,也可以从设计中领会到疫情防控的困难,体会国家防控的政策。这里就课程几个关键时间节点谈谈我在高等软件工程课程中的一些感悟 领域分析 在正式需求分析之前首先是领域分析,并完成了 阅读全文
posted @ 2020-12-14 17:08 Ogiso_Setsuna 阅读(133) 评论(1) 推荐(0) 编辑
摘要: 前言 虽然我本科是计算机科学专业,但从中学以来一直对软件工程软件开发有着极高的性质,从初中的易语言到高中的C/C接触到了广阔的编程世界,从算法与数据结构得以窥见整个程序的海洋,在大学期间便对软件工程有着极高的兴趣。 算法竞赛让我领略到了编程可以如此高效、可以如此数学,而软件工程让我体会到了编程是一门 阅读全文
posted @ 2020-10-07 16:15 Ogiso_Setsuna 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 代码 cpp include using namespace std; typedef long long ll; const int N = 20000000; bool check[N+20]; int prime[N+20], mu[N+20], tot; void mobius() { me 阅读全文
posted @ 2018-09-10 16:35 Ogiso_Setsuna 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 题解 代码 cpp include using namespace std; typedef long long ll; const ll mod = 1LL N) break; check[i prime[j]] = 1; if(i % prime[j] == 0) { pow_cnt[i pri 阅读全文
posted @ 2018-08-23 18:07 Ogiso_Setsuna 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 题意 两个长度为$r$的子串相等称为$r$相似,两个$r$相似的权值等于子串开头位置权值乘积,给定字符串和每个位置权值,求$r$相似子串数量和最大权值乘积 对反串建立后缀自动机得到后缀树,后缀树上两个状态的lca的长度len就是原串的两个子串的lcp,在树上进行dp,parent树上每个状态代表长度 阅读全文
posted @ 2018-03-03 16:47 Ogiso_Setsuna 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题意 给定字符串,令$s_i$表示第$i$位开始的后缀,求$\sum_{1\le i using namespace std; typedef long long LL; const int N = 1001000; int trans[N][30], pa[N], maxlen[N], sz, r 阅读全文
posted @ 2018-03-03 16:46 Ogiso_Setsuna 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题意 给定$n$个数,将其划分成若干个连续的子序列,求最小价值,数组价值定义为,数组和减去$\lfloor \frac{k}{c} \rfloor$,$k$为数组长度,$c$为给定数 可以列得朴素方程$f_i=\min_{j \le i} \{f_j+w(j+1,i)\}$,复杂度$O(n^2)$ 阅读全文
posted @ 2018-03-03 16:44 Ogiso_Setsuna 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题意 给$n$个贝壳,可以将贝壳分成若干段,每段选取一个贝壳$s_i$,这一段$s_i$的数目为$num$,可以得到$num^2\times s_i$个柠檬,求最多能得到几个柠檬 可以发现只有在一段中首尾颜色相同的情况下最优,所以每次选取一段里末位的$s_i$变成柠檬,于是有$f_i=max_{j 阅读全文
posted @ 2018-03-03 16:43 Ogiso_Setsuna 阅读(170) 评论(0) 推荐(0) 编辑