HEHE

摘要： 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... 阅读全文

摘要： 先拓扑排序搞出合法的, 然后就是最大权闭合图模型了....---------------------------------------------------------------------#include#include#includeusing namespace std;#define... 阅读全文

摘要： 排序搞掉一维, 然后就用LCT维护加边MST. O(NlogN)--------------------------------------------------------------------------------------#include#include#include#include... 阅读全文

摘要： 建AC自动机后, dp(x, y, s)表示当前长度为x, 在结点y, 包括的串的状态为s的方案数, 转移就在自动机上走就行了. 对于输出方案, 必定是由给出的串组成(因为#include#include#includeusing namespace std;typedef long long ll... 阅读全文

摘要： floyd...求最短路时顺便求出路径数. 时间复杂度O(N^3)-------------------------------------------------------------------------------------------#include#include#includeus... 阅读全文

摘要： 倒着做菜..然后考虑为当前的人做菜对后面的人的影响就可以了..要动态加边----------------------------------------------------------------------------------#include#include#include#include... 阅读全文

摘要： CF原题(http://codeforces.com/blog/entry/4849, 204E), CF的解法是O(Nlog^2N)的..记某个字符串以第i位开头的字符串对答案的贡献f(i), 那么f(i-1)>=f(i)-1, 然后就是O(NlogN)了, 但是速度垫底了....被后缀自动机完爆... 阅读全文

摘要： 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... 阅读全文

摘要： 离线, 然后按时间分治, 每个向量都有出现时间[l, r], 直接插入时间线段树(一个向量只会影响O(logN)数量级的线段树节点). 在线段树每个节点弄出凸壳然后二分. 时间复杂度O(Nlog^2N)-------------------------------------------------... 阅读全文

摘要： 离线然后倒着做就变成了支持加点的动态凸包...用平衡树维护上凸壳...时间复杂度O(NlogN)-----------------------------------------------------------------------#include#include#include#includ... 阅读全文