BZOJ_2679_[Usaco2012 Open]Balanced Cow Subsets _meet in middle+双指针 Description Farmer John's owns N cows (2 <= N <= 20), where cow i produces M(i) uni ...
分类：
其他好文 时间：
2018-05-20 14:17:30
阅读次数：
243
One of DB and TN common interests is traveling. One day, they went to Grand Line and found One Piece ! The One Piece treasure has n gold coins (n is e ...
分类：
其他好文 时间：
2018-05-18 22:19:35
阅读次数：
196
Given a sequence of n numbers a1, a2, ..., an and a number of k-queries. A k-query is a triple (i, j, k) (1 ≤ i ≤ j ≤ n). For each k-query (i, j, k), ...
分类：
其他好文 时间：
2018-05-18 00:27:32
阅读次数：
234
题意:求$u$到$v$的最短路径的不同权值种类个数 树上莫队试水题 该解释的我在上一篇文章就解释了 ...
分类：
其他好文 时间：
2018-05-17 00:57:19
阅读次数：
152
标签（空格分隔）： 数位DP 二分 "题目链接" 先算出答案1的个数,再二分查找 ...
分类：
其他好文 时间：
2018-05-10 13:19:35
阅读次数：
123
标签（空格分隔）： 数位DP "题目链接" 枚举作为枢纽的点,注意零的情况 cpp include include include using namespace std; typedef long long ll; ll read() { ll x=0,f=1;char ch=getchar(); ...
分类：
其他好文 时间：
2018-05-10 13:16:01
阅读次数：
112
我%&&……&（）&%？？？？？ 双模hashWA，unsigned long longAC，而且必须判断hash出来的数不能为0？？？？ 我可能学了假的hash 这个题求个前缀和，然后目标是找到距离当前位置最远，且能使这两个数组差分后2—k位相同 hash把差分后数组的2到k位压起来即可，用map ...
分类：
其他好文 时间：
2018-05-09 20:59:48
阅读次数：
159
原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html 题目传送门 - SPOJ LCS2 题意 求若干$(若干<10)$个字符串的最长公共连续子串长度。 串长$\leq 100000$ 题解 建议在做本题之前，先去做SPOJ LCS，本题是其升 ...
分类：
其他好文 时间：
2018-05-02 22:14:49
阅读次数：
162
题意:给定$a[1...n]$和$Q$次询问,每次统计$[L,R]$范围内出现频率最高的数的次数 想法没啥好说的,分别统计该数出现的次数和次数出现的次数,然后莫队暴力 注意本题时间卡的很紧,map无法通过 还有一个小细节是莫队时必须把add操作全部放在前面,保证操作不会数据越界,否则会RTE(调了一 ...
分类：
其他好文 时间：
2018-05-02 16:00:39
阅读次数：
118
题意:给定$a[1...n]$,$Q$次询问,每次统计$[L,R]$范围内有多少个不同的数字 xjb乱写就A了,莫队真好玩 ...
分类：
其他好文 时间：
2018-05-02 02:28:35
阅读次数：
153
