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

[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 阅读(34) 评论(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 阅读(77) 评论(0) 编辑

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

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

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

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

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

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

BZOJ 100题纪念

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

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

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

公告

统计

  • 随笔 - 172
  • 文章 - 0
  • 评论 - 29