- 博客(5)
- 收藏
- 关注
RSS订阅原创 bitset 使用指南
MSDN：点击打开链接构造函数(3种）：bitset a; //大小为10，值全为0bitset a(6);//大小为10，值为110bitset a("0110");//C type字符串做参数方法：all() //是否均为1any()//是否有一个1count()//1的数量flip(int n)//第N位取反，无
2015-09-22 20:23:37
659
转载 AC自动机模版
//======================// HDU 2222// 求目标串中出现了几个模式串//====================#include #include #include #include #include using namespace std;struct Trie{ int next[500010][26],fail[500010]
2015-09-19 20:03:04
462
转载 为什么python在函数中修改"字典型全局变量"不需要global
转自http://blog.csdn.net/handsomekang/article/details/41392417?utm_source=tuicool：比如下面这段代码[python] view plaincopys = 'foo' d = {'a':1} def f(): s = 'bar'
2015-09-14 19:24:10
7992
1
转载 矩阵模板
struct Matrix{ int mat[15][15]; int n; void init(int _n){ n = _n; memset(mat,0,sizeof(mat)); } Matrix operator *(const Matrix &b)const{ Matrix ret;
2015-09-11 20:24:54
511
原创 Codeforces Round #257 (Div. 1) B. Jzzhu and Cities （记录最短路数量）
首先把K条特殊边处理一下，到同一个点的只保留最短的，其余都去掉并维护答案。这样形成一棵树。然后再把这些边和m条普通边一起跑堆优化的dijkstra，并记录最短路数量。然后对于上一步剩下的每条特殊边，如果最短路长度小于它那一定可以去除，如果最短路长度等于它，就看最短路数量，如果等于1，说明就是这条特殊边，不能删，如果大于1说明有别的路，可以删。下面记录路径写的是简略版，因为本题只关心是不是大于1
2015-09-11 12:24:50
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人