![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 54
BFZD
这个作者很懒,什么都没留下…
展开
-
[COGS] [wc2011]Xor
题目描述给定一个n(n≤50000) 个点m(m≤10000) 条边的无向图,每条边上有一个权值。请你求一条从1到n的路径,使得路径上的边的异或和最大。 【输入格式】第一行包含两个整数n和m, 表示该无向图中点的数目与边的数目。 接下来m行描述m条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 【输出格式】仅包含一...原创 2018-03-10 22:12:01 · 170 阅读 · 0 评论 -
「SDOI2014」数表
「SDOI2014」数表 题解参看dalao 个人认为这一道题的公式不是很难推(注意有两项相乘的将乘积作为一个变量T来枚举,再枚举T的约数d,这样就有可能能够预处理) 我认为该题的最大的难点(也是坑死我的地方)就是小于等于a这一个限制。 看了dalao们的题解和代码后明白了其实只需要先对f排序,再将查询离线做(按a从小到大排序)用树状数组维护即可。 对于每一个查询的a来说对f[d]小于等于...原创 2018-03-23 18:28:57 · 249 阅读 · 0 评论 -
矩阵行列式 和 一系列的数学公式
矩阵的一点知识 一点黑科技积性函数常见的积性函数有 除数函数σk(n)=∑d|ndk,表示n的约数的k次幂和,注意σk(n)与σk(n)是不同的。约数个数函数τ(n)=σ0(n)=∑d|n1,表示n的约数个数,一般也写为d(n)。约数和函数σ(n)=σ1(n)=∑d|nd,表示n的约数之和。欧拉函数φ(n)=∑ni=1[(n,i)=1]⋅1,表示不大于n且与n互质的正整数个...原创 2018-03-21 20:30:24 · 8610 阅读 · 0 评论