题目大意：定义半连通子图为一个诱导子图，其中任意两点(x,y)中x可到达y或y可到达x，求最大半连通子图的大小以及方案数
不就是个缩点之后拓扑序DP求最长链么 这题意逗不逗233333
注意缩点后连边不要连重复了 判重边那里我用了set。。。
#include
#include
#include
#include
#include
#define M 100100
using na...
分类：
其他好文 时间：
2015-01-19 21:11:11
阅读次数：
204
题目大意：给出一个字符串，支持在线在字符串后面加一个字符串，查询一个字符串在串中出现过几次。
思路：如果不想写正解的话，这个题就是后缀自动机的简单应用。正解其实是LCT+SAM，但是时间比暴力慢一倍。。。
暴力就很简单了，正序建立后缀自动机，每次查询的时候找到位置直接输出size的值。注意两点，一个是分裂节点的时候，size也要复制过去。查询的时候发现找不到要return 0;
...
分类：
其他好文 时间：
2015-01-19 21:08:55
阅读次数：
225
题目大意：给出一个字符串，给出一些询问，每次问几个后缀两两之间的LCP之和。
思路：保证Σask数量级在O(n)上，可以考虑一下虚树了。建立虚树之后，这题就和差异那个题一样了。但是必须要打时间戳啊，要不死的很惨的啊。。
CODE：
#include
#include
#include
#include
#define MAX 1000010
using names...
分类：
其他好文 时间：
2015-01-19 19:12:37
阅读次数：
151
题目大意：给出怪物的血量，人物的攻击力，怪物每回合回血的能力，和人物几回合需要休息一次，问人物能否打败怪物。
思路：只需要简单的几个判断，不要漏掉情况即可。
1.摸怪物一下他就死了，那么他就死了。
2.一个完整的回合之后怪物处于费血状态，那么说明经过足够长的时间之后，怪物肯定会死。
3.在第一回合中，人物进行k次攻击，怪物回k-1次血的时候看能不能打死怪物，如果能，那么他肯定会死。...
分类：
编程语言 时间：
2015-01-19 19:08:43
阅读次数：
169
题目大意：给定一张n道选择题的试卷，所有答案都是正确的，但是第i个题的答案被答到了第i%n+1个位置上，求期望得分
第i道题的答案被填到了第i%n+1个位置上 期望得分是1/max(a[x],a[i%n+1])
然后就水了233
#include
#include
#include
#define M 10001000
#include
using namespace std;
i...
分类：
其他好文 时间：
2015-01-19 19:06:04
阅读次数：
150
题目大意：给定一只喵，初始h点HP，每回合先手砍一刀a点伤害，喵后手回b点血，先手k回合攻击之后休息一次，问先手能否砍死喵
C++语法基础题23333333
很容易WA- -
#include
#include
#include
#include
using namespace std;
long long h,a,b,k;
int cnt;
int main()
{
while(...
分类：
其他好文 时间：
2015-01-19 19:05:52
阅读次数：
108
题目链接： BZOJ - 3209题目大意设 f(x) 为 x 的二进制表示中 1 的个数。给定 n ，求∏ f(i) (1 #include #include #include #include #include using namespace std;typedef long long LL.....
分类：
其他好文 时间：
2015-01-19 18:48:59
阅读次数：
268
