ylxmf2005

摘要：覆盖和 CF280C 一样。因为期望的可加性，所以把子树中所有点被删转换为每个点被删的期望和。即为 ... 阅读全文

posted @ 2020-09-13 15:38 ylxmf2005 阅读(36) 评论(0) 推荐(0)

摘要：小W与伙伴招募可以将题意转换为每天商店会对第 i ... 阅读全文

posted @ 2020-09-06 16:56 ylxmf2005 阅读(58) 评论(0) 推荐(0)

摘要：机器人指令进行 d ... 阅读全文

posted @ 2020-09-06 16:29 ylxmf2005 阅读(98) 评论(0) 推荐(0)

摘要： stone 将 n n... 阅读全文

posted @ 2020-08-30 18:47 ylxmf2005 阅读(46) 评论(0) 推荐(0)

摘要： 20ZR暑期联赛班——图论 HDU 4479 Shortest path 求 ... 阅读全文

posted @ 2020-08-25 16:39 ylxmf2005 阅读(57) 评论(0) 推荐(0)

摘要：美食家这个数据范围，就是告诉我们这道题要矩阵快速幂。先考虑 k ... 阅读全文

posted @ 2020-08-21 15:44 ylxmf2005 阅读(44) 评论(0) 推荐(0)

摘要：容斥原理多步容斥的一般形式如下 ∣ ... 阅读全文

posted @ 2020-08-20 20:22 ylxmf2005 阅读(92) 评论(0) 推荐(0)

摘要：原理众所周知，fhq treap 代码短小精悍，但是跑的慢。重中之重的是，LCT 与 Splay 有关。所以补一下 Splay 吧... 阅读全文

posted @ 2020-08-20 15:57 ylxmf2005 阅读(57) 评论(0) 推荐(0)

摘要： FFT 多项式定义多项式是形如 A ... 阅读全文

posted @ 2020-08-13 17:21 ylxmf2005 阅读(77) 评论(0) 推荐(0)

摘要：数据结构优化 dp 没什么好说的，具体题目具体分析。决策单调性单调队列优化 dp 对于转移方程 ... 阅读全文

posted @ 2020-08-11 11:07 ylxmf2005 阅读(53) 评论(0) 推荐(0)

Think twice, code once.