#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX=111111;
int N,E;
int v[MAX];
const int MINF=-210000000;
int in[MAX],out[MAX];
int dp[...
分类：
其他好文 时间：
2014-06-27 10:50:20
阅读次数：
113
很裸的polya，不过我看polya看了很久
吉大ACM模板里面也有
#include
#include
#include
using namespace std;
long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
#ifndef ONLINE_JUDGE
//...
分类：
其他好文 时间：
2014-06-27 10:46:11
阅读次数：
125
还不算是难题（嘿嘿，因为我做出来了）
很简单，找到相应的方程式解就是了（中间也犯了一个很2的错误，把9+10+11+...+99写成（1+90）*90/2,改过来后就好了）
不多说，code is below
#include
#include
#include
using namespace std;
int combi(int a,int b)
{
int sum=1;
int...
分类：
其他好文 时间：
2014-06-27 10:45:32
阅读次数：
141
题目链接：点击打开链接
题意：
给定一个n
构造 一个n*n矩阵使得每行恰好有一个[0,n-1]且关于主对角线对称
且主对角线必须全为0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defin...
分类：
其他好文 时间：
2014-06-27 10:15:19
阅读次数：
113
题目大意：
分析长度为n的子串有多少种。
思路分析：
对于没出现的字符，将其分配一个数字。
然后将子串看做一个nc进制的数。
然后hash判断。
#include
#include
#include
#include
#include
#include
using namespace std;
bool vis[26666666];
int val[30...
分类：
其他好文 时间：
2014-06-27 09:45:35
阅读次数：
141
求给定起点到终点的路径中，最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类：
其他好文 时间：
2014-06-27 08:29:49
阅读次数：
194
。。。第一个网络流的题目
牛淋雨什么的，建图，用模板之
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long F,P;
long long cowsum;
const int MAX=555;
long long tttt=(1<<31)-1;
c...
分类：
其他好文 时间：
2014-06-27 08:09:06
阅读次数：
131
昨天struts2整合json，一直出错：
There is no Action mapped for namespace / and action name ...
HTTP Status 404 - There is no Action mapped for action name...
发现我已经在struts.xml中继承了json-default了啊，后来发现原来是因为没有引入相应...
分类：
Web程序 时间：
2014-06-27 07:44:37
阅读次数：
224
题意：N，T，S，E：给你T条边，每条边两端都有编号和权值，问从S走到E允许走N条边，求最短路。
foyld加矩阵快速幂思想。
注意要把边离散
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
struct node
{
...
分类：
其他好文 时间：
2014-06-27 07:39:23
阅读次数：
130
有工具在手，这题就是一个模板题，就是有点不清楚，最后问的是单个元素的值，它怎么sum求出来的
#include
#include
#include
#include
using namespace std;
#define maxn 1005
int c[maxn][maxn];
int Row, Col;
inline int Lowbit(const int &x)
{
...
分类：
其他好文 时间：
2014-06-27 07:38:00
阅读次数：
231
