摘要: 点击查看代码 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<string.h> using namespace std; int n,a[10010 阅读全文
posted @ 2021-12-07 20:57 fervency 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 7A3T 点击查看代码 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<string.h> using namespace std; int t,x; 阅读全文
posted @ 2021-12-02 23:27 fervency 阅读(21) 评论(0) 推荐(0) 编辑
摘要: x[i][j]=(x[i-1][j-1]*b%10007+x[i-1][j]*a%10007)%10007;——100 x[i][j]=(x[i-1][j-1]*b%+x[i-1][j]*a)%10007;——50 其实问题还很多 比如电脑操作极度不熟练,czy曾发出过灵魂疑问:是你玩电脑还是电脑玩 阅读全文
posted @ 2021-12-02 20:54 fervency 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 按奇偶排序,偶的全在前,奇的全在后 #include<iostream> #include<cstdio> using namespace std; int main() { int n,a[50010],i; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("% 阅读全文
posted @ 2021-12-02 17:32 fervency 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 因为指针比较难调,所以以前从来没用过。但是今天了解到有一个神奇的省空间的方法:动态数组 就像这段代码 #include<iostream>#include<cstdio>using namespace std;int a[101],n;int main(){ scanf("%d",&n); for( 阅读全文
posted @ 2021-12-02 16:31 fervency 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 由于前几天上课讲了一道最大子段和O(n2)预处理,我想起来之前零零散散做的背包,应该总结一下。 1. 采药问题 点击查看描述 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。 医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药 阅读全文
posted @ 2021-12-02 16:07 fervency 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 上一章矩乘里讲了基本的线代常识,这里接着讲相关的行列式 行列式几何意义是一个空间经过了矩阵所代表的的线性变换后,原来单位面积的经过的变换。 那么往特殊情况上想就是说我们只要看行列式是否为0,即可知我们是否把该空间压缩到更小的维度上对于完整概念下的行列式而言,它虽然在描述面积 但是是允许出现负值的(在 阅读全文
posted @ 2021-12-01 23:39 fervency 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 记得预处理!!! 阅读全文
posted @ 2021-11-30 18:56 fervency 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 因为近几天被P1962(50,3WA2TLE)虐了,加上学校好像要讲向量了,于是决定学习矩阵。对向量的看法大概有三种 空间中的箭头 有序的数字列表 任何保证相加与数乘有意义的东西 在这里我把向量当做二维坐标中从原点出发的箭头,于是加法的算法是把几个矢量收尾相连后连接终点与坐标原点;数乘的算法则是将矢 阅读全文
posted @ 2021-11-28 19:52 fervency 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 问题 1.打字速度慢,姿势不正确 2.一些算法比如kmp理解了但还不会用 收获 1.把非主算法部分移到函数里去写,减少debug时间 2.成功复习了贪心、kruskal、库函数、递归、字符串处理、高精 3.总结了素数,斐波那契的性质 阅读全文
posted @ 2021-11-28 19:41 fervency 阅读(22) 评论(0) 推荐(0) 编辑