两道lca模板题，用的是倍增法，nlogn预处理，logn查询。#include #include #include #include using namespace std;#define maxn 10100struct Edge{ int u,v,w,next;}e[100100];i...
分类：
其他好文 时间：
2014-09-25 20:24:27
阅读次数：
236
// Memory Time// 1347K 0MS// by : Snarl_jsb// 2014-09-24-19.57#include#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-09-24 22:14:27
阅读次数：
168
Flow Problem
Problem Description
Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph....
分类：
其他好文 时间：
2014-09-24 18:35:37
阅读次数：
272
多重背包能优化掉一层O（n）的计数器优化法，现在有灵活应用的模板题了？！...
分类：
其他好文 时间：
2014-09-24 12:39:16
阅读次数：
210
今天撸3708 一直奇怪的re 就先放下了，写这个题的过程中学习了一个高精度进制转换，用这个模板写了1220记录一下：#include #include #include#include#include#includeusing namespace std;#define MAXN 10000cha...
分类：
其他好文 时间：
2014-09-23 21:22:25
阅读次数：
131
/*
矩阵快速幂：
第n个人如果是m，有f(n-1)种合法结果
第n个人如果是f,对于第n-1和n-2个人有四种ff,fm,mf,mm其中合法的只有fm和mm
对于ffm第n-3个人只能是m那么有f(n-4)种
对于fmm那么对于第n-3个人没有限制有f(n-3)种
顾f(n)=f(n-1)+f(n-3)+f(n-4)...
分类：
其他好文 时间：
2014-09-23 18:41:42
阅读次数：
267
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15064Accepted Submission...
分类：
其他好文 时间：
2014-09-18 18:16:24
阅读次数：
190
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13129Accepted Submiss...
分类：
其他好文 时间：
2014-09-18 16:19:04
阅读次数：
207
基本运用，基本是模板题。
求fi【n】. (1,1) *( 1 )
( 1,0) ( 0)
#include
#include
using namespace std;
struct juz
{
int bat[3][3];
int x,y; //行 列
};
juz mutp(ju...
分类：
其他好文 时间：
2014-09-16 22:15:31
阅读次数：
243
1 /* 2 题意：就是给定两个筛子，每个筛子上6个面，每个面的数字属于[1,6]， 且互不相同！ 3 问a筛子最少经过按照题目规定的要求转动，达到和b筛子上下左右前后的数字相同！ 4 5 思路：很直白的bfs，将每一种状态对应一个数字，保证这种状态不会...
分类：
其他好文 时间：
2014-09-16 20:20:31
阅读次数：
163
