摘要：
看不懂题解以及别人说的集合最多只有一个点。。。。。然后试了下题解的方法http://blog.sina.com.cn/s/blog_6bddecdc0102uzka.html首先是无源汇有上下界最大流：就是最大流基础上，无源汇，每条边的流量有上下界。这题是给一个图，VT的最大流，看是否满流(S的相邻... 阅读全文
摘要：
建议入门的人先看cd琦的《基于连通性状态压缩的动态规划问题》。事半功倍。插头DP其实是比较久以前听说的一个东西，当初是水了几道水题，最近打算温习一下，顺便看下能否入门之类。插头DP建议先理解“插头”的概念。然后会HASH表（这个其实是很基础的东西，应该都会的）。然后就是DP。以及特殊题目的特殊处理。... 阅读全文
摘要：
在一个D维空间，只有整点，点的每个维度的值是0~n-1 。现每秒生成D条线段，第i条线段与第i维度的轴平行。问D条线段的相交期望。生成线段[a1,a2]的方法（假设该线段为第i条，即与第i维度的轴平行）为，i!=j时，a1[j]=a2[j]，且随机取区间[0,n-1]内的整数。然后a1[i],a2[... 阅读全文
摘要：
给出2个影响矩阵，一个是当天天气对湿度的影响，一个是前一天天气对当天天气的影响。即在晴天（阴天、雨天）发生Dry（Dryish、Damp、Soggy）的概率，以及前一天晴天（阴天、雨天）而今天发生晴天（阴天、雨天）的概率。其中第一天的晴天阴天雨天概率为0.63，0.17，0.20输入n天的湿度情况，... 阅读全文
摘要：
其实zoj 3415不是应该叫Yu Zhou吗。。。碰到ZOJ 3415之后用了第二个参考网址的方法去求通项，然后这次碰到4870不会搞。参考了chanme的，然后重新把周瑜跟排名都反复推导（不是推倒）四五次才上来写这份有抄袭嫌疑的题解。。。这2题很类似，多校的rating相当于强化版，不过原理都一... 阅读全文
摘要：
输入一个n×m网格图，每个结点的值为0～9，可以从任意点出发不超过k次，走完每个点且仅访问每个结点一次，问最终的能量最大值。不可全部走完的情况输出-1.初始能量为0。 而结点（x，y）可以跳跃到结点（x，y+dy）或（x+dx，y）。消耗能量为跳跃前后结点的曼哈顿距离 - 1 。若跳跃前后的结点的值... 阅读全文
摘要：
输入一个无向图 V 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 #define ll long long12 #def... 阅读全文
摘要：
这次真的需要好好总结反思。。。。5月11日，今天是省赛。。。开赛前，有个人用麦说“balabala”之类的，终于有用麦讲话了=。=像点样了。。。跟昨天热身赛一样，我来开VS,建项目云云。。。开赛了，我输入完team号跟密码，然后开完vs还没建好项目，SF说A水，让他来建，然后我继续看题，跟平常一样从... 阅读全文
摘要：
插头DP基础题的样子。。。输入N,M 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 #define... 阅读全文
摘要：
n个区域，每个区域有我方军队a[i]，a[i]==0的区域表示敌方区域，输入邻接矩阵。问经过一次调兵，使得我方边界处（与敌军区域邻接的区域）士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络... 阅读全文