会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JACK TANG
有志者事竟成,破釜沉舟,百二秦关终属楚; 苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
管理
2018年10月26日
[模拟][考试]山屋惊魂
该文被密码保护。
阅读全文
posted @ 2018-10-26 23:13 jacktangs
阅读(3)
评论(1)
推荐(0)
2018年10月12日
[Trie][LuoguP3294][SCOI2016]背单词
摘要: 题意很迷,然后你可以发现一种情况就是为了告诉你这是贪心。 显然我们可以将单词倒序插入Trie树,然后按照子树内单词个数从小到大遍历,模拟统计答案。 然后我们就得到了一个优秀的40分代码。 cpp include include include include include define LL lo
阅读全文
posted @ 2018-10-12 11:46 jacktangs
阅读(85)
评论(0)
推荐(0)
2018年8月2日
[线段树][SCOI2010][LuoguP2572]序列操作
摘要: 嗯,毒瘤数据结构毁青春。。。 scoi不愧是数据结构专场,尽出一些毒瘤题。。。。 一眼可以看出线段树,题意很好理解,思路很好想,可TM就是打不对!!! 打代码一小时,debug一整天,我能说什么。。 区间1的个数(sum),这个太裸就不说了。 区间连续的1的个数,经典的连续区间问题,无非就是维护每个
阅读全文
posted @ 2018-08-02 21:15 jacktangs
阅读(91)
评论(1)
推荐(1)
2018年7月29日
[可持久化Trie][HDU4757] Tree
摘要: 恩,刚学了一发可持久化Trie树,其实挺简单的。。 反正可持久化数据结构都一个样嘛,动态加点就好了。 还是写一篇博客给自己看吧。 因为树上的路径嘛,肯定要想到把路径分成两部分,x lca(x,y) 和 y lca(x,y) 。 这就相当与两块区间,然后求单点异或最大值,自然就想到可持久化了呗。(想想
阅读全文
posted @ 2018-07-29 11:52 jacktangs
阅读(128)
评论(0)
推荐(1)
2018年7月27日
[DP套DP][BZOJ3864][HDU4899] Hero Meet Devil(代码解释)
摘要: 嗯。。本人的第二篇blog,想想有点激动。 其实这篇blog是我在学习DP套DP的时候临时想到要发一篇blog。 网上关于DP套DP的资料不多,在百度上搜DP套DP大多数都是搜到这道题的题解,虽然题解大致说了DP套DP的原理,但对代码没有多少解释,以至于像我这种蒟蒻根本理解不了啊。。。。 于是在苟且
阅读全文
posted @ 2018-07-27 21:16 jacktangs
阅读(210)
评论(0)
推荐(1)
[数位DP][CQOI2016]手机号码(附数位DP模板)
摘要: 1 #define ll long long; 2 const int MAXN=20;//一般数位dp位数最大为18;(毕竟long long 范围内嘛~~) 3 int a[MAXN]; 4 ll dp[MAXN][state];//不同题目状态不同 5 ll dfs(int pos,/*sta
阅读全文
posted @ 2018-07-27 12:08 jacktangs
阅读(288)
评论(0)
推荐(1)
2018年7月21日
new_blog 纪念。
摘要: 划水。
阅读全文
posted @ 2018-07-21 16:37 jacktangs
阅读(131)
评论(1)
推荐(2)
公告
点击右上角即可分享