Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

https://fcw.moe/?p=177…

No. 1050 Solved 50 Submit 212 AC 60 PE 6 WA 88 TLE 13 MLE 5 OLE 2 RE 29 CE 9 10001002100310041005 10061007100810091012 10131015101910221024 10251026102810301044 10591066106910791088 11791191120812181263 12691452150717871901 19962005224323012330 24612…

话说本来想200AC就把题目总结一下...但是我现在挺懒的..不想弄...以后再来吧.…

…

虽然说有将近50+是usaco,然后还有很多水题T_T 看来我还是刷水题.... 看来我还是那么弱. T_T 但是好歹也要留个纪念..…

题目链接:BZOJ - 1559 题目分析 将给定的串建成AC自动机,然后在AC自动机上状压DP. 转移边就是Father -> Son 或 Now -> Fail. f[i][j][k] ,表示到了字符串第 i 位,在AC自动机的第 j 个节点上,状态为 k 的方案数. 状态 k 是一个二进制压缩的,表示已经包含了哪些给定串的整数. 然后...输出方案....这个太麻烦了...我是从最后状态DFS向前反推. 另外的问题是我写的AC自动机DP无法正确处理给定串存在串 A 包含串 B 的情况,所…

题链: http://www.lydsy.com/JudgeOnline/problem.php?id=3931 题解: 在最短路图上跑网络流,要开long long(无奈 BZOJ AC 不了,洛谷上 wa 了一个点.改不出来了诶) 代码: #include<queue> #include<cstdio> #include<cstring> #include<iostream> #define INF 0x3f3f3f3f #define ll long…

神题... 其实这题巨水,用各种诡异的方法都能A,包括STL等等 我之所以写题解,是因为我发现了一个bug:bz和luogu时限有问题! 这题我用了两种做法: ①:直接使用STL-map(不能直接用数组,值太大了)记录一个数是否出现过即可,时间复杂度O(nlog2n有常数) #include <cstdio> #include <algorithm> #include <map> using namespace std; map <int,int> M[55…

首先开了徐姥爷blog&&AC记录里的几题,然后还有几个算法&&模板题要搞掉. 今天&&明天: bzoj3571/3083/2752/2727/2728/1062/1063/1065/1797/4621 这10题里至少完成其中7题吧. 算法list: dominator tree(模板题还没找)(模板题3541,4157) 动态树分治(模板题4012,1095) 仙人掌缩点+DP(题1023,4316) 这3个至少完成2个吧. bzoj AC数: 下限690…