所谓高斯消元，就是一种解线性方程组的算法。 学过线性代数的同学都知道，线性方程组本质就是一个向量X1左乘一个系数矩阵A得到另一个向量X2，我们要求解的就是所有未知数构成的向量X1。 设一个n元一次方程组，我们把所有未知数的系数以及等号右边的常数在保持相对位置不变的情况下组成一个n行n+1列的矩阵， ...
分类：
其他好文 时间：
2019-09-20 23:14:30
阅读次数：
88
可达性统计 原题链接： "可达性统计" 题目大意 给你一张$n$个点$m$条边的有向无环图，分别统计从每个点出发能够到达的点的数量 题目题解 看到题意就知道要用到拓扑排序，但是拓扑排序的理论复杂度在30000的极限条件下会超时，这个时候我们考虑使用 $bitset$，一个很好用的代替bool的防卡常 ...
分类：
编程语言 时间：
2019-09-19 16:29:13
阅读次数：
109
最近没什么时间写博客，所以只能偶尔抽时间总结一下。 最近考试状态还算好。 模拟测试41 T2暴力打的不够优秀 模拟测试42 T1bitset没有去想优化 T2贪心没有实现 模拟测试43 T3单调栈打挂 模拟测试44 T2贪心没有打比较简单的那种，数据都是比较简单的 模拟测试45 T3数组开小 模拟测 ...
分类：
其他好文 时间：
2019-09-19 14:05:50
阅读次数：
71
题意：n长序列分成m段非空串。使得式子和最大。 求后缀和，题目中的式子相当于，选m个后缀和相加。其中sum[1]为必选。 ...
分类：
其他好文 时间：
2019-09-16 19:32:10
阅读次数：
74
D. Counting Sequences I 暴力搜索。 cpp include using namespace std; typedef long long ll; const int MOD = 1000000007; map, short m; vector vec; void calc(i ...
分类：
其他好文 时间：
2019-09-16 00:49:54
阅读次数：
147
%%%外校参加国赛大佬kai神220-rank1 以上选手实力开挂 %%%skyh、NC锅180-rank2 %%%神牛170-rank4 %%%迪哥、有钱人160-rank5 话说我刚颓完bitset就考这回事…… 看来我bitset还是没颓全啊QAQ…… 挂成41名了…… T1想的时间太长了。一 ...
分类：
其他好文 时间：
2019-09-13 11:34:33
阅读次数：
107
问题 A: 世界线 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 我刚学完bitset就考了？？？然而我赛时并没有想到是bitset…… 话说我bitset还是没有颓完啊赶紧去补一波时空复杂度…… bitset优化暴力（据某诺神说这是bitset果题？？） 注意dfs ...
分类：
其他好文 时间：
2019-09-13 10:30:27
阅读次数：
97
题意：https://codeforc.es/problemset/problem/195/D 求折线段数。 思路： 对pos进行sort，对不同区间段加k，两个dp处理不同k>0 or k<0前后缀，判断即可。 注意：long double，ESP=1e-20。 ...
分类：
其他好文 时间：
2019-09-11 22:18:50
阅读次数：
111
https://codeforc.es/gym/100342 bitset存边搞一搞 ...
C++ bitset——高端压位卡常题必备STL 以下内容翻译自cplusplus.com，极大地锻炼了我的英语能力。 bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。 ...
分类：
其他好文 时间：
2019-08-27 12:47:48
阅读次数：
94
