zoukankan      html  css  js  c++  java
  • 题目填坑计划

    一个蒟蒻的最后的挣扎

    吉林 JLOI

    2016

    侦察守卫 树形DP 可怕的题目,照题解抄了一遍,和它相似的题目还有HDU5290BombingPlan

    方 容斥+乱搞 可怕的题目,看题解懂的,但是完全写不来

    成绩比较 组合DP 找题解理解了并且做完了,但是当场做肯定GG

    字符串覆盖 KMP+贪心 贪心方式真是奇葩,要判的东西太多了,什么时候肝一下

    圆的异或并 平衡树,扫描线 全场唯一一道不是很恶心的题目,鉴于我的平衡树是萎的,所以一直20分WA

    2015

    有意义的字符串 数学+矩乘优化 不是很难,颇具数竞画风的题目,特征根法推推就出来了,但一直懒得推

    城池攻占 可合并堆+懒标记 做的第一道左偏树 还是很6的

    装备购买 似乎是高斯消元题 这个似乎可搞

    战争调度 状压爆搜 做完了

    管道连接 据说是斯坦纳树 然并不会,弃疗

    河南 HAOI

    2016

    食物链 无语

    找相同字符 后缀自动机 也许可以试试

    放棋子 高精递推 做完了

    地图 仙人掌和膜队 弃疗

    字符合并 DP 似乎可搞

    2015

    树上操作 树剖 其实还有别的做法,不过恰巧当时我在做树剖

    数组游戏 博弈 会30分暴力,看看题解应该写的来

    树上染色 树形DP 做法有点类似树上背包,算边的贡献还是很妙的,写完了

    按位或 结论题 弃疗

    数字串拆分 矩阵优化的DP 很妙,做完了

    河北HEOI

    2016

    树 树剖 其实还有别的做法,不过恰巧当时我在做树剖排序

    排序 弃疗 其实暴力蛮简单,还可以拿30分

    序列 CDQ分治 似乎可搞

    游戏 二分图 做完了

    求和 NTT 完全不会 弃疗

    字符串 这个可能来不及做了

    四川 SCOI

    2016

    萌萌哒 ST表 可能来不及了

    背单词 字典树上的贪心 似乎可搞

    美味 主席树 做法还是很神的做完了

    幸运数字 线性基 似乎可搞

    妖怪 弃疗

    围棋 弃疗

    湖南 HNOI

    2016

    网络 树剖 树剖上套个堆 洛谷过掉了BZOJ上一直MLE

    矿区 弃疗

    树 弃疗

    最小公倍数 可能没时间了

    序列 膜队算法 洛谷过掉了BZOJ一直WA

    大数 膜队 同上

    2015

    亚瑟王 期望DP 可搞

    实验比较 组合数 太难了

    开店 动态点分治 我的动态点分治一直是萎的

    接水果 弃疗

    菜肴制作 拓扑图 做完了,用堆反着做一遍拓扑排序就好了

    落叶枫音 似乎可搞

    大概就是这样其实自己也没做多少题,也有时候会眼高手低,大蒟蒻一个

  • 相关阅读:
    使用正则表达式验证密码长度
    创建字符串
    洛谷P1605 迷宫 深度搜索 模板!
    洛谷P5534 【XR-3】等差数列 耻辱!!!
    搜索字母a或A
    洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
    19新生赛 质数中的质数
    洛谷P1055 ISBN号码
    洛谷P 1427 小鱼的数字游戏
    洛谷p1047 校门外的树
  • 原文地址:https://www.cnblogs.com/hzs2000/p/6715820.html
Copyright © 2011-2022 走看看