【题单】智乃的挑战状
背景
不知不觉在牛客已经造了200多道题了，虽然大部分题目都是付费题，但是免费题目也有将近80多道。
有一些难题/毒瘤题公开后就没有人做过，赛后也没人去补题，非常浪费，所以用一个题单汇总。
本题单收录的都是智乃出的难题和认为一些稍有价值的题目，某些可能比较板。
本题单适合的人群
- 稳拿铜/银牌，想做一些冷门难题想提升自己的选手
- 毒瘤题爱好者
- 推荐给队友，让队友多学点东西（
题单
铜/银牌题
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:卷积,卢卡斯定理,杨辉三角,前缀和/差分
