ikrvxt-CSDN博客

原创 FFT/NTT卷积神级副本

FFT/NTT卷积——从蒟蒻到傻逼

2021-03-28 08:41:39 615 1

原创世界五星级大厨经典菜品集

新西方课堂开课了！！

2020-06-05 21:48:07 863 4

原创 2022 联合省选游记 & 信息奥赛五年退役记

再见我的青春，再见我的热爱。

2022-04-18 22:18:54 1805 2

原创【学习笔记】我命由天不由我之随机化庇佑 —— 爬山法和模拟退火法

总结一下下

2022-04-14 08:57:44 839

原创 [CodeForces gym 101630 J] 过路费（最短路）

存稿突然翻到了

2022-04-14 08:53:53 794

原创非平凡回路（bfs）

妖精我竟然被你迷惑住了，我这该死的唐僧肉！

2022-04-10 15:04:00 423

原创【学习笔记】WQS二分详解及常见理解误区解释

绝对是良心的博客！新手入门绝对懂！！

2022-04-08 10:47:13 9573 3

原创 [省选联考 2020 A 卷] 作业题（欧拉反演 + 矩阵树定理 + 高斯消元）

每天都在考虑是否要学习一下矩阵树定理。。算了直接背吧

2022-04-06 21:59:23 692

原创 [省选联考 2020 A/B 卷] 信号传递（状压dp + 卡空间）

万万没想到啊这道题是来卡空间的

2022-04-06 21:57:41 464

原创 [JSOI2016] 最佳团体（0/1分数规划 + 树形dp）

0/1分数规划好久没做过了，感觉吧还行

2022-04-05 17:14:13 411

原创 [SDOI2016] 生成魔咒（后缀数组SA + st表 + set）动态不同子串个数

很简单吧，可是不会呢

2022-04-05 17:04:07 499

原创 [APIO2014] 序列分割（斜率优化dp）

疯狂打脸“不再使用斜率优化”

2022-04-05 16:41:58 981

原创 [省选联考 2020 A/B 卷] 冰火战士（树状数组上二分）

我靠，感觉上可行的乱搞竟然是正解结论

2022-04-04 11:47:15 747

原创 [十二省联考 2019] 异或粽子（可持久化字典树 + 二叉堆）

我恨以前超级钢琴的时候没有顺着爬过来做这道题！

2022-04-01 20:18:39 858

原创 [CQOI2018] 解锁屏幕（状压dp）

题目敢不敢再清楚一点啊！对着大样例我又不是超级人脑计算机！

2022-03-31 16:20:58 452

原创【刷题记录】[AtCoder Educational DP Contest] 经典dp类型及方法题解合集

温故而知新，不为师至少不是孙子

2022-03-31 16:19:44 1938 1

原创 [SDOI2019] 热闹的聚会与尴尬的聚会

脚趾已经抠出了一个魔法城堡了

2022-03-31 16:15:51 469

原创 [CodeForces1603D] Artistic Partition（四边形不等式 + 决策单调性优化dp + 分治 + 线性筛 + 数论分块）

除了惊叹还是惊叹

2022-03-31 16:14:44 400

原创 [AtCoder Educational DP Contest] Y - Grid 2（容斥 + dp）

经典老容斥了，感觉都考过好几次还是不长记性

2022-03-31 16:11:07 844 1

原创 [AtCoder Educational DP Contest] X - Tower（贪心 + dp）

梦回初学贪心编程社排队的奇奇怪怪排序了

2022-03-31 16:10:06 496

原创 [AtCoder Educational DP Contest] W - Intervals（线段树优化dp）

线段树优化dp我已经要做成跟kdtree一样魔怔了

2022-03-31 16:08:07 712

原创 [AtCoder Educational DP Contest] V - Subtree（树形dp + 前缀积/后缀积）

如果逆元没有就请别用

2022-03-31 16:07:05 671

原创 [AtCoder Educational DP Contest] J - Sushi（期望dp）

反正涉及期望的我压根就不会做

2022-03-31 16:05:05 832

原创 [CQOI2018] 交错序列（矩阵加速优化dp）

怎么什么都可以dp啊什么都能构造矩阵加速是吧！氮气你家产的？

2022-03-28 18:36:18 597

原创 [CodeForces 1603C] Extreme Extension（贪心 + 数论分块优化dp）

贪心显然，dp怎么什么样子的都可以dp啊！！

2022-03-28 18:34:55 389

原创 [NOI Online 2022 提高组] 讨论（巧妙的切入方式）

bitset80yyds这道题真的好妙啊，出题人真的点赞

2022-03-28 18:33:25 802

原创 [NOI Online 2022 提高组] 丹钓战（单调栈 + 树状数组 / 主席树）

我就知道这个单调栈就是考单调栈。老实人不欺负老实人

2022-03-28 18:32:23 1067

原创 [HEOI2012] 朋友圈（最大团 + 结论 + 二分图 + 网络流）

直接就是个不知道的转化。。每次图都有特殊性我真的是吐了啊

2022-03-28 18:30:29 562

原创 [CQOI2017] 老C的方块（网络流染色建图）

wrnm好求jb神奇

2022-03-26 17:29:12 283

原创 [CQOI2015] 任务查询系统（主席树）

调一个晚上只能是我废

2022-03-26 17:28:16 684

原创 [CQOI2017] 老C的任务（差分 + 树状数组 / K-D tree）

模板题不多说，直接飞走，希望今年也这么搞

2022-03-26 17:26:59 268

原创 [HEOI2013] SAO（dp + 组合数 + 前缀和）

三道题全都不会做，Oxide直接切疯了！

2022-03-26 17:25:16 275

原创 [CQOI2017] 老C的键盘（树形dp + 组合数）

直接嵌套不会做

2022-03-26 17:23:42 647

原创 [ZJOI2010] 排列计数（dp + 组合数）

我根本就是颗vegetable

2022-03-26 17:22:57 786

原创【学习笔记】同余最短路

我牙刷，以前学过？？就是一整个大失忆

2022-03-26 17:21:27 946

原创 [TJOI2011] 书架（线段数优化dp + 单调栈）

单调性找第一个位置再上线段树已经是种套路了

2022-03-26 17:19:36 545

原创 [CQOI2017] 小Q的棋盘（贪心 / 树形dp）

我就是个joker

2022-03-24 19:25:04 1191

原创 [CQOI2017] 小Q的表格（分块 + 整除分块 + 数学 + 前缀和）

你觉得我很难蚌埠住吗？

2022-03-24 19:24:04 1024

原创 [TJOI2011] 卡片（网络流 + 质因子优化建图）

没有话说了

2022-03-24 11:20:59 399

原创 [SCOI2007] 修车（费用流 + 差分时间段建图）

美食节我来了！

2022-03-24 11:20:09 503

空空如也

为什么要限制分类专栏个数