背景

不知不觉在牛客已经造了200多道题了，虽然大部分题目都是付费题，但是免费题目也有将近80多道。

有一些难题/毒瘤题公开后就没有人做过，赛后也没人去补题，非常浪费，所以用一个题单汇总。

本题单收录的都是智乃出的难题和认为一些稍有价值的题目，某些可能比较板。

本题单适合的人群

1. 稳拿铜/银牌，想做一些冷门难题想提升自己的选手
2. 毒瘤题爱好者
3. 推荐给队友，让队友多学点东西（

题单

铜/银牌题

NC204121 牛牛的01限定串Rating:1900,Tag:动态规划,棋盘建模

NC21758 little w and Discretization Rating:1900,Tag:mex,离线算法,线段树,主席树

NC222341 智乃酱的配电箱谜题 Rating:1900,Tag:线性代数,矩阵求逆

NC25107 小w的基站网络 Rating:2100,Tag:单调栈,凸包,计算几何

NC53251 区间异或和异或区间最大值异或区间最小值 Rating:2100,Tag:分治,01字典树,可持久化01字典树,离线处理

NC269398 智乃想考一道完全背包(Hard version) Rating:2100,Tag:背包,动态规划后效性分析

NC269402 智乃想考一道构造题 Rating:2100,Tag:思维,二进制,高精度

NC204126 牛牛的树行棋Rating:2300,Tag:博弈,SG函数,树链剖分,dsu on tree

NC222381 音游家的谱面(Hard version) Rating:2300,Tag:动态规划优化,前后缀max/min,单调栈

金牌以上/黑题

NC226052 链接智乃酱的双塔问题·极（带修改的DP，DDP） Rating:2400,Tag:带修改的动态规划,(max,+)矩阵,线段树

NC204122 牛牛的斐波那契字符 Rating:2500,Tag:矩阵快速幂,kmp

NC25114 小w的互质集 Rating:2600,Tag:带修改动态规划,可逆背包

NC237204 拯救萝莉(hard version) Rating:2900,Tag:网络流,带上下界最小流

NC271653 智乃的罗德岛基建 Rating:2800,Tag: 整除分块,数论技巧

NC219148 牛牛的robot Rating:2900,Tag:计算几何,凸包,闵可夫斯基和,二分

NC222389 水果家的背包 Rating:2900,Tag:带修改的动态规划,可逆背包,生成函数,多项式求逆,卷积优化

NC221008 拱桥(Hard Version) Rating:3000,Tag:构造,一般图匹配/带花树算法

NC221005 离线版OEIS Rating:3000,Tag:齐次式线性递推,高斯消元,模拟

NC221010 同源数组(HardVersion) Rating:3000,Tag:卷积,卢卡斯定理,杨辉三角,前缀和/差分