想知道线性基直接看大佬的https://blog.sengxian.com/algorithms/linear-basis， 我就是弄下我常用的操作。 定义 学过线代里面的“基向量”，基向量说的就是一组可以表示整个空间的向量。比如在三维空间中一个基向量就是(1,0,0) (0,1,0) (0,0,1 ...
分类：
其他好文 时间：
2019-08-27 21:12:31
阅读次数：
70
原题 题目链接 题目分析 比较明显的最小生成树模板题,题目给的输入是邻接矩阵,处理一下用prim算法就可以算出最小生成树了. 代码 ...
分类：
Web程序 时间：
2019-08-27 17:42:15
阅读次数：
108
原题 题目链接 题目分析 给无向图,求次短路.相对于第k短路而言次短路还是好求的,只需要在跑dijkstra的过程中顺便记录次短路就行了. 代码 ...
分类：
数据库 时间：
2019-08-27 17:13:37
阅读次数：
75
题目链接： "POJ 1269" Problem Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will int ...
分类：
其他好文 时间：
2019-08-27 16:57:27
阅读次数：
115
其实这是道很难的容斥. 所以我考场上直接考虑了$m=0$的暴力和白给的$m=\cfrac{n(n 1)}{2}$的$10$分. 白给的那十分是完全图,根据题意就只需要输出$0$就行了. 而至于$m=0$的$40pts$,稍加思索就会发现它和错排是双射关系... 于是,就直接错排就好了. 但我当时忘了 ...
分类：
其他好文 时间：
2019-08-25 20:03:31
阅读次数：
56
需求:拿到一篇13~17考研英语高频单词, 需要截取出纯英文的单词并以英文逗号分隔; 处理的Java代码如下: 运行程序, 粘贴那几百行文本回车并输入"end"回车, 输出结果: 然后这个结果可以粘贴到"词根词缀记忆字典"的[背单词] -> [添加词库] -> [自定义] 复制粘贴 -> [导入]; ...
分类：
编程语言 时间：
2019-08-25 19:59:12
阅读次数：
106
http://acm.hdu.edu.cn/showproblem.php?pid=6703 题意 给定一个长度为n的排列（1-n），要你实现操作两种， 1 x：给第x个数加上1e7； 2 xy：查询最小的且不小于y的且不在区间[1,x]里出现过的数。 题解 对权值建主席树，维护区间最小值，插入一个 ...
分类：
其他好文 时间：
2019-08-24 23:12:28
阅读次数：
110
2019 杭电多校 10 1007 题目链接： "HDU 6697" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类：
其他好文 时间：
2019-08-24 15:39:23
阅读次数：
109
"UOJ" 思路 显然可以转化一下，变成统计异或起来等于0的集合个数，这样一个集合的贡献是$2^{|S|}$。 考虑朴素的$dp_{i,j}$表示前$i$个数凑出了$j$的方案数，发现这其实就是一堆多项式用异或卷积搞起来。第$i$个多项式是$1+2x^{a_i}$。 对$1+2x^{a}$FWT一下 ...
分类：
其他好文 时间：
2019-08-24 00:24:06
阅读次数：
77
pair的使用 关于pair 什么是pair 可以将pair看做一个内部有两个元素的结构体，且两个元素的类型是可以指定的。 何时使用pair 当想要将两个元素绑在一起作为一个合成元素，又不想要定义结构体的时候，使用pair可以方便地作为一个替代品。 pair的定义 头文件引入 定义 普通定义 临时定 ...
分类：
其他好文 时间：
2019-08-23 22:41:53
阅读次数：
168
