暑期十测 round1

volume1
day1
组合数:水题。。。直接上杨辉三角。
构造回文字符串:区间dp、最长公共子序列两种写法。对dp又有了进一步的认识。
最长回文: manachar 模板题(此模板真好背)。
day2 :
我要的幸福: bfs 乱搞,先把小的添加进队列。
组合字符串:记忆化搜索。
行程得分:dp待填坑。
day3
天黑黑:用栈模拟二叉树,再贪心。
找字符串: kmp 裸题(新技能get)。
longpo的回文:超级繁琐的预处理+区间 dp
day4 :
最小值维护:堆裸题。
重复字符串: kmp 妙用。
进程分配:排序,然后维护三个指针。能补则补是突破口。
day5 :
增加删除线段:用数组模拟链表,再 n2 暴力。
维护集合:离线+快排,trie树。
恨7不成妻:数位dp待填坑。
day6 :
度熊的哈希:线段树,逆元。
度熊的字典: trie 树。
彩票中奖几率:分类讨论+乱搞。
day7
计算后缀表达式:水题。
刻录光盘: tarjan 缩点,再找有几个入度为0的缩点。
树的难题:树形dp,题解十分精妙(bzoj 3257)。
day8
判断图的连通性:倒着做并查集。
割点和桥的数量:裸题。
perm排列计数:逆元+ dp
day9 :
度熊的全排列名字:离线+快排。
中位数计数:前缀和+乘法原理(bzoj 中位数图)。
双核CPU:最大流(我不会哈哈哈..But我骗了50分)。
day10 :
魏传之长坂逆袭: dfs 一遍再添加(考试时候手残+脑残)。
蜀传之单刀赴会:堆优化dij+状压 dp
吴传之火烧连营: trie 树。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值