分类的题

形式幂级数与生成函数/组合计数

(*)luoguP4389 付公主的背包 tip 多项式Exp
uoj#272. 【清华集训2016】石家庄的工人阶级队伍比较坚强 tip 三进制FWT
unsolve uoj#335. 【清华集训2017】生成树计数 tip 生成函数+科技
loj#6391. 「THUPC2018」淘米神的树 / Tommy tip 类多点求值
uoj#50. 【UR #3】链式反应 tip 分治FFT或形式幂级数的一阶微分方程
unsolve uoj#182. 【UR #12】a^-1 + b problem
unsolve luogu P5162 WD与积木 生成函数
unsolve TJOI2015 概率论 生成函数
unsolve luogu P5349 幂 生成函数
unsolve uoj#401. 【CTSC2018】青蕈领主 连续段相关+递推式
unsolve luogu P4831 Scarlet loves WenHuaKe Solution 生成函数或容斥


集合幂级数

loj#2340. 「WC2018」州区划分 tip 不相交集合并卷积的另一种写法
uoj#310. 【UNR #2】黎明前的巧克力 tip (n)((Ax^{a_i} + B))集合幂级数的对称差卷积
Codeforces Global Round 2 Problem H. Triple tip (n)((Ax^{a_i} + Bx^{b_i} + C))集合幂级数的对称差卷积



组合/概率

uoj#269. 【清华集训2016】如何优雅地求和 tip 牛顿级数(下降幂多项式)
uoj#346. 【清华集训2017】某位歌姬的故事 tip 性质
uoj#449. 【集训队作业2018】喂鸽子 tip Min-Max容斥
uoj#185. 【ZJOI2016】小星星 tip 对双射方案的容斥,(sumlimits_{i = 0}^{n - k} {inom{n - k}{i} (-1)^i = [k = n]})
unsolve loj#2541. 「PKUWC2018」猎人杀
uoj#390. 【UNR #3】百鸽笼
unsolve luogu P3263 [JLOI2015]有意义的字符串 递推+误差分析
unsolve luogu P5320 [BJOI2019]勘破神机 Stirling数+递推
unsolve luogu P5323 [BJOI2019]光线
unsolve P5249 [LnOI2019]加特林轮盘赌 糊了一个(O(n log^2 n))的做法不知道对不对



动态规划

unsolve uoj#11. 【UTR #1】ydc的大树



贪心

uoj#418. 【集训队作业2018】三角形



图论

bzoj4398: 福慧双修
bzoj4681: [Jsoi2010]旅行
unsolve NEERC 2017 Problem J Journey from Petersburg to Moscow
unsolve Codeforces Round #558 (Div. 2) F. Indecisive Taxi Fee bzoj 2725 [Violet 6]故乡的梦



网络流

(*)loj#2146. 「SHOI2017」寿司餐厅 tip 建图
unsolve *PACNW 2013 Problem K Tile Cut tip 建图
unsolve loj#2384. 「HNOI2013」切糕 tip 有限制((|x - y| le D))的函数取值
unsolve [zzf WC 2019 模拟赛 T2 平衡] tip 有限制((x le y))的函数取值,代价函数性质(差分序列不减),最小权闭合子图+分治,证明结论



数据结构

uoj#400. 【CTSC2018】暴力写挂 tip 边分树合并
unsolve uoj#14. 【UER #1】DZY Loves Graph tip DSU
unsolve uoj#33. 【UR #2】树上GCD
unsolve uoj#53. 【UR #4】追击圣诞老人 tip 类K短路
unsolve luogu P4886 快递员 tip 每次O(n)计算,只递归一个子树的点分
loj #6302. 「CodePlus 2018 3 月赛」寻找车位



字符串

uoj#395. 【NOI2018】你的名字 tip 后缀数组+two pointers+ZKW线段树



数论

Project Euler Problem 484 Arithmetic Derivative solution
uoj#62. 【UR #5】怎样跑得更快 tip 莫比乌斯反演求某特殊矩阵的逆
luogu P5348 密码解锁



博弈

uoj#68. 新年的桌游 tip 分类讨论



uoj#374. 【ZJOI2018】历史 tip 结论+LCT
uoj#384. 【HNOI2018】寻宝游戏
uoj#300. 【CTSC2017】吉夫特
loj#3043. 「ZJOI2019」线段树 tip 性质+线段树
uoj#84. 【UR #7】水题走四方 tip DP+优化(性质)
unsolve uoj#23. 【UR #1】跳蚤国王下江南 tip 仙人掌上点分治
unsolve uoj#61. 【UR #5】怎样更有力气
loj#6252. 「CodePlus 2017 11 月赛」大吉大利,晚上吃鸡 tip 性质+Hash
loj#345. 【清华集训2017】榕树之心
todo loj#2397. 「JOISC 2017 Day 3」幽深府邸



原文地址:https://www.cnblogs.com/tkandi/p/10556829.html