题目链接 Eighty seven 背包（用bitset预处理）然后对于每个询问O（1）回答即可。 预处理的时候背包。 ...
分类：
其他好文 时间：
2017-04-17 00:40:36
阅读次数：
164
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <bitset> 6 #include <vector> 7 #include <queue> 8 #in ...
分类：
其他好文 时间：
2017-04-09 22:04:56
阅读次数：
254
思路： 看完这道题根本没有思路啊.... 然后我就膜拜了一波题解... 这神tm乱搞思路 维护两个bitset 第一个bitset代表当前区间哪些数出现过 第二个bitset是 maxp-p出现过 差为x的时候 就用第一个bitset与一下它右移x就好了 和为x的时候 就第一个bitset与一下第二 ...
分类：
其他好文 时间：
2017-04-09 18:34:47
阅读次数：
151
Codeforces 754E：Dasha and cyclic table 题目链接：http://codeforces.com/problemset/problem/754/E 题目大意：$A$矩阵（$size(A)=n \times m$，仅含'a'-'z'）在整个平面做周期延拓，问$B$矩阵 ...
分类：
其他好文 时间：
2017-04-08 09:54:51
阅读次数：
274
Haybale Guessing Time Limit: 1000MS Memory Limit: 65536K Description The cows, who always have an inferiority complex about their intelligence, have a ...
分类：
其他好文 时间：
2017-04-04 22:13:56
阅读次数：
220
题意： 给一个DAG，要求s到t的第K短路，很经典的问题。 分析： 我们可以看到k<=1000，这个值不是很大，我可以想到直接bfs走遍所有情况，最多也就有1000中情况，但是1000个点显然会M。 既然是要求k短路，也就是说最终计算出来的到达t的花费必然是递增的，也就是说我们在搜索的时候肯定要用到 ...
分类：
其他好文 时间：
2017-04-04 17:47:57
阅读次数：
239
【题目链接】 http://codeforces.com/problemset/problem/788/C 【题目大意】 给出一些浓度的饮料，要求调出n/1000浓度的饮料，问最少需要多少升饮料 【题解】 设浓度为a，现在要求出系数x1,x2,x3……，使得x1*a1+x2*a2+x3*a3+……= ...
分类：
其他好文 时间：
2017-04-04 00:02:52
阅读次数：
358
Sasha and Kolya decided to get drunk with Coke, again. This time they have k types of Coke. i-th type is characterised by its carbon dioxide concentra ...
分类：
其他好文 时间：
2017-04-03 14:31:22
阅读次数：
253
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-27 21:06:49
阅读次数：
137
http://poj.org/problem?id=2065 题目是要求 如果str[i] = '*'那就是等于0 求这n条方程在%p下的解。 我看了网上的题解说是高斯消元 + 扩展欧几里德。 然后我自己想了想，就用了高斯消元 ＋ 费马小定理。因为%p是质数，所以很容易就用上了费马小定理，就是在除法 ...
分类：
其他好文 时间：
2017-03-25 11:10:17
阅读次数：
248
