摘要： 计划在未来两周内，把关于算法竞赛相关内容整理一下，分类发表在博客上。 阅读全文

摘要： 题意：设一个斐波那契串序列，F1=b, F2=a, ..., Fn=Fn-1Fn-2。一个串的LBoardm意思是：取此串的长为m的前缀作为子串，则此子串自身的前后缀最长匹配即为原串的LBoardm。现给出n和m，求斐波那契串Fn的LBoardm。（不知道讲清楚没有。。题意就是这么绕。。）分析：鉴于... 阅读全文

摘要： 头文件：import java.io.*;import java.util.*;import java.math.*;BigInteger属于java.math.BigInteger读入：Scanner cin = Scanner (System.in);while(cin.hasNext())//... 阅读全文

摘要： 一、什么是最大流问题假设现在有一个地下水管道网络，有m根管道，n个管道交叉点，现在自来水厂位于其中一个点，向网络中输水，隔壁老王在另外一个点接水，已知由于管道修建的年代不同，有的管道能承受的水流量较大，有的较小，现在求在自来水厂输入的水不限的情况下，隔壁老王能接到的水的最大值？为解决该问题，可以将输... 阅读全文

摘要： 一、有容量上下界的网络可行流 当且仅当所有附加弧满载时原网络有可行流二、有容量上下界的网络最大/最小流 先按上述方法重构网络，再用传统算法得到s-t最大流，然后求出t-s最大流就是s-t最小流。（PS：无下界时u->v反向弧容量为0，有下界时其反向弧容量为下界） 阅读全文

摘要： 本来不打算写总结的，想来博客已经很久没更新了，觉得还是来一发吧。 赶脚这次比赛纯粹是运气好，基本上是沿着这样的模式：翻到一个题 → 嗯，有思路 → 敲一敲 → 提交 → 1A → 看下一道题 .... 所以噼里啪啦交了6道水题，所以中途没有卡在哪一道题上浪费时间，（除了E题第一次提交忘了开LL... 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=773 1 import java.util.Scanner; 2 3 public class Main{ 4 public static void main(String[] args){ 5 in 阅读全文

摘要： 2014年1月24日，这是一个值得纪念的日子。。。 阅读全文

摘要： 随着我A掉了1149，衡八的第二页也就被我干掉了一半，我的做题进度向第二页的后半页挺进。 想起去年八月的NOI给我的那个沉痛的打击，我至今仍感慨万分。一直以来，小学老师、初中老师总在要我们写一些大谈成功的文章，可是在我参加NOI之前，我根本没有真正悟出我在作文中论述的东西。是那次NOI告诉我，... 阅读全文

摘要： 关于DP的优化方法有很多种，低级的有矩阵快速幂，高级一点的比如四边形不等式优化、斜率优化等等。因为在动态规划中，有这样的一类问题状态转移方程 dp[i][j]=min{dp[i][k-1]+dp[k][j]}+w[i][j] （k>i&&ki&&k 2 #include 3 #include 4... 阅读全文