摘要：
最大流的网络，可看作为辅送一般货物的运输网络，此时，最大流问题仅表明运输网络运输货物的能力，但没有考虑运送货物的费用。在实际问题中，运送同样数量货物的运输方案可能有多个，因此从中找一个输出费用最小的的方案是一个很重要的问题，这就是最小代价流所要讨论的内容。1.最小费用最大流问题的模型 给定网络N=(V，E，c，w，s，t)，每一弧(vi,vj)属于E上，除了已给容量cij外，还给了一个单位流量的费用w(vi,vj)≥O(简记为wij)。所谓最小费用最大流问题就是要求一个最大流f，使得流的总输送费用取最小值。 W(f)=∑wijfij2.用对偶法解最小费用最大流问题 定义：已知网络N=(V，.. 阅读全文
摘要：
P2299：显然逆序对，树状、线段树、归并随意Pascal与C++速度差异很大，目测基本一样，但一个超时，一个500MS 求神犇指导（树状） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 con... 阅读全文
摘要：
P1000：水一把P1006:弦图完美消除序列，我用的MCS，在写此题前请先去看cdq有关弦图的ppt，因为，b的错，WA了会儿，真是忧伤……P1007照斜率排序 然后用stack维护可见直线序列 插入的直线与top的焦点必须始终大于top与top-1的焦点 否则top--①struct sort ... 阅读全文
摘要：
题目貌似比去年难些想去年Day1 T1很基础 T2随便搞搞60 T3 也能拿点 Day2 T1乱搞 T2Seg Tree T3随便搞搞今年数论跑Day1T1最后写了快速幂T2 目测是逆序对，简单分析了一下，确实没错，可是尼玛树状数组以前没理解好，不过貌似Seg Tree也可以求？T3 当时当了小白 简单写了个图论 不过可以先qsort然后利用并查集加边，当两顶点连通时输出当前边权值即可？== 当时竟然没想起来……Day 2T1 链表什么的合并乱搞T2 动态规划 其实貌似A、B情况没什么影响T3 最短路预处理+BFS 不过没调好……我去求高分 目测 TOP20都没可能?太惨了吧 我刚觉醒 希望还 阅读全文
摘要：
为了复习某些数论……经典求解同余方程，拓展Eculid是基础（需要求逆），除非想直接背程序的，都要先去看这个网上证明比较多，我是之前看的NOI导刊上的总结如下:（引用自qywyh，仅文字）问题简单来说就是a = ai (mod ni)求未知数a,以下小结略去证明, 只是对定理作了必要的解释, 要了解相关定理,可查阅数论资料.中国余数定理:设 n=n1*n2...nk, 其中因子两两互质.有:a-----(a1,a2,...,ak), 其中ai = a mod ni, 则 a和(a1,a2,...,ak)关系是一一对应的.就是说可以由 a求出(a1,a2,...,ak), 也可以由(a1,a2, 阅读全文
摘要：
Problems#NameAJeff and Digitsstandard input/output1 s, 256 MBx2130BJeff and Periodsstandard input/output1 s, 256 MBx1573CJeff and Roundingstandard input/output1 s, 256 MBx282DJeff and Furikstandard input/output1 s, 256 MBx101EJeff and Bracketsstandard input/output1 s, 256 MBx5懒得说太多。Problem A：恶俗小学数学题 阅读全文
摘要：
Prefix35/105FromlydrainbowcatChannel4/87FromlydrainbowcatParade7/78Fromlydrainbowcat当时在看数论，没参加比赛（蒟蒻怕掉Rating我会说？）简单看了一下题，难度似乎不是很大，都有一定思路，举办方已经给了题解，不过我还是说说自己的想法吧，也就是昨天的第一眼感受。Prefix：前缀很容易就想起来Trie，一上来就数据结构？这么凶残？不过Trie码起来也很快的，一边码完，测了下样例就交了。==可耻的85了……改了一下A了，貌似将近花了30分钟……想当年ACM，就挂在Trie上了，绝对AC的算法，可惜当时Trie很不熟 阅读全文
摘要：
小象和老鼠32/62Fromzxr960115网络服务5/35Fromzxr960115秘密武器2/40Fromzxr960115Problem A：一般般的DP，算是这次的送分T吧。不过为什我我手抽写错了，毛分都没有 对拍很重要，早知道写完不去打游戏了……Problem B：有一定难度，标准正解分析远比给的题解复杂的多，不过怒A了。因为吧……这道题原模型我见过，出题少侠目测连样例都没改……Problem C：应该是偏数学和匹配类的T吧。根据给的条件很容易就可以推出一些算式，然后就可以枚举了，但实际上，枚举太耗时间，仅有30分。考虑到KMP的计算前的自身匹配，想到是否可以根据原串自身匹配进行. 阅读全文
摘要：
本蒟蒻总是那么渣渣 混在Div.2 哭了……昨天又是……看完题目小搞一下 然后提前睡觉去了……不过我现在貌似都没把题目看完==Problem A：很水的一题，原本以为是二分答案，后来发现连二分答案都不要。读入时确定枚举的上界和下界，然后枚举一下结束。Problem B：一般CF的算法会比我想得简单，所以果断用了dfs。一切都很美好，不过挂在了pretest 10 超时。其实也不是大问题，对于第二个问题一开始用的是字符串储存，但其实字符串操作很耗时间，改成数组，仅在完成第一问后，再次从正解起始处再次dfs出第二问即可。Problem C：看起来好像很厉害的样子……其实吧 也不难。最基础的想法，找 阅读全文
摘要：
对于KMP，可以去看Matrix67的blog或者一些教程（有视频找度娘，可以去看看），理解还是蛮简单的。对于next函数就是下面的情况：详细解释可以参照：http://blog.csdn.net/xiaoxian8023/article/details/8134292咱作为蒟蒻，没什么好说的……C... 阅读全文