Furyton的学习文件

Gauss消元 解多元一次方程组 两两相消 For(j,i+1,n) { if(fabs(m[j][i])>eps) d=-m[j][i]/m[i][i]; For(k,i,n+1) m[j][k]+=d*m[i][k]; } 模板题 高斯消...

Xor 给定一个n(n≤50000) 个点m(m≤10000) 条边的无向图，每条边上有一个权值。请你求一条从1到n的路径，使得路径上的边的异或和最大。 线性基 任意选一条道路，作为初始答案 对所有环求异或和 对所有数求线性基，最优解一定是当前道路异或上一些环 贪心修改答案 冗长代码 #include <iostream> #inc...

SDOI2014 数表 有一张 n×m 的数表，其第 i 行第 j 列（1≤≤\leqi≤≤\leqN,1≤≤\leqj≤≤\leqm, 1 ≤≤\leq i ≤≤\leq N, 1 ≤≤\leq j ≤≤\leq m,1≤≤\leqi≤≤\leqN,1≤≤\leqj≤≤\leqm）的数值为能同时整除 i 和 j 的所有自然数之和。 给定 a，计算数表中不大于 a 的数之和。 注意把有...

前言 最近学了些数论函数，有了一些小小小小的套路经验 强烈推荐以下几个博客 数论函数变换总结 金策大佬 超详细 课件 狄利克雷卷积 定义：(f×g)(n)=∑d|nf(d)g(nd)(f×g)(n)=∑d|nf(d)g(nd)(f \times g)(n) = \sum_\limits{d|n} f(d)g(\frac{n}{d}) 方便表示出一些推导过程 随之而来...