联赛之前的题表(已完成)汇总(可能有遗漏)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了联赛之前的题表(已完成)汇总(可能有遗漏)相关的知识,希望对你有一定的参考价值。

联赛之前的搞搞(其实是懒得分类)

博弈论 poj3537 poj1704 hdu5996
两个插头 HDU1693 Eat the Trees COGS1283. [HNOI2004] 邮递员
kdtree板子1941: [Sdoi2010]Hide and Seek
旋转卡壳 pj2187
凸包 cogs896 bzoj2829 信用卡凸包
莫比乌斯反演基础 bzoj 4173 zhao gui lv bzoj 3529 mobiwus bzoj 4407 mobiwus 
bzoj 2818 mobiwus bzoj 2820 mobiwus bzoj 2005 mobiwus bzoj 2301 mobiwus
法法桶 uoj 34 fft cogs 1473 fft bzoj 3527 fft
bzoj 4721 [Noip2016]蚯蚓 神奇队列
bzoj 4010 [HNOI2015]菜肴制作 神奇拓扑序
bzoj 2654 tree 神奇二分+最小生成树
bzoj 3033 太鼓达人 假装是欧拉图的大爆搜
bzoj 1104 [POI2007]洪水pow 并查集(Tarjan也可以)
bzoj 3198 [Sdoi2013]spring hash+dp
bzoj 3233 [Ahoi2013]找硬币 神奇大爆搜可过(正解dp还没看)
bzoj 3712 [PA2014]Fiolki 神奇重构树
bzoj 2339 [HNOI2011]卡农 神奇组合计数
bzoj 2111 [ZJOI2010]Perm 排列计数 普通组合计数+现在还不懂得不互质
bzoj 4000 [TJOI2015]棋盘 一般般的矩阵乘法优化一般般的状压
liu_runda神题 便
NOIP 华容道 spfa+爆搜 
bzoj 1089 [SCOI2003]严格n元树 组合数dp+高精(屎题)
bzoj 1876 [SDOI2009]SuperGCD GCD+高精/更相减损+高精
codeforces 526 F 神奇二分
bzoj 4033: [HAOI2015]树上染色
hzoj 光 巧妙模拟
熟练剖分
mex 莫队+分块
[Usaco2009 Feb]Revamping Trails 道路升级 二维spfa
[Sdoi2013]淘金 数位dp
PA2010 Riddle 2sat
[Jsoi2015]送礼物 单调队列的神奇用法
[JSOI2008]最小生成树计数 Kruskal类
Tree之最小方差树 枚举(乱搞) 
[Sdoi2016]齿轮 dfs
[Sdoi2013]直径 树dp
queue2 递推
[Tjoi2013]最长上升子序列 数据结构傻题(树状数组的神级应用)
[Jsoi2015]非诚勿扰 瞎搞
[Scoi2015]小凸玩密室 树dp
[LNOI2014]LCA 启发式合并(就我这么打)/树链刨分(分析性质+离线)/主席树(这个还不会)
[Ceoi2010]A huge tower 傻dp
奇数国 神奇线段树(状态压缩)+欧拉
Contra 矩乘
分裂 神奇状态压缩dp(爆搜水过)
[Shoi2013]超级跳马 矩乘
[Shoi2013]发微博 瞎搞
Crazy Rabbit 神TM结论(并不会证,只能感性理解,考试也只能猜了)
[Heoi2013]Alo 可持久化01Trie
翻硬币 神奇位运算推导
[SCOI2008]着色方案 搜索
[Hnoi2010]Planar 2sat
[Ahoi2008]Meet 紧急集合 lca
[Haoi2016]放棋子 错排(公式还不会.....)
[Tjoi 2013]松鼠聚会 我打大模拟,正解是切比雪夫距离与曼哈顿距离的转化(现在还不会)
[ZJOI2008]骑士 环套树dp(我打双层dp,有一种是拆环成树)
[Sdoi2010]地精部落 神奇递推,我打的组合数递推
[HNOI2007]梦幻岛宝珠 神奇背包
集合计数 组合数递推
[USACO2008 Nov]toy 玩具 三分+贪心
[Apio2008]免费道路(bzoj3624) Kruskal类
[BeiJing2011]元素 线性基
阿狸和桃子的游戏 贪心
[JSOI2007]麻将 贪心
[ZJOI2008]杀蚂蚁antbuster 模拟
[Sdoi2010]猪国杀 模拟
[Ahoi2008]Pair 配对 正解dp,瞎贪A掉
[2009国家集训队]最大收益 神TM匈牙利
[HAOI2008]下落的圆盘 计算几何+cmath
[Ahoi2014]宅男计划 三分
[Usaco2010 Nov]Cow Photographs 小模拟
Spoj4060 game with probability Problem 颓式子+收敛性(用矩乘)
[POI2004]PRZ 枚举子集+状态压缩
[Poi2011]Dynamite 贪心
[Zjoi2015]地震后的幻想乡 神奇状压(压TM图)(当时做死我了要)
[Scoi2010]游戏 被迫匈牙利
[Usaco2004 Open]Cube Stacking 方块游戏 带权并查集
火车 神奇并查集
[Usaco2013 Open]Photo 神奇单调队列优化dp
上学路线 忽视无关因素+矩乘
[NOIP2015]运输计划 树链刨分

(没标题号的绝大部分都能在bzoj上找到)

以上是关于联赛之前的题表(已完成)汇总(可能有遗漏)的主要内容,如果未能解决你的问题,请参考以下文章

(ex)BSGS题表(已完成)

杜教筛题表(已完成)

purfer序列题表(已完成)

插头dp题表(已完成)

线性基题表(已完成)

毒瘤思维题汇总