ACM之梦

因为E有两个选择D或者.   其实就暗含了最小割的模型。 最小割的话，就是一部分分到源点一侧，一部分分到汇点一侧。 如果把源点分在一起当成是.   和汇点分在一起当成是D.  那么建图的时候，相邻的建流量为1的边。 如果这个点本来是. 那个连汇点是INF，本来是D的，连源点是INF。如果是这种建图的话，最小割求出来的最小周长。 我们需要的最大周长。 

题意：int calc{    int res=0;    for(int i=1;i        for(int j=1;j        {            res+=gcd(a[i],a[j])*(gcd(a[i],a[j])-1);            res%=10007;        }    retu

题意：n个人站成一排，开始指向第一个人，每轮从集合中取一个数x然后然后往后x个人，并且把那个人删掉，最优剩下的人赢，问那些人可能赢。题解：dp[i][j],表示剩下i个人，并且现在指向1位置，对于j位置的人是否赢，这都是相对位置。转移时枚举i，j和集合中选取的数a[k]。#include#include#include#include#include#include#i

题意：给出一个图，这个图有无向边和有向边，每次从一个点走到另外一个点对应的路就是塌掉，问一个点经过其他回来的这种路是否存在。题解：其实就是求是否存在一个环！那么dfs即可。标记边和定点。#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include

题意：Alice和一个人玩游戏（艹Bob没了），假设另外一个是Bob吧！他们各自从区间A和区间B中取一个数，然后两个数做异或运算，现在Alice想让整个数尽量打，Bob想让这个数尽量小。问最后的数是多少。题解：这题首先要懂这个博弈，表示真心没懂这个博弈，听了凡神指点，虐有明白。如果知道了这个博弈就能做这题了。我们设置dp[pos][f1][f2][f3][f4]表示在某个位pos并且边

题意：一个序列，求这个序列每个1题解：有个技巧，不过这题暴力的人也过了，ORZ。#include#include#include#include#include#include#include#include#include#include#include#define B(x) (1<<(x))using namespace std;typedef lo

题意：一段长度为n的木块有n个长度为一的木块构成，现在给出m个不坚固的木块，现在要将原木块分成4份，并且其中三份不能包含不坚固的木块，并且这三份要尽量长，这三份要能构成三角形。问分割的方案数。题解：这题三份不能包含不坚固木块，那么其中一份肯定要包含所有木块，于是这要扣掉这一个份，问题就转化成两块木块分成三份或者一块木块分成三份能构成三角形的方案数。对于第一种情况，两个木块分成三份：

题意：给出一个无向图，问是否存在奇环和偶环。题解：首先奇环判断比较简单，如果是二分图必定没有奇环，否则必定有奇环。接着是偶环的判断，偶环比较复杂点，对于一个双联通分量，分两种情况：1、如果双联通分量就是一个环，那么就可能为奇环也可能为偶环，要特判。2、如果双联通分量不是一个环，那么肯定存在偶环在里面。对于1，我的做法是对每个双联通分量进行搜索，记录点被走过大于1的个数，

数学题，第几大的公因子肯定是最大公因子的因子，yi

赶脚我的思维已经到了极限了，好难懂

wa了好久/** this code is made by LinMeiChen* Problem:* Type of Problem:* Thinking:* Feeling:*/#include#include#include#include#include#include#include#include#include#includeusing na

代码写搓了/** this code is made by LinMeiChen* Problem:* Type of Problem:* Thinking:* Feeling:*/#include#include#include#include#include#include#include#include#include#includeusing na

用dp暴力枚举，可惜wa 。。

方法很巧妙，仔细看代码/** this code is made by LinMeiChen* Problem:* Type of Problem:* Thinking:* Feeling:*/#include#include#include#include#include#include#include#include#include#includeusin

题意很简单就不说了，这题暴力肯超时，

不是很理解，之后再看看/** this code is made by LinMeiChen* Problem:* Type of Problem:* Thinking:* Feeling:*/#include#include#include#include#include#include#includeusing namespace std;typedef

这题非常的考验思维，开始的时候想到用左边