会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
山东济南彤昌机械科技有限公司
山东济南江鹏工贸游有限公司
OI,再见 | AFO
[置顶]
OI,再见
摘要: SDOI2016 因为自己的沙茶犯了低级的沙茶错误而滚粗。 day2原可以AK,却因为眼残脑残只拿到90。 由此可见,细节永远不是一个小问题。 想想过去的日子,还真是舍不得。 但过去的终将过去,未来的总会到来。 OI,再见。 你好,高考。
阅读全文
posted @ 2016-04-10 16:45 hahalidaxin
阅读(2170)
评论(14)
推荐(15)
编辑
[置顶]
[OI]省选前模板整理
摘要: 省选前把板子整理一遍,如果发现有脑抽写错的情况,欢迎各位神犇打脸 :) 数学知识 数论: 高精度: 矩阵乘法: 数据结构 树状数组: 线段树: Treap: splay: 主席树: Link-Cut-Tree 图 2-SAT: 有向图的强联通分量: 无向图的边的双连通分量: 最短路: 最小生成树:
阅读全文
posted @ 2016-04-05 11:21 hahalidaxin
阅读(3029)
评论(7)
推荐(25)
编辑
[置顶]
OI刷题录——hahalidaxin
摘要: 16-3-25 ——15 bzoj 2049 [Sdoi2008]Cave 洞穴勘测:LCT入门 bzoj 2002 [Hnoi2010]Bounce 弹飞绵羊:LCT Tsinsen A1303. tree(伍一鸣):LCT+传标 bzoj 2843 极地旅行社:LCT练手题 bzoj3091 城
阅读全文
posted @ 2016-03-25 07:58 hahalidaxin
阅读(872)
评论(8)
推荐(3)
编辑
51nod 小Z的trie(Trie+广义SAM)
摘要: 【题目链接】 http://www.51nod.com/contest/problem.html#!problemId=1647 【题意】 给定一个n个字符串的Trie,每次询问一个字符串在Trie上的出现次数。 【思路】 将n个字符串构造一个Trie,构造广义后缀自动机,识别Trie中的所有子串。
阅读全文
posted @ 2016-04-07 11:06 hahalidaxin
阅读(890)
评论(0)
推荐(1)
编辑
bzoj 2726 [SDOI2012]任务安排(斜率DP+CDQ分治)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2726 【题意】 将n个任务划分成若干个块,每一组Mi任务花费代价(T+sigma{ tj }+s)*sima{ fi },j属于Mi,T为当前时间,问最小代价。 【思路】 设f[i]为将
阅读全文
posted @ 2016-04-07 07:58 hahalidaxin
阅读(1076)
评论(0)
推荐(8)
编辑
bzoj 2111 [ZJOI2010]Perm 排列计数(DP+lucas定理)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2111 【题意】 给定n,问1..n的排列中有多少个可以构成小根堆。 【思路】 设f[i]为i个数的方案,设l为左子树大小r为右子树大小,则有: f[i]=C(i-1,l)*f[l]*f[
阅读全文
posted @ 2016-04-03 17:59 hahalidaxin
阅读(769)
评论(0)
推荐(1)
编辑
bzoj 1044 [HAOI2008]木棍分割(二分+贪心,DP+优化)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1044 【题意】 n根木棍拼到一起,最多可以切m刀,问切成后最大段的最小值及其方案数。 【思路】 对于第一问可以二分后贪心判断。 假设第一问得到的答案为L,设f[i][j]前i个木棍切j下
阅读全文
posted @ 2016-04-03 17:10 hahalidaxin
阅读(810)
评论(0)
推荐(0)
编辑
bzoj 3676 [Apio2014]回文串(Manacher+SAM)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3676 【题意】 给定一个字符串,定义一个串的权值为长度*出现次数,求最大权的回文子串。 【思路】 马拉车求出本质不同的回文子串。 对于一个回文子串,在SAM中用倍增法在O(logn)的时
阅读全文
posted @ 2016-04-03 11:02 hahalidaxin
阅读(695)
评论(0)
推荐(2)
编辑
bzoj 3790 神奇项链(Manacher,DP+BIT | 贪心)
摘要: 【题意】 你可以产生一个回文串,也可以将两个串合并成一个串,问产生目标串需要的最少合并次数。 【思路】 显然我们要先产生目标串中包含的极大回文字符串。 Manacher求出每个位置可以向两边延伸的最长回文串。 则题目转化为有若干条线段,求最少的线段将[1..n]覆盖。贪心DP皆可上,DP需要BIT优
阅读全文
posted @ 2016-04-03 09:29 hahalidaxin
阅读(461)
评论(0)
推荐(1)
编辑
bzoj 2342 [Shoi2011]双倍回文(manacher,set)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题意】 求出形如w wR w wR的最长连续子串。 【思路】 用manacher算法计算出p[],表示以i与i+1为中心的最长回文字串长度/2 枚举第一个wR的结束位置x,当且仅
阅读全文
posted @ 2016-04-02 23:46 hahalidaxin
阅读(509)
评论(0)
推荐(0)
编辑
bzoj 1564 [NOI2009]二叉查找树(树形DP)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1564 【题意】 给定一个Treap,总代价为深度*距离之和。可以每次以K的代价修改权值,问最小代价。 【思路】 数据值是不变的,因此Treap的中序遍历是唯一的。先将数据按照数据值排序,
阅读全文
posted @ 2016-04-02 19:35 hahalidaxin
阅读(484)
评论(0)
推荐(1)
编辑
下一页
导航
博客园
首页
联系
管理
公告