jinzhao1994的专栏

最大流模板题isap 0.

给定一个矩形和三个圆形，问矩形上有没有没被原型

给定一个有向图，求最少再额外即

Root ::Regionals 2013 :: Africa/Middle East - Arab Contest   6756 - Increasing Shortest Path题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=592&page=

给定一个字符串，问他有多少个不同的子串出现了不重叠的至少两次如aaaa里，a，aa均出现了不重叠的至少两次数据范围：字符串长度不超过1000用该字符串和自己的每一个后缀进行一次扩展kmp统计从每个位置开始，最长有多长的字符串是一个满足条件的子串然后用字典树或者hash来去重。长度为n的字符串的后缀树的点的个数小于n*n/2，对于这道题，因为符合条件的字符串长度小于n/2，所以最

现在给你一个城市网络，求它

现有两排人，每排有n组人，每组人有

给定m个序列，每个长度为n，每个序列都是n的一个排列求一个序列，使得费用流模板题

给定两个字符串，将第二个字符串插入到第一个字符串的某个位置，求字典

aa#include #include #include using namespace std;struct Peo { int h; long long d,c; friend bool operator < (const Peo &a,const Peo &b) { if (a.d*b.c!=b.d*a.c) return a.d*b.c>b.d*a.c; re

给n个数，问从中选k个，取异或，问所有不同的选择方案的到达

对于一个n*m的棋盘，有些地方不能覆盖，将其余部分用1*2的骨牌和1*1的骨牌覆盖，要求1*1的骨牌的使用数量在c到d之间，问可行的方案数数据范围：n不超过100，m不超过10，c小于等于d，d不超过30插头DP，需要使用滚动数组来减小内存消耗#include #include const int mod=1000000007;int dp[2][1024][21];c

给定一颗树，点上有权值，问其上边是否有一条链，链上的点的权值的积模(10^6+3)恰好等于k。如果有解输出字典序最小的一组。树的分治，先找重心，然后判断过重心的链，然后判断在每一个子树上的，即不过重心的链#pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include

听别人说的..还没太想明白...首先

现有n个机器和m个人物#include #include #include #include using namespace std;struct PP { int x,y; friend bool operator < (const PP &a,const PP &b) { return a.y<b.y; }};PP task[100101];PP ma

给定一个地图，范围10*10，你可以跳小于k

给定一颗无根树，问有多少棵它的子树具有和

已知第一天的天气的概率，根据今天的天气可以知道下一田

一个人用两个帐号参加比赛，每次他都用积分低的那个参加，参加一场比赛有p的概率让那个好

给你一个图，构建一个最小路

给一列数，有区间修改区间查询，线段树模板题

在一个平面直角坐标系上，有一些靶子，有一个人可以的

有n张牌，从中选取k张，排成一个环，选取前k个

给一个10^18*10^18的棋盘，上边一共有10^5个

给定一个序列，查询区间子段和的最大值。即给x,y，求sum=

给一个大串和若干个小串，文打

一个小孩儿有m的时间可以分配，现在已知每个科目从某个分数

平面上有一些点，每个点有一个在

给定一个序列，现有3种操作：1.

题目给出了一个图，每个点和他的前后五个点连边

然后我发现我的dinic也有点问题....

给定一个序列，查询区间子段重复元素和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。

与GSS1一样，给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。

给一个序列，有两种操作，一种是把第x个数到的

与GSS1一样，额外添加了单点修改成某值的操作给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。

有一个人要从最下比啊

在n*m的棋盘上有一个岛，岛上每个位置都有一个

GDG破产了，但是她有一些追随者，追随者弧

给定一个布满黑白棋的棋盘，你有四种翻法可以选，一旦选了一种反

给定一个分数，求一个长度不超过5的数列，使得