上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 31 下一页
该文被密码保护。 阅读全文
posted @ 2018-04-06 21:53 Blue233333 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-06 21:17 Blue233333 阅读(0) 评论(0) 推荐(0) 编辑
摘要:$n \leq 1000000$的字符串,对每一个子串$i$~$n-i+1$,求他最长的一个既是前缀又是后缀的子串。 这题要求的东西具有“对称性”,不充分利用难以解决。这里的“对称性”不仅指询问是对称的,更指要求的那个公共部分是对称的——不对称的相同的子串对答案没有丝毫贡献。 从贡献的角度入手,就是 阅读全文
posted @ 2018-04-06 16:52 Blue233333 阅读(151) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-03 17:23 Blue233333 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-02 22:56 Blue233333 阅读(1) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$,$m \leq 500000$的有向图,两点之间还可以以$a \ \ xor \ \ b$的代价从$a$到$b$,问$s$到$t$的最短路。 被自己蠢哭QAQ 首先两个点之间不走给定的边,最短路一定是直接$s$到$t$,因为一个二进制的差异至少要被算一次。观察$s$到 阅读全文
posted @ 2018-04-02 19:42 Blue233333 阅读(460) 评论(0) 推荐(0) 编辑
摘要:网络流 上下界 消负环 离散变量模型 二分图 Hall定理 图的连通(建树) 2-SAT 前缀优化建边 最短路 阅读全文
posted @ 2018-04-01 17:11 Blue233333 阅读(74) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-31 11:34 Blue233333 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-31 10:29 Blue233333 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-31 10:03 Blue233333 阅读(3) 评论(0) 推荐(0) 编辑
摘要:邻接表记得判重边自环。 阅读全文
posted @ 2018-03-30 15:15 Blue233333 阅读(74) 评论(0) 推荐(0) 编辑
摘要:线段树 平衡树:Treap 替罪羊树 后缀平衡树 划分树 KDT 链剖LCT $a=(x,y)$旋转$\theta $角$(xcos\theta -ysin\theta ,xsin\theta +ycos\theta )$ 多边形面积:$\frac{P_n*P_1+\sum_{i=1}^{n-1}P 阅读全文
posted @ 2018-03-29 08:48 Blue233333 阅读(94) 评论(0) 推荐(0) 编辑
摘要:容斥原理: 错排公式 $f_n=\sum_{i=0}^n(-1)^i\frac{n!}{i!}$=(-1)^n+n*f_{n-1}$ 二项式反演 $b_k=\sum_{i=0}^{k}C_k^ia_i \ \ <--> \ \ a_k=\sum_{i=0}^k(-1)^{k-i}C_k^ib_i$ 阅读全文
posted @ 2018-03-28 08:26 Blue233333 阅读(80) 评论(0) 推荐(0) 编辑
摘要:T3:$n \leq 100000$的树,选点必须满足祖先权值大于孩子权值,问最多选点。 dp+差分用multiset维护。 T2:给三个排列,问多少三元组满足:存在一个下标集合,在这集合中(x,y,z)分别是三排列的最大值。$n \leq 100000$。 只有三个位置有用。 分一个位置、两个位置 阅读全文
posted @ 2018-03-27 15:21 Blue233333 阅读(76) 评论(0) 推荐(0) 编辑
摘要:T1:KMP,用pre匹配 T2:$ n \leq 8$条边从原点射出问过他们(不一定全部)最大凸包面积。 拉格朗日乘数。角度关于$\lambda $单调。 T3:区间排序,查区间乘积最高位。 乘用log转加,线段树分裂合并排序。 阅读全文
posted @ 2018-03-26 14:32 Blue233333 阅读(85) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 31 下一页