上一页 1 2 3 4 5 6 7 8 ··· 49 下一页
摘要:dp(i) = max(dp(i-1), x[j]*a[i]+y[j]*b[i]), 0#include#include#include#includeusing namespace std;#define K(a, b) ((a.y - b.y) / (a.x - b.x))const int m... 阅读全文
posted @ 2016-01-24 15:12 JSZX11556 阅读(244) 评论(0) 推荐(0) 编辑
摘要:先拓扑排序搞出合法的, 然后就是最大权闭合图模型了....---------------------------------------------------------------------#include#include#includeusing namespace std;#define... 阅读全文
posted @ 2016-01-23 23:11 JSZX11556 阅读(265) 评论(0) 推荐(0) 编辑
摘要:排序搞掉一维, 然后就用LCT维护加边MST. O(NlogN)--------------------------------------------------------------------------------------#include#include#include#include... 阅读全文
posted @ 2016-01-23 19:28 JSZX11556 阅读(243) 评论(0) 推荐(0) 编辑
摘要:建AC自动机后, dp(x, y, s)表示当前长度为x, 在结点y, 包括的串的状态为s的方案数, 转移就在自动机上走就行了. 对于输出方案, 必定是由给出的串组成(因为#include#include#includeusing namespace std;typedef long long ll... 阅读全文
posted @ 2016-01-23 17:24 JSZX11556 阅读(195) 评论(0) 推荐(0) 编辑
摘要:floyd...求最短路时顺便求出路径数. 时间复杂度O(N^3)-------------------------------------------------------------------------------------------#include#include#includeus... 阅读全文
posted @ 2016-01-21 12:58 JSZX11556 阅读(259) 评论(3) 推荐(0) 编辑
摘要:倒着做菜..然后考虑为当前的人做菜对后面的人的影响就可以了..要动态加边----------------------------------------------------------------------------------#include#include#include#include... 阅读全文
posted @ 2016-01-20 13:08 JSZX11556 阅读(178) 评论(0) 推荐(0) 编辑
摘要:CF原题(http://codeforces.com/blog/entry/4849, 204E), CF的解法是O(Nlog^2N)的..记某个字符串以第i位开头的字符串对答案的贡献f(i), 那么f(i-1)>=f(i)-1, 然后就是O(NlogN)了, 但是速度垫底了....被后缀自动机完爆... 阅读全文
posted @ 2016-01-19 20:47 JSZX11556 阅读(664) 评论(1) 推荐(1) 编辑
摘要:N^0.5以内的质数只有8个, dp(i, j, k)表示用了前i个大质数(>N^0.5), 2人选的质数(#include#includeusing namespace std;typedef long long ll;#define b(x) (1 = P) x -= P;}inline boo... 阅读全文
posted @ 2016-01-18 13:22 JSZX11556 阅读(205) 评论(0) 推荐(0) 编辑
摘要:离线, 然后按时间分治, 每个向量都有出现时间[l, r], 直接插入时间线段树(一个向量只会影响O(logN)数量级的线段树节点). 在线段树每个节点弄出凸壳然后二分. 时间复杂度O(Nlog^2N)-------------------------------------------------... 阅读全文
posted @ 2016-01-17 19:47 JSZX11556 阅读(249) 评论(0) 推荐(0) 编辑
摘要:离线然后倒着做就变成了支持加点的动态凸包...用平衡树维护上凸壳...时间复杂度O(NlogN)-----------------------------------------------------------------------#include#include#include#includ... 阅读全文
posted @ 2016-01-17 12:22 JSZX11556 阅读(318) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 49 下一页