共 18 页: 上一页 1 2 3 4 5 6 7 下一页 末页

[bzoj3994][SDOI2015]约数个数和-数论

摘要:Brief Description 计算$\sum_{i\leqslant n}\sum_{j\leqslant m}\sigma_0(ij)$. Algorithm Design 首先证明一个结论 $$d(ij) = \sum_{i\leqslant n}\sum_{j \leqslant m}[ 阅读全文
posted @ 2017-03-21 16:06 蒟蒻konjac 阅读 (40) 评论 (0) 编辑

[bzoj3990][SDOI2015]排序-搜索

摘要:Brief Description 小A有一个1 2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种, 每种操作最多可以执行一次 ,对于所有的i(1 include define ll long long const int maxn = 1 阅读全文
posted @ 2017-03-21 10:26 蒟蒻konjac 阅读 (98) 评论 (0) 编辑

[bzoj4518][Sdoi2016]征途-斜率优化

摘要:Brief Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近,所以他希望每 阅读全文
posted @ 2017-03-20 19:53 蒟蒻konjac 阅读 (19) 评论 (0) 编辑

[bzoj4515][Sdoi2016]游戏-树链剖分+李超线段树

摘要:Brief Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。 有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个点上都添加一个数字。对于路径上的一个 阅读全文
posted @ 2017-03-20 16:31 蒟蒻konjac 阅读 (101) 评论 (0) 编辑

[bzoj3004][SDOI2012]吊灯——樹形DP

摘要:Brief Description 給定一棵樹, 判斷是否可以將其分成$\frac{n}{k}$個聯通塊, 其中每個聯通塊的大小均爲k. Algorithm Design 我們有一個結論: k可行iff存在$\frac{n}{k}$個點, 以這些點爲根的子樹大小爲k或k的倍數. 讀者可以自行yy一下 阅读全文
posted @ 2017-03-19 09:36 蒟蒻konjac 阅读 (94) 评论 (0) 编辑

SDOI 2012 Round 2 Day 1(bzoj3004~bzoj3006)测试总结+简单题解

该文被密码保护。
posted @ 2017-03-18 15:20 蒟蒻konjac 阅读 (1) 评论 (0) 编辑

省选前模板总结

摘要:DATA STRUCTURE 1.数据结构 1.1字符串哈希 为后缀计算一个哈希值,满足$H(i)=H(i+1)x+s[i]$(其中$0 \leq i = a 且 i b)$$ 所以我们开设两个树状数组。 1.2.3二维树状数组 直接扩展就可以了。非常的直观和显然。 1.3线段树 1.3.1普通线段 阅读全文
posted @ 2017-03-15 21:21 蒟蒻konjac 阅读 (674) 评论 (2) 编辑

[bzoj3238][Ahoi2013]差异——后缀自动机

摘要:Brief Description Algorithm Design 下面给出后缀自动机的一个性质: 两个子串的最长公共后缀,位于这两个串对应的状态在parent树上的lca状态上。并且最长公共后缀的长度就是lca状态的len。 证明:对于一个串,他的所有祖先节点都是他的后缀,并且深度越大,长度越长 阅读全文
posted @ 2017-03-15 20:45 蒟蒻konjac 阅读 (39) 评论 (0) 编辑

BZOJ 100题纪念

摘要:![](http://images2015.cnblogs.com/blog/890886/201703/890886-20170315201616307-1915816609.png) 阅读全文
posted @ 2017-03-15 20:16 蒟蒻konjac 阅读 (48) 评论 (0) 编辑

[bzoj3676][Apio2014]回文串——Manacher+后缀自动机+倍增

摘要:Brief Description 一个回文串的value定义为这个回文串的长度乘以出现次数。给定一个字符串,求$value_{max}$。 Algorithm Design 我们使用Manacher暴力算出所有的回文子串,放在SAM里倍增,大力算贡献就好了。 Code cpp include in 阅读全文
posted @ 2017-03-15 15:24 蒟蒻konjac 阅读 (87) 评论 (0) 编辑
共 18 页: 上一页 1 2 3 4 5 6 7 下一页 末页

统计