题目大意：给定一张无向带权图 , 找出从 s 到 e 恰好经过 n 条边的最短路径 ...
分类：
其他好文 时间：
2020-01-30 09:27:52
阅读次数：
57
"传送门" 题意： 给出一颗有根树，每个结点有一个权值$a_i,1\leq a_i\leq 10^9$；同时，每个结点有一个值$c_i$，表示其子树中有多少个结点，满足$a_j include include include include include include include inclu ...
分类：
其他好文 时间：
2020-01-30 00:00:30
阅读次数：
129
#include <iostream> using namespace std; template<typename T> class complex{ public:complex(T r=0,T i=0) :re(r),im(i) {} T real() const{return re;}//函 ...
分类：
其他好文 时间：
2020-01-29 12:10:49
阅读次数：
63
[AHOI2009]中国象棋 题意: 在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。 这题很久以前就见过了, 但当时dp太菜, 一看计数就不敢做了. 现在一看, ~~不是水题吗~~ 显然的思路应该是记录一下每行放了几个炮, 但行太多肯定 ...
分类：
其他好文 时间：
2020-01-27 14:03:57
阅读次数：
74
[APIO2012]派遣 枚举所有忍者在哪棵子树内, 答案即为本子树内最多派遣的忍者数乘上子树根在原树中祖先最强的领导力, dfs用可并堆合并两棵子树即可, 这道题用不着用并查集维护连通性 ...
【1】C++11支持局部的类型和匿名类型做模板的实参 在C++98中，标准对模板实参的类型还有一些限制。 具体地讲，局部的类型和匿名的类型在C++98中都不能做模板类的实参。 而在C++11标准中，支持做模板的实参。示例如下： 1 template<typename T> class X {}; 2 ...
分类：
编程语言 时间：
2020-01-24 09:24:22
阅读次数：
99
#ifndef BINOMIAL_HEAP #define BINOMIAL_HEAP #include <vector> #include <algorithm> #include <iostream> template<typename T> struct BinomialNode { T va ...
分类：
其他好文 时间：
2020-01-22 20:13:05
阅读次数：
77
c++中，有操作符 operator() ，可以在对象后加上操作符 () ，使程序看起来像是函数执行。 #include<iostream> using namespace std; template<typename T> class print { public: void operator() ...
分类：
编程语言 时间：
2020-01-22 16:40:46
阅读次数：
88
c++是一门多范式的语言，其中就包括泛型，泛型有可以细分为泛型方法和泛型类。无处不在的stl，就是泛型最经典的应用场景。c++泛型的实现原理就是在调用时传入真正的类型。其泛型相比于java，本人感觉不太好用，定义命名时也有些冗余，先上代码。 //记住这些经典的代码，它可以让你理解语言template ...
分类：
编程语言 时间：
2020-01-21 23:25:42
阅读次数：
105
索引堆： 数据和索引分开表示 建堆过程：比较数据，交换索引，效率高 便于堆中数据的操作，如将进程号为7的任务优先级由28改为38 1 template<typename Item> 2 class IndexMaxHeap{ 3 private: 4 Item *data; //数据 5 int * ...
分类：
编程语言 时间：
2020-01-21 00:49:21
阅读次数：
92
