题面 "题目传送门" 解法 学习了怎么用高斯消元解一个异或方程组 其实和普通的高斯消元是一样的 在多少个方程后就确定答案可以直接边做边取max即可 用bitset优化异或 时间复杂度：$O(\frac{nm^2}{w})$ 代码 cpp include using namespace std; te ...
分类：
其他好文 时间：
2018-08-14 20:03:43
阅读次数：
141
题面 "题目传送门" 解法 如果没有不能经过上一次经过的边这个限制，显然就是矩阵乘法的裸题 那么我们考虑转化一下，把边当成点 将一条无向边拆成2条有向边，然后连边，设邻接矩阵为$A$ 将$A$变成$A^{T 1}$，然后枚举起点的出边，终点的入边即可 时间复杂度：$O(m^3\ log\ T)$ 代 ...
分类：
其他好文 时间：
2018-08-14 20:01:23
阅读次数：
150
C++智能指针,指针容器原理及简单实现(auto_ptr,scoped_ptr,ptr_vector). [TOC] 前言 最近再写一个muduo的异步日志接触了很多智能指针，但是又不打算用boost库，只好模一个来用用了. 智能指针本身是一个对象,它在栈上创建,构造的时候分配堆上资源,析构的时候释 ...
分类：
编程语言 时间：
2018-08-09 22:00:49
阅读次数：
224
题意：给出一个有$n$个结点，$m$条边的连通无向图，边有边权，等于经过这条边所需的时间。有$k$个点设有传送门。一开始，所有传送门关闭。你从$1$号点出发，每当你到达一个有传送门的点，那个传送门就会永久开启。你可以从一个开启的传送门花费$0$时间到达另一个开启的传送门。求开启所有传送门所需的最小时 ...
分类：
其他好文 时间：
2018-08-04 11:43:38
阅读次数：
377
[TOC] 1.概念 将一个数组排序，可以递归的将它们分成两半分别排序，然后将结果归并起来。体现了分治思想。算法时间复杂度：O(nlgn) 2.自顶向下的归并排序算法（递归实现） 上图所示为归并数组a[0...15]的调用轨迹图。 2.1初实现 应用：求逆序对 归并排序中的__merge()函数，是 ...
分类：
编程语言 时间：
2018-08-02 19:22:55
阅读次数：
188
对照表： http://docwiki.embarcadero.com/RADStudio/Tokyo/en/Compiler_Versions procedure TForm1.Button1Click(Sender: TObject); begin ShowMessage(System.Comp ...
http://codeforces.com/contest/878/problem/E tag是假的 $ans = \sum_{i=1}^{n}a_i2^{k_i} \; \; 1 \le k_i \le k_{i 1}+1$ 如果对于$[l, r]$是正的话从右往左加贪心 离线后从左往右加数 如果 ...
分类：
其他好文 时间：
2018-07-26 21:23:07
阅读次数：
173
方法1，直接修改数据库表 打开数据库表，找到这个表名字dede_arctype中的typename和typedir字段改为255即可。 系统设置 - SQL命令行工具 - 多行命令 alter table #@__arctype change typedir typedir char(255) 方法 ...
分类：
其他好文 时间：
2018-07-25 17:08:50
阅读次数：
182
《Effective C++》 Note 下面有两种template声明： 当我们声明template类型参数，class和typename没有什么不同。但是 使用typename可以暗示参数并非一定得是个class类型 。 C++并不总是把class和typename视为等价，有时候你一定得使用t ...
分类：
其他好文 时间：
2018-07-22 14:14:49
阅读次数：
175
迭代器中序遍历整棵树，++或 为前驱后继 可重复插入，查找，排名（ using namespace std; template class splay_tree_iterator; template, typename _Equ = equal_to class splay_tree { publi ...
分类：
其他好文 时间：
2018-07-21 14:35:30
阅读次数：
110
