Esieve

摘要： 原题：http://acm.hdu.edu.cn/showproblem.php?pid=5686 当我们要求f[n]时，可以考虑为前n-1个1的情况有加了一个1。 此时有两种情况：当不适用第n个1进行合并时，就有f[n-1]个序列；当使用这个1进行合并时，就有f[n-2]个序列。所以f[n] = 阅读全文

摘要： 原题：http://codeforces.com/contest/675/problem/C 让我们用数组a保存每个银行的余额，因为所有余额的和加起来一定为0，所以我们能把整个数组a划分为几个区间，每个区间的和都为0。对于每个区间来说，设该区间长度为l，则让该区间都为0的操作数为l-1，例如：1 、 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5687 2016百度之星资格赛C题，直接套用字典树，顺便巩固了一下自己对字典树的理解 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1532 最近在学网络流，学的还不好，先不写理解了，先放模板。。。 我觉得写得不错的博客：http://blog.csdn.net/smartxxyx/article/details/9293665/ 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5384 用字典树、AC自动机两种做法都可以做 1 #include<stdio.h> 2 #include<string.h> 3 #include<string> 4 #include<iostream> 阅读全文

摘要： 这次山科的校赛算是省赛前的一次正式的检验吧，暴露了我们队伍之前训练很多没发现的问题。 比赛的过程真的算是有惊无险，差点就GG。。。 我们入场晚了一会，我刚读完C题，就发现已经有人过了F题了，我去看F题，是个统计闰年的水题，很快就敲过了。回去想接着看C，感觉也很水，这时cerberux说这个用个map 阅读全文

摘要： 题目： http://acm.hdu.edu.cn/showproblem.php?pid=2222 AC自动机模板题 我现在对AC自动机的理解还一般，就贴一下我参考学习的两篇博客的链接： http://blog.csdn.net/niushuai666/article/details/700282 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3911 线段树区间合并的题目，解释一下代码中声明数组的作用： m1是区间内连续1的最长长度，m0是区间内连续0的最长长度，l1是从区间左端开始连续1的长度，r1是从区间右端开始连续1的长度，l0是从区间左端开 阅读全文

摘要： 题目： http://codeforces.com/problemset/problem/615/B 题意：题目描述很复杂，但实际上很简单。大意就是连续的几个点组成尾巴，要求尾巴的长度乘以尾巴终点的分支数的最大值，其中尾巴要满足的条件是有边相连，且尾巴上节点的编号一定是递增的，终点是最大值。 我刚开 阅读全文

摘要： 原题： http://acm.hdu.edu.cn/showproblem.php?pid=5651 y=n!x1!x2!x3!⋯xk!y=n!x1!x2!x3!⋯xk!y=n!x1!x2!x3!⋯xk!y=n!x1!x2!x3!⋯xk! 阅读全文